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) 编辑
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) 编辑
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) 编辑
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) 编辑
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) 编辑
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 阅读(87) 评论(0) 推荐(0) 编辑
poj2010(Moo University - Financial Aid)优先队列
摘要：
DescriptionBessie noted that although humans have many universities they can attend, cows have none. To re... 阅读全文
posted @ 2020-01-17 01:03 godweiyang 阅读(117) 评论(0) 推荐(0) 编辑
poj3614(Sunscreen)优先队列+贪心
摘要：
DescriptionTo avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide w... 阅读全文
posted @ 2020-01-17 01:03 godweiyang 阅读(62) 评论(0) 推荐(0) 编辑
poj3262(Protecting the Flowers)贪心
摘要：
DescriptionFarmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual.... 阅读全文
posted @ 2020-01-17 01:03 godweiyang 阅读(67) 评论(0) 推荐(0) 编辑
poj1862(Stripies)贪心
摘要：
DescriptionOur chemical biologists have invented a new very useful form of life called stripies (in fact, ... 阅读全文
posted @ 2020-01-17 01:03 godweiyang 阅读(80) 评论(0) 推荐(0) 编辑
