题目链接：http://poj.org/problem?id=3159
Candies
Time Limit: 1500MS
Memory Limit: 131072K
Total Submissions: 22516
Accepted: 6047
Description
During the...
分类：
其他好文 时间：
2014-07-23 22:39:18
阅读次数：
554
C. The Largest CliqueTime Limit: 3000msMemory Limit: 131072KB64-bit integer IO format:%lld Java class name:MainGiven a directed graphG, consider the f...
分类：
其他好文 时间：
2014-07-23 22:17:17
阅读次数：
459
B. Claw DecompositionTime Limit: 1000msMemory Limit: 131072KB64-bit integer IO format:%lld Java class name:MainA claw is defined as a pointed curved n...
分类：
其他好文 时间：
2014-07-23 15:22:06
阅读次数：
268
H. Qin Shi Huang's National Road SystemTime Limit: 1000msMemory Limit: 32768KB64-bit integer IO format:%I64d Java class name:MainDuring the Warring St...
分类：
其他好文 时间：
2014-07-23 15:07:06
阅读次数：
291
题意：
n*m的格子 每个格子有个数字 你可以任选起点 每一步向下或者向右 每一步的花费是曼哈顿距离-1 如果一步的两端的格子数字一样那么你会得到这个数字的花费 问 最多选k次起点 在遍历完所有格子前提下最多剩下多少花费
思路：
题目可以表示为用最多k条路径去覆盖n*m 思路就转向了二分图
X集合表示每个点的出 Y集合表示入 如果f格子能走到g格子 那么建边...
分类：
其他好文 时间：
2014-07-23 13:07:06
阅读次数：
277
B. A Walk Through the ForestTime Limit: 1000msMemory Limit: 32768KB64-bit integer IO format:%I64d Java class name:MainJimmy experiences a lot of stres...
分类：
其他好文 时间：
2014-07-22 22:46:54
阅读次数：
348
G. Stockbroker GrapevineTime Limit: 1000msMemory Limit: 10000KB64-bit integer IO format:%lld Java class name:MainStockbrokers are known to overreact t...
分类：
其他好文 时间：
2014-07-22 22:41:52
阅读次数：
277
E. Invitation CardsTime Limit: 8000msMemory Limit: 262144KB64-bit integer IO format:%lld Java class name:MainIn the age of television, not many people...
分类：
其他好文 时间：
2014-07-22 22:37:14
阅读次数：
278
A. 最短路Time Limit: 1000msMemory Limit: 32768KB64-bit integer IO format:%I64d Java class name:Main在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从...
分类：
其他好文 时间：
2014-07-22 00:06:34
阅读次数：
194
历届试题 大臣的旅费 时间限制：1.0s 内存限制：256.0MB问题描写叙述非常久曾经，T王国空前繁荣。为了更好地管理国家，王国修建了大量的高速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得不论什么一个大城市都能从首都直接或者通过其它大城市间....
分类：
其他好文 时间：
2014-07-21 14:22:41
阅读次数：
233
