![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 80
Tank_3
这个作者很懒,什么都没留下…
展开
-
ZOJ 2013 ACM/ICPC Asia Regional Changsha Online G Goldbach
http://acm.zju.edu.cn/changsha/showProblem.do?problemCode=G原创 2014-04-13 17:01:04 · 382 阅读 · 0 评论 -
codeforces 432C Prime Swaps
http://codeforces.com/problemset/problem/432/C题目大意:给你一个数组a[n],其中有 1-n 这些数,但是 a[i] 的位置上不一定是 i,你所要做的就是把 i 通过两个数两两交换 放到a[i] 的位置上,两数要交换的条件得满足下标之差加一是一个质数。其中交换的次数要小于 5 * n。由于题目并没有说要求最优解,只要求小原创 2014-05-18 22:21:17 · 483 阅读 · 0 评论 -
UVa 10820 - Send a Table 欧拉函数模板
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=115&problem=1761&mosmsg=Submission+received+with+ID+13729379原创 2014-06-08 14:46:53 · 328 阅读 · 0 评论 -
UVa 11029 - Leading and Trailing 求n^k的前3位
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1970原创 2014-06-09 18:51:08 · 348 阅读 · 0 评论 -
UVa 11121 - Base -2 负进制的转化和推广
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2062题目大意就是给你yi原创 2014-06-05 16:40:00 · 322 阅读 · 0 评论 -
UVa 10791 - Minimum Sum LCM 质因数分解加素数筛优化
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1732题目大意,对于一个数N(1 ~ 2147483647),存在两个或两个以上的数的LCM = N,求这些数的最小和。看到题目第一时间想到了质因数分解,感觉可以从这个方向来做,首先先原创 2014-06-05 22:46:32 · 432 阅读 · 0 评论 -
UVa 11027 - Palindromic Permutation 回文串,组合加搜索
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem=1968原创 2014-06-16 23:37:16 · 386 阅读 · 0 评论 -
UVa 106 - Fermat vs. Pythagoras 素勾股数
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem=42题目原创 2014-06-04 20:20:49 · 547 阅读 · 0 评论 -
UVa 10023 - Square root 大数开方
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=964原创 2014-06-19 15:58:29 · 469 阅读 · 0 评论