题目:http://poj.org/problem?id=2480
首先要会欧拉函数:先贴欧拉函数的模板,来源于吉林大学的模板:
//欧拉函数PHI(n)表示的是比n小,并且与n互质的正整数的个数(包括1)。
unsigned euler(unsignedx)
{// 就是公式
unsigned i, res=x;
for(i = 2; i < (int)sqrt(x ...
分类:
其他好文 时间:
2014-05-12 07:14:06
阅读次数:
368
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=2459
明天省赛,所以今天做几道所谓水题,可惜这个题因为输出写错WA了很久,,,
如果直接枚举矩阵所有的位置是否改变,那么时间复杂度是承受不住的
这道题让我学到的,就是:
...
分类:
其他好文 时间:
2014-05-12 07:10:08
阅读次数:
374
Oulipo
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4187 Accepted Submission(s): 1660
Problem Description
The French author G...
分类:
其他好文 时间:
2014-05-12 06:52:35
阅读次数:
278
Biker's Trip Odometer
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4038 Accepted Submission(s): 2703
Problem Description
Most...
分类:
其他好文 时间:
2014-05-11 14:53:47
阅读次数:
282
题目链接:
http://poj.org/problem?id=1509
Glass Beads
Time Limit: 3000MS
Memory Limit: 10000K
Total Submissions: 2311
Accepted: 1343
Description
Once upon...
分类:
其他好文 时间:
2014-05-11 13:47:01
阅读次数:
292
转载请注明出处:http://blog.csdn.net/u012860063?viewmode=contents
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4287
Problem Description
Haoren is very good at solving mathematic problems. Today...
分类:
其他好文 时间:
2014-05-11 12:57:48
阅读次数:
356
一、计数原理
加法原理:n个方法,每个方法有Pi种方案,那么一共方案数为P1 + P2 + P3... + Pn
乘法原理:一件事情有n个步骤,每个步骤需要pi种方案,那么一共有P1 * P2 * P3 * ... * Pn种方案。
容斥原理:集合A,B,C。|A U B U C| = |A| + |B| + |C| - |AB| - |AC| - |BC| + |ABC|。依次类推。
基...
分类:
其他好文 时间:
2014-05-11 06:28:46
阅读次数:
450
题目链接:
http://poj.org/problem?id=1635
题目意思:
判断两棵树是否为同构的。0...
分类:
其他好文 时间:
2014-05-11 05:37:16
阅读次数:
338
题目链接:http://115.28.76.232/problem?pid=1075题意:定义一个f(n)函数,f(n) = a * f(n - 1) + b
* f(n - 2), f(1) = c, f(2) = d.问f(n)在模1000000007情况下的最小循环节。即求最小的m,使对任意的...
分类:
其他好文 时间:
2014-05-11 01:13:17
阅读次数:
361
http://poj.org/problem?id=2955BracketsTime
Limit:1000MSMemory Limit:65536KTotal Submissions:2707Accepted:1403DescriptionWe
give the following inductiv...
分类:
其他好文 时间:
2014-05-11 01:11:17
阅读次数:
258