摘要：
Sample Input Sample Output 模板学习： 判断是否是素数，数据很大，所以用miller，不是的话再用pollard rho分解 miller ： 通过费马小定理，若N为素数，a^(N-1) = 1 （mod N）， 再利用二次判定: 若x为素数，0<x<p, x*x = 1（ 阅读全文
摘要：
Sample Input Sample Output 找出给定范围内，距离最远和最近的素数。（不停超时 - -） 给的上界很大，所以全处理肯定不行。 先处理sqrt（2147483647）。 然后再在l 与 r之间筛选素数。 阅读全文
摘要：
M斐波那契数列F[n]是一种整数数列，它的定义如下： F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 ) 现在给出a, b, n，你能求出F[n]的值吗？ Input 输入包含多组测试数据； 每组数据占一行，包含3个整数a, b, n（ 0 <= a 阅读全文
摘要：
转————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————— 阅读全文
摘要：
最短路问题 此类问题类型不多，变形较少 POJ 2449 Remmarguts' Date(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 题意：经典问题：K短路 解法：dijkstra+A*(rec)，方法很多 相关：http://acm 阅读全文