??
这种题目太像是数学题目了，不过拿到编程上又有一些的难度。我们先根据题目中的条件，写出类似于第25页最下面的变换规则。我们先列出如下内容：
a-- f(n-1) f(2)
f(3) f(4) f(5)
b-- f(n-2) f(1)
f(2) f(3) f(4)
c—f(n-3) f(0)
f(1) f(2) f(3)
于是继而得出下式：
...
分类：
其他好文 时间：
2015-02-05 16:26:09
阅读次数：
198
题意：S[n]与所有S[i](i互质，则为Prime S。求（S[n]/X）%M;
思路：由集合性质推得S[i+1]=S[i]+S[i-1],则S[i]是斐波那契数。从第五项开始，每项斐波那契为质数的条件为当且仅当它的项数为质数，因此采用素数打表的方法得到第k个Prime S的斐波那契数的项数。然后用矩阵乘法求出第k个S的值对应的下一个斐波那契数，然后枚举该斐波那契数，直到能被X整除。
#in...
分类：
其他好文 时间：
2015-02-03 13:20:17
阅读次数：
150
题目大意：有N个篮子，编号为1~N，篮子理由很多金币，只有一个篮子中每个金币中w-d，
其他篮子中每个金币都重w。现在从第1个篮子里拿1个金币，从第2个篮子里拿2个金币，…，
一直到到第N-1个篮子里拿N-1个金币。第N个篮子不拿。给出这些金币的全部重量和all，问：
第几个篮子里的金币是轻的，求出轻金币的个数。
思路：数学题，1~N个篮子里金币应有的总重量为：(N-1)*N/2*w，减去这些金币的全部重量
和all，得到总的轻金币比普通金币差的重量，每个轻金币和普通金币差的重量为d，两者相除，
得出轻金币...
分类：
其他好文 时间：
2015-01-31 14:43:40
阅读次数：
210
最重要的是找规律。下面是引用http://blog.sina.com.cn/s/blog_4dc813b20100snyv.html的讲解： 1 做这题时，千万不要被那个图给吓着了，其实这题就是道简单的数学题。2 3 首先看当m或n中有一个为2的情况，显然，只需要算周长就ＯＫ了。即（ｍ+n-2）.....
分类：
其他好文 时间：
2015-01-31 11:59:24
阅读次数：
183
数学题我都不会2333再次传送门：Orz hzwer记住[m / i]的分块性质、、、inext = m / (m / i) 1 /************************************************************** 2 Problem: 2956 3...
分类：
其他好文 时间：
2015-01-30 21:03:45
阅读次数：
272
题目大意：求由1~n构成的m个集合有多少种 其中1~n中每个数都出现了偶数次
围观题解： http://blog.csdn.net/orpinex/article/details/7405538
吾等蒟蒻到底也只会看题解了- -
#include
#include
#include
#include
#define M 1001001
#define MOD 100000007
us...
分类：
其他好文 时间：
2015-01-29 09:36:06
阅读次数：
200
题目大意：计算1~N的立方和
思路：1~N的立方和公式为S(N) = 1^3 + 2^3 + 3^3 + … + N^3 = N^2*(N+1)^2/4。
然后题目要求后四位，取余即可。...
分类：
其他好文 时间：
2015-01-28 21:25:48
阅读次数：
206
题目链接：BZOJ - 1257题目分析首先， a % b = a - (a/b) * b，那么答案就是 sigma(k % i) = n * k - sigma(k / i) * i (1 = sqrtk 时， k / i #include #include #include #include.....
分类：
其他好文 时间：
2015-01-27 10:56:14
阅读次数：
228
题目连接：http://www.codechef.com/problems/SUBLCM题意：给定一个序列，求最长连续子序列满足LCM(Ai,Ai+1...Aj)=Ai*Ai+1*...*Aj。分析：若要满足LCM(Ai,Ai+1...Aj)=Ai*Ai+1*...*Aj，必须子序列内两两互质（没有...
分类：
其他好文 时间：
2015-01-27 01:51:08
阅读次数：
179
题目地址：POJ 1942
这题就是求组合数c(n,n+m)，高中的时候做过这种组合题，现在居然推不出来了。。sad。。。时光催人老。。。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define...
分类：
其他好文 时间：
2015-01-22 20:17:26
阅读次数：
124
