2018年04月_Reast1nPeace

原创 POJ-1742 Coins 可行性背包DP 鶸的DP解题报告

题目：CoinsTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 41402 Accepted: 14020DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony o...

2018-04-30 09:11:00 253

原创 POJ-3280 Cheapest Palindrome DP 鶸的DP解题报告

题目：Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12011 Accepted: 5693DescriptionKeeping track of all the cows can be a tricky task so Farmer John has installed a system ...

2018-04-29 11:55:09 467

原创 POJ-3616 Milking Time 鶸的DP解题报告

题目：Milking TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12358 Accepted: 5242DescriptionBessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity tha...

2018-04-29 09:32:13 352

原创 POJ-2385 Apple Catching DP 鶸的DP解题报告

题目：Apple CatchingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14359 Accepted: 7031DescriptionIt is a little known fact that cows love apples. Farmer John has two apple trees (which are co...

2018-04-28 07:43:15 213

原创 poj-2429 Miller_Rabin强伪素数测试 +pollard_rho质因数分解

题目：GCD & LCM InverseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17978 Accepted: 3331DescriptionGiven two positive integers a and b, we can easily calculate the greatest common diviso...

2018-04-27 22:58:46 369

原创 POJ 3484 Showstopper 前缀和思想+二分+输入处理

题目：ShowstopperTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2457 Accepted: 739DescriptionData-mining huge data sets can be a painful and long lasting process if we are not aware of tiny pa...

2018-04-27 00:16:21 529

原创 poj3662 Telephone Lines 二分答案+最短路

题目：Telephone LinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8178 Accepted: 2948DescriptionFarmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is ...

2018-04-26 20:51:00 506

原创 Aizu - 2200 AOJ floyd+dp

题意：你是某个岛国（ACM-ICPC Japan）上的一个苦逼程序员，你有一个当邮递员的好基友利腾桑遇到麻烦了：全岛有一些镇子通过水路和旱路相连，走水路必须要用船，在X处下船了船就停在X处。而且岛上只有一条船，下次想走水路还是得回到X处才行；两个镇子之间可能有两条以上的水路或旱路；邮递员必须按照清单上的镇子顺序送快递（镇子可能重复，并且对于重复的镇子不允许一次性处理，比如ABCB的话B一定要按顺序...

2018-04-24 21:51:33 432

原创 poj 1759 二分

题目：GarlandTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2778 Accepted: 1170DescriptionThe New Year garland consists of N lamps attached to a common wire that hangs down on the ends to whic...

2018-04-21 10:56:15 282

原创 poj3685 二分答案+找规律

题目：MatrixTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 7915 Accepted: 2388DescriptionGiven a N × N matrix A, whose element in the i-th row and j-th column Aij is an number that equals i2 +...

2018-04-17 08:56:29 451

原创 poj1064 二分答案

题目：Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 59025 Accepted: 12296DescriptionInhabitants of the Wonderland have decided to hold a regional programming contest. The Judging ...

2018-04-12 23:25:16 298

原创 poj3040 贪心+模拟

题目：AllowanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4981 Accepted: 1967DescriptionAs a reward for record milk production, Farmer John has decided to start paying Bessie the cow a sma...

2018-04-11 20:49:09 370

原创 POJ3169 差分约束

题目：LayoutTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13445 Accepted: 6447DescriptionLike everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <=...

2018-04-06 17:49:14 428

原创 POJ3723 最大生成树

题目：ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15672 Accepted: 5422DescriptionWindy has a country, and he wants to build an army to protect his country. He has picked up N gi...

2018-04-06 11:13:07 254

原创 POJ 3255 求次短路径

题目：RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18020 Accepted: 6338DescriptionBessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. ...

2018-04-05 17:18:32 236

Reast1nPeace的博客