ACM_数学
文章平均质量分 84
vvictoryuki
这个作者很懒,什么都没留下…
展开
-
POJ 3421 X-factor Chains(素性检测+因数查找+排列数计算)
问题:X-factor Chains POJ - 3421 给定一个正整数X, 一个长度为m的X-因子链是由m+1个整数组成的。其中 1 = X0, X1, X2, …, Xm = X 满足Xi < Xi+1 且 Xi 整除 Xi+1 。 现在要求X-因子链的最大长度和最大长度有多少条? Input 多组数据,每一组数据一个正整数X (X ≤ 220). Output 对...原创 2018-04-30 09:18:28 · 208 阅读 · 0 评论 -
POJ 3292 Semi-prime H-numbers(筛法)
Semi-prime H-numbers POJ - 3292把所有的比4的倍数多1的数(称为H-number,为1,5,9,13,……)分成三类:1,H-prime,H-composite;其中,定义H-composite为:不是1和H-prime的H-number;定义H-prime为:只有1和这个H-prime自己可以整除自己的H-number。比如9,虽然是合数,但是由于因数3不是H-nu...原创 2018-05-02 23:09:24 · 219 阅读 · 0 评论 -
POJ 3126 Prime Path(素性检查+bfs)
题目:Prime Path POJ - 3126(素性检查+bfs)提出一种从1033改为8179而且中间全是质数的方案,每次只可以改变其中一个数位上的数字。例如:1033 1733 3733 3739 3779 8779 8179此时,我们一共更改了6次数字,已知更改一次数字需要花费1英镑,因此我们需要花费6英镑。你的任务就是写一个程序,对于任意的起始和终止数字,都求出最小花费。若不存在这样的最...原创 2018-04-27 12:48:01 · 81 阅读 · 0 评论