随笔分类 -  数论

上一页 1 2 3 4 5 6 7 下一页
uva11752 The Super Powers
摘要：思路：当一个数的指数是合数的时候那么这个数就符合题目的要求，所以从2到1<<16,开始暴力枚举他们的指数，是合数的就加入set，因为4是最小的合数，所以到1<<16即可。 阅读全文
posted @ 2016-08-24 21:37 sCjTyC 阅读(122) 评论(0) 推荐(0)
UVA11754 - Code Feat
摘要：Hooray! Agent Bauer has shot the terrorists, blown upthe bad guy base, saved the hostages, exposed the moles in the government,prevented an environmen 阅读全文
posted @ 2016-08-24 16:38 sCjTyC 阅读(500) 评论(0) 推荐(0)
GCD - Extreme (II)（UVA11426）
摘要：思路：欧拉函数； 欧拉函数，然后用下等差数列公式就行了。 阅读全文
posted @ 2016-08-22 23:47 sCjTyC 阅读(199) 评论(0) 推荐(0)
1632 B君的连通
摘要：B国拥有n个城市，其交通系统呈树状结构，即任意两个城市存在且仅存在一条交通线将其连接。A国是B国的敌国企图秘密发射导弹打击B国的交通线，现假设每条交通线都有50%的概率被炸毁，B国希望知道在被炸毁之后，剩下联通块的个数的期望是多少？ B国拥有n个城市，其交通系统呈树状结构，即任意两个城市存在且仅存在 阅读全文
posted @ 2016-08-19 19:55 sCjTyC 阅读(288) 评论(0) 推荐(0)
GCD（hdu1695）
摘要：GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9696 Accepted Submission(s): 3623 Problem Des 阅读全文
posted @ 2016-08-12 19:21 sCjTyC 阅读(227) 评论(0) 推荐(0)
Mod Tree(hdu2815)
摘要：Mod Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5934 Accepted Submission(s): 1498 Proble 阅读全文
posted @ 2016-08-12 09:43 sCjTyC 阅读(282) 评论(0) 推荐(0)
Discrete Logging(poj2417)
摘要：Discrete Logging Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5120 Accepted: 2319 Description Given a prime P, 2 <= P < 231, an integer 阅读全文
posted @ 2016-08-10 23:53 sCjTyC 阅读(268) 评论(0) 推荐(0)
Interesting Yang Yui Triangle(hdu3304)
摘要：Interesting Yang Yui Triangle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 332 Accepted Submis 阅读全文
posted @ 2016-08-03 17:26 sCjTyC 阅读(250) 评论(0) 推荐(0)
Multiple(poj1465)
摘要：Multiple Time Limit: 1000MS Memory Limit: 32768K Total Submissions: 7183 Accepted: 1540 Description a program that, given a natural number N between 0 阅读全文
posted @ 2016-08-03 10:11 sCjTyC 阅读(460) 评论(0) 推荐(0)
Mysterious For(hdu4373)
摘要：Mysterious For Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 694 Accepted Submission(s): 264 Pr 阅读全文
posted @ 2016-08-01 23:47 sCjTyC 阅读(280) 评论(0) 推荐(0)
1340 - Story of Tomisu Ghost
摘要：1340 - Story of Tomisu Ghost PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB It is now 2150 AD and problem-setters are havi 阅读全文
posted @ 2016-08-01 09:10 sCjTyC 阅读(384) 评论(0) 推荐(0)
Lucky7(hdu5768)
摘要：Lucky7 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 328 Accepted Submission(s): 130 Problem De 阅读全文
posted @ 2016-07-28 23:57 sCjTyC 阅读(397) 评论(0) 推荐(0)
DP? (hdu3944)
摘要：DP? Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 128000/128000 K (Java/Others)Total Submission(s): 2871 Accepted Submission(s): 894 Problem D 阅读全文
posted @ 2016-07-27 10:54 sCjTyC 阅读(183) 评论(0) 推荐(0)
Unknown Treasure(hdu5446)
摘要：Unknown Treasure Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2112 Accepted Submission(s): 7 阅读全文
posted @ 2016-07-27 09:27 sCjTyC 阅读(410) 评论(0) 推荐(0)
Saving Beans(hud3037)
摘要：Saving Beans Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4153 Accepted Submission(s): 1607 Pr 阅读全文
posted @ 2016-07-26 09:46 sCjTyC 阅读(297) 评论(0) 推荐(0)
1065 - Number Sequence &&1070 - Algebraic Problem
摘要：1065 - Number Sequence PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Let's define another number sequence, given by the f 阅读全文
posted @ 2016-06-17 21:32 sCjTyC 阅读(312) 评论(0) 推荐(0)
1131 - Just Two Functions
摘要：1131 - Just Two Functions PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Let fn = a1 * fn-1 + b1 * fn-2 + c1 * gn-3 gn = a 阅读全文
posted @ 2016-06-17 10:16 sCjTyC 阅读(234) 评论(0) 推荐(0)
1052 - String Growth
摘要：1052 - String Growth PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Zibon just started his courses in Computer science. Af 阅读全文
posted @ 2016-06-16 21:25 sCjTyC 阅读(311) 评论(0) 推荐(0)
1144 - Ray Gun
摘要：1144 - Ray Gun PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB You are in an m x n grid. You are standing in position (0, 0 阅读全文
posted @ 2016-06-15 09:37 sCjTyC 阅读(439) 评论(0) 推荐(0)
扩展欧几里得总结
摘要：昨天做了一道题，发现我对扩展欧几里得理解的还不够透彻。 下面来说说扩展欧几里得。 Ax+By+C=0；那么我们求解这个方程，我们可以将C移到方程右边那Ax+By=-C; 然后我们先分析下A，B的符号，那么如果A=0，那么By=-C;直接求解，如果B能够整除C的话，那么Y=-C/B;那么x可以取任意整 阅读全文
posted @ 2016-06-14 14:34 sCjTyC 阅读(258) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 下一页