1 #include <iostream> 2 #include <string> 3 #include <stdio.h> 4 #include <cmath> 5 #include <algorithm> 6 using namespace std; 7 8 bool judge(string &s) 9 { 10 if ( abs (count(s.begin(),s.end(),'B') - (count(s.begin(), s…

Arctic Network Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 30571   Accepted: 9220 Description The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication tec…

C. Annoying Present time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Alice got an array of length nn as a birthday present once again! This is the third year in a row! And what is more disa…

Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 1754  Solved: 765 Description Ray 乐忠于旅游,这次他来到了T 城.T 城是一个水上城市,一共有 N 个景点,有些景点之间会用一座桥连接.为了方便游客到达每个景点但又为了节约成本,T 城的任意两个景点之间有且只有一条路径.换句话说, T 城中只有N − 1 座桥.Ray 发现,有些桥上可以看到美丽的景色,让人心情愉悦,但有些桥狭窄泥泞,令人烦躁.于是,他给每座桥定义一个…

给定一个n,输出\((a1+x)*(a2+x)*...(an+x)\)的多项式长度. 每一个字符(包括"a"."x"."(".")"."+",每一个指数的每一个数字,每一个下标 的每一个数字长度都为1.如π=n时,总长度为40. 对于这个题来说我们直接把a,x,(),+,数字,下标分类讨论一下,就能得到最终的答案. #include <iostream> #include <algorit…

1.给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间. 你能求出数列中总共有多少个K倍区间吗? 符合条件的[i,j]满足prefix[j]==prefix[i-1](mod k),统计一波.或者直接统计每个余数有几个可能的前缀和,对于每个j作差即可 2. 6x6的方格,沿着格子的边线剪开成两部分. 要求这两部分的形状完全相同. 如图:p1.png, p2.png,…

蚂蚁的难题(一) 时间限制:1000 ms  |  内存限制:65535 KB 难度:2   描述 小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇.不过他最近遇到了一个难题: 给定一个区间[a,b],在区间里寻找两个数x和y,使得x异或y最大.来,帮帮他吧!   输入 有多组测试数据(以EOF结尾).每组数据输入两个数a,b.(0<=a<b<2^63) 输出 输出a到b之间,异或最大的值. 样例输入 1 2 8 9 样例输出 3 1 来源 蚂蚁系列 上传者 ACM_李如兵 #inclu…

忍者钩爪 题目描述 小 Q 是一名酷爱钩爪的忍者, 最喜欢飞檐走壁的感觉, 有一天小 Q 发现一个练习使用钩 爪的好地方,决定在这里大显身手. 场景的天花板可以被描述为一个无穷长的数轴, 初始小 Q 挂在 原点上. 数轴上有 N 个坐 标为整数的圆环供小 Q 实现钩爪移动.具体操作为:小 Q 可以将钩爪挂到圆环上,进而荡到 关于圆环坐标 轴对称的位置.例如小 Q 在 3,圆环在 7,则小 Q 可以通过该圆环移动到 11. 现在一个问题难倒了小 Q,如何判断自己能否到达某个整点呢? 输入格式 第一…

网页设计课上实在无聊,便开始补题,发现比赛时候僵着的东西突然相通了不少 首先,"追妹"这题,两个队友讨论半天,分好多种情况最后放弃(可是我连题目都没看啊),今天看了之后试试是不是直接判断情况就可以,于是出现 #include<stdio.h> int main() { int T,n,m,a,b,u,v,i,flag; scanf("%d",&T); while(T--) { flag=; scanf("%d%d%d%d",&…

Preface 菜鸡HL终于狗来了他的省选停课,这次的时间很长,暂定停到一试结束,不过有机会二试的话还是可以搞到4月了 这段时间的学习就变得量大而且杂了,一般以刷薄弱的知识点和补一些新的奇怪技巧为主. 偶尔也会打一些比赛找找手感(比如HHHOJ的比赛,Luogu比赛,以及comet OJ上之前的CCPC题) CF和CC看情况,主要是我真的不太喜欢读英文题的恐怖感觉233 希望这段时间的努力可以让我不跪省选吧 2-26 早上晨跑完了就和杨浩讲了停课的事,不出意外地很轻松就通过了. 然后回班拿了点东…

2125: A + B 普拉斯 时间限制: 1 Sec  内存限制: 128 MB 提交: 94  解决: 28 [提交] [状态] [讨论版] [命题人:admin] 题目描述 "别人总说我瓜,其实我一点也不瓜,大多数时候我都机智的一批 机智如宝儿姐,在处理大数加法时也需要借助计算器. 在计算机中,数字是通过像01像素矩阵来显示的,最终的显示效果如下:   现在我们用01来构成这些数字 当宝儿姐输入A + B 时(log10(A)<50,log10(B)<50,且A,B均为正整数)…

传送门 费用流sb题. 直接从sss向每个点连边,容量为现有物品量. 然后从ttt向每个点连边,容量为最后库存量. 由于两个点之间可以互相任意运送物品,因此相邻的直接连infinfinf的边就行了. 代码: #include<bits/stdc++.h> #define N 205 #define M 50005 using namespace std; inline int read(){ int ans=0; char ch=getchar(); while(!isdigit(ch))ch…

博弈论简单入门sb总结 下午讲博弈论.没预习,GG. 整个下午都在学. 0 有一堆共n个石子,两个人轮流取石子,每个人一次可以取1到k个,取到最后一个石子的人胜利. 小学生都会的sb题.若k+1|n,后手必胜.否则先手必胜. 如果k+1|n,先手第一次取了a个的话,后手取k+1-a个就星了.最后先手GG 否则先手一开始取n%(k+1)个,再按照上面的方法来玩. 1 有n堆石子,每堆a[i]个,两个人轮流取石子,每个人一次可以从一堆中取任意多个,取到最后一个石子的人胜利. 引入一个叫SG函数的东西…

由于我太菜,决定按照AC人数从小到大慢慢做. BZOJ开了权限号真的快了好多诶~ 29/50 1606: [Usaco2008 Dec]Hay For Sale 购买干草 背包dp 1610: [Usaco2008 Feb]Line连线游戏 把斜率算出来去重 *1607: [Usaco2008 Dec]Patting Heads 轻拍牛头 题意不清,题意.筛法,详见hzwer博客 1609: [Usaco2008 Feb]Eating Together麻烦的聚餐 正反都搞一遍LIS,然后结果就是…

去年不知道干了些啥,什么省选/营题都没做. 现在赶应该还来得及(?) 「PKUWC2018」Minimax Done 2019.12.04 9:38:55 线段树合并船新玩法??? \(O(n^2)\) 很好想,先把叶子的权值离散化,然后 \(dp[u][i]\) 表示 \(u\) 的权值是 \(i\) 的概率. 没事干了,上线段树合并.(???) 线段树合并新玩法:对于线段树上的一个叶子,比它编号大的所有点在线段树上被拆成的区间应该是:对于递归到这个叶子路上的每个节点,如果是个左儿子,就算上它…

题目链接 http://codeforces.com/contest/1254/problem/C 题解 sb题. 第一次,通过\((n-2)\)次询问2确定\(p[2]\),也就是从\(1\)来看"最逆时针"的点. 第二次,通过\((n-2)\)次询问1确定每个点与\(a_1a_{p_2}\)这条直线的距离,并将所有点按该值排序.设排序后的数组是\(s_3,s_4,...\). 第三次,通过\((n-3)\)次询问2将所有点定序.我们实际上就是要将\((n-2)\)个点分成两组,一组…

当发现自己竟然不会打dp的时候内心是崩溃的,然后按照一年前的刷题记录刷openjudge,然后发现自己准确率比一年前(刚学信竞两个月时)的准确率低得多,已经没救. 列一下最近打的几道sb题 2985:数字组合 描述有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式.如: n=5,5个数分别为1,2,3,4,5,t=5: 那么可能的组合有5=1+4和5=2+3和5=5三种组合方式.输入输入的第一行是两个正整数n和t,用空格隔开,其中1<=n<=20,表示正整数的个数,t为要求的和(1&…

2298. [noip普及组2T4]异或 (File IO): input:gcdxor.in output:gcdxor.out 题目描述 SarvaTathagata是个神仙,一天他在研究数论时,书上有这么一个问题:求不超过n两两的数的gcd.SarvaTathagata这么神仙的人当然觉得这个是sb题啦.学习之余,他还发现gcd的某一个特别好的性质:如果有两个数i,j满足gcd(i,j)=i^j(这里的^为c++中的异或)的话,那么这两个数组成的数对(i,j)就是一个nb的数对(这里认为(…

1.m与n打反(打错) NOIPd2t2 50变15爽不爽啊.jpg 某次信心赛四道sb题里面最sb的一道 sort里面的m打成n 100变40爽不爽啊.jpg(还有40我真的谢谢您了 2.没开long long 某天做一道POI题的时候没开long long导致代码半小时调试三小时爽不爽啊.jpg 3.vis之争 某次pjt2图书管理员 明明图书无限 非要加vis 100变25爽不爽啊.jpg 某憨憨题遍历的时候vis写了不标记 复杂度活活多个n爽不爽啊.jpg 某次vis明明是4种偏偏定个b…

众所周知,sbwzx在考试一结束就嚷嚷T1是个sb题.那他为什么调了2小时才调出来呢?快和小编一起看看吧. Sb题:指除了sbwzx别人都能做出来的题 1.CE:震惊!sbwzx竟然连map都不会用,我们sbwzx实在是太sb了! 2.震惊!这题根本不需要用map,sbwzx仍然在用,还用错了!第二天才想到可以结构体排序 3.震惊!短短十几行代码就有两个明显错误! void Solve(){ scanf("%d%d%d",&n,&m,&k); for(int i…

今日成就:本来以为过了这题,然后被mcfx发现写假并针对地造了一组hack数据之后FST了. 复杂度什么的咱也不会证,咱也不会卡,被hack之后只能FST. 是个决策单调性sb题,但是由于太菜不怎么会写决策单调性于是胡搞了一波,然后还是被mcfx卡了\(\mathcal{O}(n^2)\),成功\(100\rightarrow44\). 单调队列写丑了我也没什么办法...sb挂sb题... 没啥说的了,直接扔代码: #include<bits/stdc++.h> using namespace…

#include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/wangyurzee7/"); puts("谢谢您的配合"); puts("by wangyurzee7"); ; } 20160710 去了my 火车晚点了,不想等,于是直接在my住一晚 计蒜之道的决赛通知来辣qwq 20160711 从my去cd 下午去机房…

#include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/wangyurzee7/"); puts("谢谢您的配合"); puts("by wangyurzee7"); return 0; } Day-1去thusc前一天.<del>退役狗</del>LK也去了林荫机房,明天就可以和成七老司机面…

2015/6/16 上午a了一道省选分组赛day1t2,并在cf100553H双倍经验,好评 bzoj3152(ctsc2013)贪心,用priority_queue要清空 bx2k上午交了几十题,他刷了几十题,但一题都没刷. 2015/6/17 此日生日,写了一天kdtree.上午写了一个tle,下午写了一个wa,最后发现是下午的忘记删调试语句了....... 2015/6/18 bzoj4008奇怪的期望dp跑得如此难差评 bzoj4031基尔霍夫矩阵没什么好说的 bzoj3997dilwo…

---恢复内容开始--- 当时我说如果不出意外有385,结果就这么跪在了第二题,惨啊 本来以为发挥算正常,结果这发挥太不正常了 [T1] 水题啊[趴 注意下细节就好考你会不会写代码. [T2] 这题大爆死......死于水题不是第一次了之后还是要注意点 相对于前一年来说提高了些思维难度,是一道合格的普及T2 按区间中的年份枚举即可,但是要注意判断0月以及闰年的情况 [T3] 一看题就觉得是优先队列......打算敲pq的时候定睛一看 Σki<=300000?! <=300000?! 把每个人的…

bzoj 3856: Monster 虽然是sb题,,但是要注意h可能<=a,,,开始忘记判了WA得很开心. #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; long long h, a, b, k; int main(){ ; while(scanf(&qu…

day x(x<0) 外出培训倒数第二天晚上发烧了....逃过了第二天早上的考试,orz 抢到rank 1 的commonc神犇!! day 0 下午到了北大,发了两张50元饭卡.这是第三次来北大考试啊,第一次数学营(考挂了),第二次pku校赛(考的还不错). 晚上无事可做,点开了一道BZOJ上翻译过的WF题,并没有看懂...汉语题都看不懂了,英语题该怎么办??赶紧问了焱犇,这才看懂题,发现是哈弗曼树裸题...吓得我10点多就睡觉了. day 1 早上起来感觉病还没有彻底好,很虚啊.. 第一场,…

codeforces#352 div2 A 一个字符串的构造规律为1234567891011 问该字符串第i个数字是哪个 n<=1000 枚举即可 考虑这道题的拓展 当n=1e9的时候按位数枚举即可 B 给一个字符串 可以改动该字符串的某个字母 要求使得所有子串不同 求次数最小 不行-1 n>26 -1 n<=26 使每个字母不一样就可以了 C 坐标平面上 两个人两个不同起点 有n个垃圾 一个垃圾桶 每个人一次只能减一个垃圾,并且要立即返回垃圾桶 求安排路径使得总路程最优 看题看了十分钟…

DAY1 转圈游戏 列出式子(x+km)%n,快速幂. // codevs3285 #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<cmath> #define LL long long #define inf 1e18 #define Pi acos(-1.0) #define f…

校内OJ上的题,刚开始做的时候以为是道SB题10分钟就能搞完.. 然后准备敲了才发现自己是个SB.. 刚开始以为是个很裸的TreeDP,然后就只设了两个状态,但是怎么想怎么不对.复杂度好像要爆炸.改成左儿子右兄弟好像根本无法转移.. 搜了搜题解,发现不用改成左儿子右兄弟,把两个状态改成三个状态就行了 $f[node][0]$ 在$node$节点的子树被覆盖且$node$被建立 $f[node][1]$ 在$node$节点的子树被覆盖且$node$未被建立 $f[node][2]$ 在$node$…