数论
文章平均质量分 59
提交WA的_请自己跑下看看输出有没问题
这个作者很懒,什么都没留下…
展开
-
POJ 1006 Bioryhthms
用欧几里德扩展定理求解模n的逆元,然后求解中国剩余定理原创 2010-12-08 21:17:00 · 473 阅读 · 2 评论 -
POJ 3090 Visible Lattice Points
将问题转化为数学模型原创 2011-03-15 22:56:00 · 540 阅读 · 0 评论 -
1411 Calling Extraterrestrial Intelligence Again
利用不等式关系找范围,再加剪枝,暴力枚举会TLE得很难看=。=原创 2011-03-15 20:23:00 · 469 阅读 · 0 评论 -
POJ 1012 Joseph
推公式,记录已求得的结果,不用打表也能过!原创 2011-03-18 20:32:00 · 801 阅读 · 1 评论 -
POJ 3750 小孩报数问题
约瑟夫环,需要输出删除点初始时的编号,用一个数组记录当前编号的点最初的编号是多少原创 2011-03-18 21:28:00 · 2027 阅读 · 0 评论 -
POJ 2244 Eeny Meeny Moo
约瑟夫环,1012弱化版原创 2011-03-18 21:06:00 · 891 阅读 · 0 评论 -
POJ 2359 Questions
约瑟夫环,求最后删除的人的初始编号原创 2011-03-19 19:28:00 · 877 阅读 · 0 评论 -
3372 Candy Distribution
证明比结果更重要!原创 2011-03-22 14:34:00 · 530 阅读 · 0 评论 -
POJ 1811 Prime Test
大素数测试及大整数分解原创 2011-03-22 21:51:00 · 673 阅读 · 0 评论 -
POJ 2773 Happy 2006
优化优化再优化!原创 2011-03-24 19:53:00 · 1356 阅读 · 0 评论 -
POJ 2891 Strange Way to Express Integers
欧几里德扩展定理解不互素的中国剩余定理原创 2011-03-03 20:39:00 · 552 阅读 · 0 评论 -
POJ 2551 Ones
<br />poj 3696的简化版,由于数据比较小,还可以用模拟除法的过程暴力解决<br /> <br />代码就不贴了<br /> <br />原创 2011-03-04 21:58:00 · 435 阅读 · 0 评论 -
POJ 2115 C Looooops
求解一次同余式原创 2010-12-11 23:30:00 · 521 阅读 · 0 评论 -
POJ 3292 Semi-prime H-numbers
可以把结果预处理好原创 2010-11-18 20:56:00 · 702 阅读 · 0 评论 -
POJ 2635 The Embarrassed Cryptographer
高精度求余,10进制转换成1000进制原创 2011-02-25 13:44:00 · 545 阅读 · 0 评论 -
hdu 1061 Rightmost Digit
快速求幂的应用原创 2011-02-25 21:50:00 · 597 阅读 · 0 评论 -
POJ 1845 Sumdiv
质因数分解+二分求等比数列的和原创 2011-02-25 20:46:00 · 891 阅读 · 0 评论 -
POJ 3696 The Luckiest number
数论的综合应用(欧拉定理是关键)原创 2011-02-28 19:00:00 · 1021 阅读 · 1 评论 -
POJ 2480 Longge's Problem
积性函数的性质,同时,PHI(n/d)为1到n中与n的公约数为d的个数原创 2011-03-01 21:32:00 · 1285 阅读 · 0 评论 -
POJ 1597 Uniform Generator
循环群周期原创 2011-03-04 20:28:00 · 688 阅读 · 0 评论 -
POJ 2603 Brave Balloonists
求因子个数原创 2011-03-04 21:12:00 · 924 阅读 · 0 评论 -
POJ 1061 青蛙的约会
欧几里德扩展定理原创 2010-12-11 23:28:00 · 425 阅读 · 0 评论