Mr. Rito Post Office Time Limit : 8 sec, Memory Limit : 65536 KB Problem D: Mr. Rito Post Office あなたは離島の郵便局に勤めるプログラマである．あなたの住んでいる地域は,複数の島々からなる．各島には一つ以上の港町がある．それらに加えて他の町や村があるかもしない．ある島から別の島に向かうためには船を使わなければならない．一つの島の中を回るには陸路が使えるが,海路を利用した方が速いこともある． 近年行われ…

[题目链接] http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2200 [题目大意] 一张图中有陆路和水路,水路必须要有船才能走,当船开到x点时就会停在x点 一开始人和船都在1点,问按给出顺序访问一些点需要的最短时间 [题解] 利用floyd可以得出只走陆路和只走水路时两点间的最短路 dp[i][j]表示走到了第i个需要访问的村庄,船停在j点的最短路,然后顺序dp更新状态即可 [代码] #include <cstdio> #in…

题意: 快递到了:你是某个岛国(ACM-ICPC Japan)上的一个苦逼程序员,你有一个当邮递员的好基友利腾桑遇到麻烦了:全岛有一些镇子通过水路和旱路相连,走水路必须要用船,在X处下船了船就停在X处.而且岛上只有一条船,下次想走水路还是得回到X处才行:两个镇子之间可能有两条以上的水路或旱路:邮递员必须按照清单上的镇子顺序送快递(镇子可能重复,并且对于重复的镇子不允许一次性处理,比如ABCB的话B一定要按顺序走两次才行). 测试数据有多组: N M x1 y1 t1 sl1 x2 y2 t2 s…

题意:/*你是某个岛国(ACM-ICPC Japan)上的一个苦逼程序员,你有一个当邮递员的好基友利腾桑遇到麻烦了:全岛有一些镇子通过水路和旱路相连,走水路必须要用船,在X处下船了船就停在X处.而且岛上只有一条船,下次想走水路还是得回到X处才行:两个镇子之间可能有两条以上的水路或旱路:邮递员必须按照清单上的镇子顺序送快递(镇子可能重复,并且对于重复的镇子不允许一次性处理,比如ABCB的话B一定要按顺序走两次才行).*/ 思路:弗洛伊德求出弗洛伊德求出陆路,水路任意两点间的最短距离,然后动态规划求…

题意:你是某个岛国(ACM-ICPC Japan )上的一个苦逼程序员,你有一个当邮递员的好基友利腾桑遇到麻烦了:全岛有一些镇子通过水路和旱路相连,走水路必须要用船,在X处下船了船就停在X处.而且岛上只有一条船,下次想走水路还是得回到X处才行:两个镇子之间可能有两条以上的水路或旱路:邮递员必须按照清单上的镇子顺序送快递(镇子可能重复,并且对于重复的镇子不允许一次性处理,比如ABCB的话B —定要按顺序走两次才行).测试数据有多组:N Mxl yl tl sllx2 y2 t2 sl2XM yM…

あなたは離島の郵便局に勤めるプログラマである．あなたの住んでいる地域は,複数の島々からなる．各島には一つ以上の港町がある．それらに加えて他の町や村があるかもしない．ある島から別の島に向かうためには船を使わなければならない．一つの島の中を回るには陸路が使えるが,海路を利用した方が速いこともある． 近年行われた郵便局の民営化をきっかけに,経費削減に向けて郵便配達員の人員整理が全国的に行われた．離島の郵便局もその例外ではなく,結果として郵便配達員は利藤さんただ一人となってしまった．その郵便局が集配を担…

[题目链接] http://www.lydsy.com/JudgeOnline/problem.php?id=1633 [题目大意] 给出一个字符串和一个字符串集, 问要删去多少个字符该字符串才可以被字符串集完全表示 [题解] dp[i]表示长度为i时候的答案,单调dp即可 [代码] #include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int N=101…

[题目链接] http://acm.timus.ru/problem.aspx?space=1&num=2072 [题目大意] 一个园丁要给一排花浇水,每个花都有一个标号,必须要先浇标号小的, 移动一格需要一单位时间,浇花需要一单位时间,园丁一开始在最左边的花处, 问浇完所有花的最短时间 [题解] 同一标号的花从开始浇水到结束,最优的一定是从最左边走到最右边 或者从最右边到最左边,所以我们将每种标号的花的最左和最右作为状态做单调dp, 就能得到答案. [代码] #include <cstdi…

快递 Time limit 8000 ms Memory limit 131072 kB Problem Description 你是某个岛国(ACM-ICPC Japan)上的一个苦逼程序员,你有一个当邮递员的好基友利腾桑遇到麻烦了:全岛有一些镇子通过水路和旱路相连,走水路必须要用船,在X处下船了船就停在X处.而且岛上只有一条船,下次想走水路还是得回到X处才行:两个镇子之间可能有两条以上的水路或旱路:邮递员必须按照清单上的镇子顺序送快递(镇子可能重复,并且对于重复的镇子不允许一次性处理,比如A…

HDU 5418 Victor and World Time Limit:2000MS     Memory Limit:131072KB     64bit IO Format:%I64d & %I64u After trying hard for many years, Victor has finally received a pilot license. To have a celebration, he intends to buy himself an airplane and fl…