我去....这题 真无语了忘记清空队列了....当然 你要是将队列声明在函数中 就没这个烦恼了 每次调用相当于清空了而我 是将它声明为全局变量的...卧槽了 坑死了这题 抛开这个不讲女孩子还是很有心思的...要用三维vis数组 第三位表示的状态是移动到那一步%k所余的时间 因为题目条件的特殊性 石头...
分类：
其他好文 时间：
2014-09-02 15:49:14
阅读次数：
234
我们可以发现答案目标串即为某一个串的前缀，所以只要枚举前缀再计算两个串需要转移的距离即可这种题目不要老往dp上想，要善于利用题目条件 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 string a,b,c; ...
分类：
其他好文 时间：
2014-08-23 16:36:01
阅读次数：
206
链接：http://acm.bnu.edu.cn/v3/problem_show.php?pid=4307
竟然是一道往年北师新生赛热身赛的题目。
题意：要从【0，n-1】组成的集合中找到，包括两个连续数（n-1,0也可以）的子集的个数。
思路：用aa记录题目所求，用bb记录【0，n-1】中不包括(n-1,0)以外的其他满足题目条件的子集数。用递推的方法计算。
计算bb[i]时，包括三种情...
分类：
其他好文 时间：
2014-08-11 12:05:22
阅读次数：
182
水题，调用蔡勒公式即可解决。(由于年份限定为2001，所以模拟似也可以解决）注意判定数据的合法性。另外，根据题目要求，出现负数或零的数据也是符合题目条件的，但似乎SGU并没有这么做- -#include "stdio.h"int main(){ int maxday[13]={0,31,28,31,...
分类：
其他好文 时间：
2014-07-31 16:15:36
阅读次数：
304
