数学
关注
分享
扫一扫
D_xcj
这个作者很懒，什么都没留下…
展开
-
51nod 最小集合
A君有一个集合。这个集合有个神奇的性质。若X,Y属于该集合，那么X与Y的最大公因数也属于该集合。但是他忘了这个集合中原先有哪些数字。不过幸运的是，他记起了其中n个数字。当然，或许会因为过度紧张，他记起来的数字可能会重复。他想还原原先的集合。他知道这是不可能的……现在他想知道的是，原先这个集合中至少存在多少数。样例解释：该集合中一定存在的是{1,2,3,4,6}原创 2016-11-02 22:06:15 · 426 阅读 · 0 评论 -
poj 2109 Power of Cryptography
题意：给出n和p，求出 $k = \lfloor\sqrt [n] p\rfloor$，$(0 \lt p \le10^{101},0 \lt n \le200,1 \le k \le10^{9})$。原创 2016-09-26 13:57:59 · 279 阅读 · 0 评论 -
Codeforces Round #278 (Div. 2) E. Prefix Product Sequence
题意：http://mp.weixin.qq.com/s/M_RYFovq_G9w5EYUDRcgHw原创 2017-02-04 14:23:13 · 325 阅读 · 0 评论 -
Codeforces Round #142 (Div. 1) C. Triangles
题意：http://mp.weixin.qq.com/s/G2mjArjpgp7Ihd3k_WS_Lw原创 2017-02-05 11:26:47 · 366 阅读 · 0 评论 -
SPOJ TRNGL - Make Triangle
题意：https://mp.weixin.qq.com/s/wJ5y0QTkqT1Uz_f6BkbJ0g原创 2017-02-05 23:17:04 · 310 阅读 · 0 评论 -
1060 最复杂的数
1060 最复杂的数 题目来源： Ural 1748基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注把一个数的约数个数定义为该数的复杂程度，给出一个n，求1-n中复杂程度最高的那个数。例如：12的约数为：1 2 3 4 6 12，共6个数，所以12的复杂程度是6。如果有多个数复原创 2017-12-19 15:58:29 · 553 阅读 · 0 评论