Heavy Transportation 题目链接：http://poj.org/problem?id=1797 Description: Background Hugo Heavy is happy. After the breakdown of the Cargolifter project h ...
分类：
其他好文 时间：
2019-02-04 20:54:26
阅读次数：
198
Cow Contest 题目链接：http://poj.org/problem?id=3660 Description: N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming cont ...
分类：
其他好文 时间：
2019-02-04 20:50:06
阅读次数：
186
Wormholes 题目链接：http://poj.org/problem?id=3259 Description: While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A ...
分类：
其他好文 时间：
2019-02-04 20:49:51
阅读次数：
147
Invitation Cards 题目链接：http://poj.org/problem?id=1511 Description: In the age of television, not many people attend theater performances. Antique Comed ...
分类：
其他好文 时间：
2019-02-04 19:33:26
阅读次数：
107
Subway 题目链接：http://poj.org/problem?id=2502 Description: You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getti ...
分类：
其他好文 时间：
2019-02-04 19:31:29
阅读次数：
108
昂贵的聘礼 题目链接：http://poj.org/problem?id=1062 Description: 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说： ...
分类：
其他好文 时间：
2019-02-04 13:00:06
阅读次数：
202
Tram 题目链接：http://poj.org/problem?id=1847 Description: Tram network in Zagreb consists of a number of intersections and rails connecting some of them. ...
分类：
其他好文 时间：
2019-02-04 12:46:52
阅读次数：
117
给定两个长度为len的字符串s1和s2， 接着给出一个长度为len*2的字符串s12。 将字符串s1和s2通过一定的变换变成s12，找到变换次数 变换规则如下： 假设s1=12345,s2=67890 变换后的序列 s=6172839405 如果s和s12完全相等那么输出变换次数 如果不完全相等，s ...
分类：
其他好文 时间：
2019-02-04 11:33:49
阅读次数：
168
题意 判断最小生成树是否唯一。 这里学到了用Prim求次小生成树的做法，倘若最小和次小生成树权值相同，那么就不唯一。 ...
分类：
其他好文 时间：
2019-02-04 01:05:54
阅读次数：
198
<题目链接> 题目大意：给你一棵树，让你找一条边，使得该边的两个端点所对应的两颗子树权值和相差最小，求最小的权值差。 解题分析： 比较基础的树形DP。 2019-02-03 ...
分类：
其他好文 时间：
2019-02-03 18:26:14
阅读次数：
165
