代码改变世界

随笔档案-2013年05月

SPOJ KPEQU Equation

2013-05-21 09:26 by bootstar, 306 阅读, 收藏, 编辑
摘要: 题目意思求解满足方程 1/N! = 1/x + 1/y 的(x, y)整数解的个数 阅读全文

CSUOJ 1298 Solutions

2013-05-20 22:21 by bootstar, 154 阅读, 收藏, 编辑
摘要: 首先考虑特殊情况:x^n = m(mod P) 阅读全文

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。 阅读全文
点击右上角即可分享
微信分享提示