题目: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://poj.org/problem?id=1635
题目意思:
判断两棵树是否为同构的。0...
分类:
其他好文 时间:
2014-05-11 05:37:16
阅读次数:
338
这道题,对于我这种英文不好的人来说,有点费劲啊。题目的意思:给你两组成绩,你要找出他们之间最大的公共子序列,不能有重复,然后输出两组数据。第一组就是:按照从大到小输出最大子序列。第二组就是:按照个位数由小到大输出,若个位数一样大,则小的在前输出最大子序列。解题思路基本上已经出来了,就是千万要注意就是...
分类:
其他好文 时间:
2014-05-11 05:13:47
阅读次数:
384
题目链接: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