2016 年 3月 30 日随笔档案 - acrush_fighter

POJ3641 Pseudoprime numbers(快速幂+素数判断)

摘要： POJ3641 Pseudoprime numbers p是Pseudoprime numbers的条件: p是合数,(p^a)%p=a;所以首先要进行素数判断,再快速幂. 此题是大白P122 Carmichael Number 的简化版阅读全文

posted @ 2016-03-30 23:27 acrush_fighter 阅读(223) 评论(0) 推荐(0) 编辑

POJ1995 Raising Modulo Numbers(快速幂)

摘要： POJ1995 Raising Modulo Numbers 计算(A1B1+A2B2+ ... +AHBH)mod M. 快速幂,套模板阅读全文

posted @ 2016-03-30 23:21 acrush_fighter 阅读(158) 评论(0) 推荐(0) 编辑

POj3421 X-factor Chains(质因数分解+排列组合)

摘要： POj3421X-factor Chains 一开始没读懂题意,不太明白 Xi | Xi+1 where a | b means a perfectly divides into b的意思,后来才发现是要满足后一个数是前一个数的倍数题目要求1 = X0, X1, X2, …, Xm = X,并且后阅读全文

posted @ 2016-03-30 13:11 acrush_fighter 阅读(326) 评论(0) 推荐(0) 编辑

POJ3126 Prime Path (bfs+素数判断)

摘要： POJ3126 Prime Path 一开始想通过终点值双向查找,从最高位开始依次递减或递增,每次找到最接近终点值的素数,后来发现这样找,即使找到,也可能不是最短路径, 而且代码实现起来特别麻烦,后来搜了一下解题报告,才发现是bfs(). 想想也是,题目其实已经提示的很清楚了,求最短的路径,对于每一阅读全文

posted @ 2016-03-30 09:51 acrush_fighter 阅读(269) 评论(0) 推荐(0) 编辑

2016年3月30日