
DP
Reast1nPeace
NUC acm/icpc
展开
-
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 · 288 阅读 · 0 评论 -
Aizu - 2200 AOJ floyd+dp
题意:你是某个岛国(ACM-ICPC Japan)上的一个苦逼程序员,你有一个当邮递员的好基友利腾桑遇到麻烦了:全岛有一些镇子通过水路和旱路相连,走水路必须要用船,在X处下船了船就停在X处。而且岛上只有一条船,下次想走水路还是得回到X处才行;两个镇子之间可能有两条以上的水路或旱路;邮递员必须按照清单上的镇子顺序送快递(镇子可能重复,并且对于重复的镇子不允许一次性处理,比如ABCB的话B一定要按顺序...原创 2018-04-24 21:51:33 · 502 阅读 · 0 评论 -
计蒜客 Skiing 2017乌鲁木齐网络赛 拓扑排序
题目:In this winter holiday, Bob has a plan for skiing at the mountain resort.This ski resort has MM different ski paths and NNdifferent flags situated at those turning points.The ii-th path from the S_...原创 2018-05-02 19:35:15 · 267 阅读 · 0 评论 -
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 · 241 阅读 · 0 评论 -
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 · 385 阅读 · 0 评论 -
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 · 510 阅读 · 0 评论