2016年7月19日
codevs 1702素数判定2
摘要： Miller-Rabin算法实现，但是一直被判题程序搞，输入9999999999得到的结果分明是正确的但是一直说我错 阅读全文
posted @ 2016-07-19 22:39 pter 阅读(143) 评论(0) 推荐(0) 编辑
codevs 2530大质数
摘要： 链接：http://codevs.cn/problem/1530/ 解题思路： 这个题最关键的剪枝还是 因子小于平方根，但不是像原来那样用。 逆转思维，与其说判断哪些是质数，不如说判断哪些不是质数，更简单，更效率。 所有的合数都有一个共同的特点，就是能被拆成质因子。 那么已经出现的质因子，迟早有一次 阅读全文
posted @ 2016-07-19 14:46 pter 阅读(167) 评论(0) 推荐(0) 编辑
codevs 1488GangGang的烦恼
摘要： 题目链接：http://codevs.cn/problem/1488/ 写个高精度大数运算就行 阅读全文
posted @ 2016-07-19 13:58 pter 阅读(212) 评论(0) 推荐(0) 编辑
codevs 2851 菜菜买气球
摘要： dp加二分法 链接：http://codevs.cn/problem/2851/ 阅读全文
posted @ 2016-07-19 11:38 pter 阅读(122) 评论(0) 推荐(0) 编辑