1093. Count PAT's (25)
时间限制
120 ms
内存限制
65536 kB
代码长度限制
16000 B
判题程序
Standard
作者
CAO, Peng
The string APPAPT contains two PAT's as substrings. The first one is formed by the 2nd, the 4th,...
分类：
其他好文 时间：
2015-03-15 09:37:43
阅读次数：
1024
比赛时，想法是：固定位置b,然后在b前面找大小处于[x[b] - k, x[b] + k]的数字个数，最后在加起来就是结果，但是要动态的维护b之前的数自动从小到大排序，每次都会新添加一个数，可以用二分插入，但是往后移动的数太多，直接就tle了。
后来的想法是：把原题等价转化一下，先把数据排序，然后对于当前位置i，找到左边的第一个>= x[i] - k的位置pos，则结果就是所有i - pos 的...
分类：
其他好文 时间：
2015-03-01 17:11:51
阅读次数：
125
题意：给你N个数，a1,,,,an。代表第i个管子里有ai个珍珠。规定只能往每根管里增加k的倍数个珍珠。如果存在一套操作，操作完毕后可以得到1~N的一个排列，则Jerry赢，否则Tom赢。问谁赢。思路：将a1...an从小到大排序，可知道每根管里的数只能增不能减。将最后的1...N中的每个数一定是由...
分类：
其他好文 时间：
2014-11-09 17:53:30
阅读次数：
166
题目：hdoj 4786 Fibonacci Tree
题意：给出 n 个点 m 条边的图，边只有两种颜色，白色和黑色，让你判断能不能让一个生成树中白边的个数为斐波那契数。
分析：这是个想法题目，前提是知道生成树的定义：生成树必须是所有点都在树中
那么既然要是斐波那契数，我只要把白色边的最大个数和最小个数求出来，如果这个范围内有斐波那契数的话，那么就满足条件。
当然...
分类：
其他好文 时间：
2014-10-17 00:52:13
阅读次数：
188
