题意：有n个人买苹果,当苹果剩余偶数时买走一半,当苹果剩余奇数时,先买走一半,再用半价买走一个苹果,最终苹果恰好卖完.农民收入为多少. 析：反向模拟。 代码如下： ...
分类：
移动开发 时间：
2016-10-19 16:53:50
阅读次数：
138
题意：有n个队参加CCPC，然后有两种优惠方式，一种是一天买再次，一种是买两天，现在让你判断能不能找到一种方式，使得优惠不剩余。 析：直接模拟，如果本次是奇数，那么就得用第二种，作一个标记，再去计算下一个。 代码如下： ...
分类：
其他好文 时间：
2016-10-18 01:56:27
阅读次数：
124
【题目大意】给出两个数a,b.求出在[a,b]区间中二进制形式只包含一个0的数字个数。 【解题思路】对于满足整数域中满足上面要求的数字都是可以按序求出的，例如10,101,110,1011,1101,1110…并且当二进制的长度（不为零的最高位）确定，该长度的满足要求数字个数是确定的。并且可以根据规 ...
分类：
其他好文 时间：
2016-10-15 19:32:49
阅读次数：
159
题目大意：http://blog.csdn.net/snowy_smile/article/details/49535301 思路：分类讨论，分别在[1,2]、（2,3）、[3,4）、[4,1]相遇，然后再特判v1和v2的大小关系即可。 然后特别需要注意在(2,3)时候的二分了，因为我们二分非斜边的 ...
分类：
其他好文 时间：
2016-10-14 12:00:25
阅读次数：
259
C 模拟 题意：给的是一个矩形，然后√2 的速度走，如果走到边上就正常反射，走到角上，暂停反射，我们知道要不循环要不暂停，记录走到的点最短时间 /************************************************************************* > F ...
分类：
其他好文 时间：
2016-10-10 01:33:58
阅读次数：
131
题目描述 两只牛逃跑到了森林里。农夫John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。 追击在10x10的平面网格内进行。一个格子可以是： 一个障碍物, 两头牛(它们总在一起), 或者 农民John. 两头牛和农民John可以在同一个格子内(当他们相遇时)，但是他们都 ...
分类：
其他好文 时间：
2016-10-08 02:21:01
阅读次数：
103
题目大意：托尔有一部手机可执行三种操作 1.x APP产生一个新消息 2.读取x App已产生的所有消息 3.读取前t个产生的消息 问每次操作后未读取的消息的数量 题目思路： 队列模拟，坑点在于竟然卡内存……详细看代码。 #include<iostream> #include<algorithm> ...
分类：
其他好文 时间：
2016-10-07 22:33:05
阅读次数：
243
更正：第三组：不存在相同的字符|str|=26，26<=n<=100 题解：kmp+矩阵乘法（类似 GT算法，只需将 GT算法的代码（ps：GT算法是一道题）进行一下修改）。 #include<iostream> #include<cstdio> #include<cstring> #include ...
分类：
其他好文 时间：
2016-10-06 22:34:55
阅读次数：
206
题目链接： Basic Data Structure Time Limit: 7000/3500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 207 Accepted Submissio ...
分类：
其他好文 时间：
2016-10-06 22:32:27
阅读次数：
152
第一道题还是比较简单,只不过做的时候手贱写错了一个字母，然后活活RE掉了40分 先处理处最终的图，然后从后往前用并查集完成询问。至于之前的删边可以排个序， 然后建一个长度和它一样的boolean数组标志这条边又没被删，删除的时候就lower_bound 就可以了，只不过注意重复的边。如果这一位上为f ...
分类：
其他好文 时间：
2016-10-06 14:58:23
阅读次数：
206
