poj3468(A Simple Problem with Integers)线段树+树状数组
摘要：
DescriptionYou have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type ... 阅读全文
posted @ 2020-01-17 01:03 godweiyang 阅读(68) 评论(0) 推荐(0) 编辑
poj3268(Silver Cow Party)最短路
摘要：
DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the b... 阅读全文
posted @ 2020-01-17 01:03 godweiyang 阅读(101) 评论(0) 推荐(0) 编辑
poj3126(Prime Path)广搜+素数判定
摘要：
DescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating... 阅读全文
posted @ 2020-01-17 01:03 godweiyang 阅读(76) 评论(0) 推荐(0) 编辑
poj3421(X-factor Chains)质因数分解
摘要：
DescriptionGiven a positive integer X, an X-factor chain of length m is a sequence of integers,1 = X0, X1,... 阅读全文
posted @ 2020-01-17 01:03 godweiyang 阅读(94) 评论(0) 推荐(0) 编辑
poj3292(Semi-prime H-numbers)筛法
摘要：
DescriptionThis problem is based on an exercise of David Hilbert, who pedagogically suggested that one stu... 阅读全文
posted @ 2020-01-17 01:03 godweiyang 阅读(53) 评论(0) 推荐(0) 编辑
poj3641(Pseudoprime numbers)素性检测+快速幂
摘要：
DescriptionFermat's theorem states that for any prime number p and for any integer a > 1, ap = a (mod p). ... 阅读全文
posted @ 2020-01-17 01:03 godweiyang 阅读(130) 评论(0) 推荐(0) 编辑
poj1258(Agri-Net)最小生成树
摘要：
DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring inter... 阅读全文
posted @ 2020-01-17 01:03 godweiyang 阅读(66) 评论(0) 推荐(0) 编辑
poj2377(Bad Cowtractors)最大生成树
摘要：
DescriptionBessie has been hired to build a cheap internet network among Farmer John's N (2 #include #incl... 阅读全文
posted @ 2020-01-17 01:03 godweiyang 阅读(73) 评论(0) 推荐(0) 编辑
poj2395(Out of Hay)最小生成树
摘要：
DescriptionThe cows have run out of hay, a horrible event that must be remedied immediately. Bessie intend... 阅读全文
posted @ 2020-01-17 01:03 godweiyang 阅读(59) 评论(0) 推荐(0) 编辑
poj3233(Matrix Power Series)快速幂
摘要：
DescriptionGiven a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.InputThe... 阅读全文
posted @ 2020-01-17 01:03 godweiyang 阅读(73) 评论(0) 推荐(0) 编辑
