题目: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
                             
                    
                        
                            
                            
                                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
                             
                    
                        
                            
                            
                                题目链接:
http://poj.org/problem?id=1635
题目意思:
判断两棵树是否为同构的。0...
                            
                            
                                分类:
其他好文   时间:
2014-05-11 05:37:16   
                                阅读次数:
338
                             
                    
                        
                            
                            
                                题目:http://poj.org/problem?id=2456
重新练习下二分法,发现还是手速不够
从这道题学到一下几点:
1、线性分几段的方法,看我的Judge()代码;
2、二分的while()最终打印的是down,而不是mid(我代码里写的是ans),或者up,
这么想:跳出循环的时候,假设while里的判断,Judge(ans)==1,那么down是正确解,up不是
Jud...
                            
                            
                                分类:
其他好文   时间:
2014-05-11 03:39:07   
                                阅读次数:
278
                             
                    
                        
                            
                            
                                链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1039
Description
前段时间,某省发生干旱,B山区的居民缺乏生活用水,现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成,现在将这m条路段承包给n个工程队(n ≤ m ...
                            
                            
                                分类:
其他好文   时间:
2014-05-11 02:35:40   
                                阅读次数:
369
                             
                    
                        
                            
                            
                                题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=16
矩形嵌套
时间限制:3000 ms  |  内存限制:65535 KB
难度:4
描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。...
                            
                            
                                分类:
其他好文   时间:
2014-05-11 02:31:48   
                                阅读次数:
333
                             
                    
                        
                            
                            
                                Card Collector
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2141    Accepted Submission(s): 1008
Special Judge
Problem Description
...
                            
                            
                                分类:
其他好文   时间:
2014-05-11 02:25:56   
                                阅读次数:
391