真正的强者，从不埋怨黎明前的黑暗！！！

摘要： 题目大意：给一个数s（s 2 # include 3 # include 4 # include 5 # include 6 using namespace std; 7 int ans[1005]; 8 sets; 9 void init()10 {11 set::iterator it;... 阅读全文

摘要： 题目大意：一个由p*q个点组成的pxq点阵（构成一个矩形）。从内层点中拿走两块正方形上的所有点，这两块正方形要边长相等，在位置上关于中线对称，并且还要使每一个正方形的上下左右剩余的点的层数相等。现在告已知拿走以后剩余的点的个数s，求可能拿走了多少个点。题目分析：当拿走了2n^2个点时，根据题设中的条... 阅读全文

摘要： 题目大意：给一个数n，找出一个各位全是1的最小的十进制数，使得n能整除这个数。只输出最小位数。题目分析：纯粹是数论，暴力。代码如下：# include# include# include# includeusing namespace std;int solve(int n){ int cnt... 阅读全文

摘要： 题目大意：题目中给了一种数的定义，根据定义，让判断一个给定的数是不是这种数。题中叫这种数为吉米数，定义如下：对序列1,2,3，，，，n，做n-1次SF变换（对该变换的解释在下文），如果能得到原序列，则n为吉米数。SF变换：若n为偶数，以n=10为例，一次SF变换是这样的 1,2,3,4,5,6... 阅读全文

摘要： 题目大意：这道题中给了一种数的定义，让求在某个区间内的这种数的个数。这种数的定义是：有且只有一个素因子的合数。题目分析：这种数的实质是素数的至少两次幂。由此打表——打出最大区间里的所有这种数构成的表即可。代码如下： 1 # include 2 # include 3 # include 4 # in... 阅读全文

摘要： 题目大意：计算a1^a2^a3^a4......^an模m的值。题目解析：幂取模运算的结果一定有周期。一旦找到周期就可把高次幂转化为低次幂。有降幂公式 (a^x)%m=(a^(x%phi(m)+phi(m))%m x>=phi(m)其中，phi()函数是欧拉函数。代码（代码有瑕疵）如... 阅读全文

摘要： Eddy's digital RootsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5183Accepted Submission(s): 28... 阅读全文

摘要： Prime DistanceTime Limit:1000MSMemory Limit:65536KTotal Submissions:13961Accepted:3725DescriptionThe branch of mathematics called number theory is abo... 阅读全文

摘要： 题目大意：这是一道简单排列组合题 。简单说下题意：n件物品，把这n件物品放到不是原来的位置，问所有的方案数。所有的位置都没有变。题目解析：按照高中的方法，很快得到一个递推公式：f [n]= (n-1)*( f [n-1] + f [n-2] ) 。这个公式也不难理解，可以采取这样的策咯：一件物品一件... 阅读全文

摘要： 题目大意：给一个全是小写字母的字符串，判断最少可分为几个回文子序列。如：“aaadbccb” 最少能分为 “aaa” “d” “bccb” 共三个回文子序列，又如 “aaa” 最少能分为 1 个回文子序列。题目解析：状态转移方程 dp[i]=min(dp[j]+1) , 其中，j -> i 是回文子... 阅读全文