摘要:
题目意思求解满足方程 1/N! = 1/x + 1/y 的(x, y)整数解的个数 阅读全文
随笔档案-2013年05月
SPOJ FINFRAC Finding Fractions
2013-05-20 16:32 by bootstar, 285 阅读, 收藏, 编辑
摘要:
寻找p,q满足条件:a/bp/qc/d,并且要求使q尽量小,p尽量小 阅读全文
SPOJ Primitive Root
2013-05-17 21:26 by bootstar, 160 阅读, 收藏, 编辑
摘要:
给定一个素数P,给定n个数,判断这个n个数是不是P的原根。 阅读全文
hdu 1839 Delay Constrained Maximum Capacity Path
2013-05-17 09:42 by bootstar, 205 阅读, 收藏, 编辑
摘要:
带限制的最短路。二分最小最大容量c,然后用dijkstra(优先队列优化)做最短路,在做最短路的时候,保证边的容量cap(i, j)>=c。 阅读全文