12 2012 档案
摘要：详见代码:#include <cstdio>#include <cstring>#include <cstdlib>#define MOD 29using namespace std;/*求2004^x次方的所有因子对29取余,可能是由于这一年是闰年才选择的29 我们可以对2004进行分解 2004 = 2^2 * 3 * 167,很明显2^2 和 3 和 167 都是相互互质的因此就可以利用到一个数的因子和是一个积性函数这个性质,设S(N)为这个函数 又因为S(p^n) = 1+p+p^2+...+p^n,所以一个数被用素数的指数幂来表示的话就能够被分解化
阅读全文
摘要：题意:一言难尽,就不说了.解法:我们只要把握好要保留哪些状态以及每天会有哪些动作要进行更新就可以了.该题的话,我们只需要保留:A.每天有多少克隆士兵存活在命题者所设定的世界里面,当然每个士兵都有一个生存天数的属性.B.每天有多少士兵正在培养,每个培养体当然有一个已经培养的天数属性.然后我们就要定义一些动作出来,从培养体变成士兵,已经获得材料.代码如下:#include <cstdio>#include <cstring>#include <cstdlib>using namespace std;int N, D, A, K, X;// 保留两个信息,即当天克
阅读全文
摘要：阅读http://blog.csdn.net/niuxianzhuo/article/details/8285854后，深有感触。代码如下：#include <cstdlib>#include <cstdio>#include <cstring>using namespace std;const int MOD = 2012;/* 给定一个边长为偶数个(N)方格组成的正方形 现在由内到外每一个四边形为一层，每个方格 由0,1组成，现在要求是不同层之间不能够有 两个1相邻，现在给定N，问多少种情况 这里有一个很巧妙的转化，即是将我们关心的 相同层的关系转化为不
阅读全文
摘要：du熊学斐波那契ITime Limit : 2000/1000ms (C/Other)Memory Limit : 65535/32768K (C/Other)本次组委会推荐使用C、C++Problem Descriptiondu熊对数学一直都非常感兴趣。最近在学习斐波那契数列的它，向你展示了一个数字串，它称之为“斐波那契”串：11235813471123581347112358........聪明的你当然一眼就看出了这个串是这么构造的：1.先写下两位在0~9范围内的数字a, b，构成串ab；2.取串最后的两位数字相加，将和写在串的最后面。上面du熊向你展示的串就是取a = b = 1构造出来
阅读全文
摘要：详见代码：#include <cstring>#include <cstdlib>#include <cstdio>#include <iostream>#define T 31LLUusing namespace std;typedef unsigned long long Int64;// 给定一个字符串，现在在这个串上进行一系列的动态操作// 难点是在这些动态的修改的过程中，问任意一段是否为回文串 // 思路是以某种方法来判定一个串是否相等，我们很容易想到字// 符串的hash处理，对就是插值取模，解决了字符串比较的问题// 选择插值取模的
阅读全文
摘要：这题的想法就是直接枚举1-m每一个数的数量，先给这n个数全排列，然后除以相同的数的阶乘就可以了。枚举的方法就是dfs了。这里分了两步来完成这个任务，首先找出前k个数的组合，然后再进行任意的组合。代码如下：#include <cstdlib>#include <cstdio>#include <cstring>#include <iostream>using namespace std;// 对于一个给定的m面色子，我们抛掷n次，前k大的数相加为p // 错误的思路为枚举最大的k个数，然后再将剩下的n-k个小于// 前k个数中最小的数进行排列组合/
阅读全文
摘要：题意：有一个国王要把他的领土分给两个儿子，国王的领土是一棵树，N个结点，N-1条边把这些结点连起来，现在大小儿子要选择一个点作为他的首都，那么除首都分别是这两个儿子之外，其他的城市(结点)根据离谁近就归谁所有，如果一样远的话就归大儿子所有，现在假设两个人都采取最优策略，且大儿子先选，问大儿子最多能够得到多少城市？解法：如果大儿子选择了一个点P，那么这个小儿子选择的点一定在P点的某个子树（M）当中，且P的其他子树一定归大儿子所有，对于子树M，小儿子的最优策略显然是选择和P相邻的哪一个点，否则将损失更多的城市。那么最后的解法就是大儿子选择一定P，改点满足P的所有的子树中拥有最大结点数的子树最小。这
阅读全文
