题目连接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4896 We want to have a great SWERC at Por ...
分类：
其他好文 时间：
2016-07-15 20:08:34
阅读次数：
196
耳熟能详的故事，田忌赛马，第一行给出田忌的马的速度，第二行是齐王的马的速度，田忌赢一场得200，输一场失去200，平局不得也不失，问最后田忌最多能得多少钱？ 都知道在故事里，田忌用下等马对上等马，中等马对下等马，上等马对中等马，一负两胜，这就是贪心的策略。在这题中，先将速度排序，首先用田忌速度最快的 ...
分类：
其他好文 时间：
2016-07-12 13:45:11
阅读次数：
200
题目：传送门。 题意：t组数据，每组给定n,m,k。有n个格子，m种颜色，要求把每个格子涂上颜色且正好适用k种颜色且相邻的格子颜色不同，求一共有多少种方案，结果对1e9+7取余。 题解： 首先可以将m 与后面的讨论分离。从m 种颜色中取出k 种颜色涂色，取色部分有C(m, k) 种情况； 然后通过尝 ...
分类：
其他好文 时间：
2016-07-08 21:55:33
阅读次数：
289
Portal: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1345 http://codeforces.com/gym/100803/attachments A题 好题！ 坑不多，切入比较难 一开始的想法是暴力，由于求得是最小解 ...
分类：
其他好文 时间：
2016-07-07 19:44:02
阅读次数：
207
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1178 http://7xjob4.com1.z0.glb.clouddn.com/8e1e ...
分类：
其他好文 时间：
2016-07-05 20:55:53
阅读次数：
236
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2515 http://7xjob4.com1.z0.glb.clouddn.com/c6a2a6f54f5 ...
分类：
其他好文 时间：
2016-07-05 20:48:20
阅读次数：
308
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1402 http://7xjob4.com1.z0.glb.clouddn.com/53f6 ...
分类：
其他好文 时间：
2016-07-05 20:46:08
阅读次数：
220
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1972 http://7xjob4.com1.z0.glb.clouddn.com/df58 ...
分类：
其他好文 时间：
2016-07-05 20:34:34
阅读次数：
146
题意：动物逃跑，从左上跑到右下角，逃跑的路径是一个grid的边，现在动物园的工作人员要去拦截。input给出了grid每条路径拦截所需要的cost，题目要求拦截成功最小的成本。 经典的最小割问题，但是400*400个点太大了，所以不能直接这么做 lrj给出的方法是动物要从左上跑到右下，所有我们考虑怎 ...
分类：
其他好文 时间：
2016-06-10 19:09:14
阅读次数：
172
Description In a country there are n cities connected by m one way roads. You can paint any of these roads. To paint a road it costs d unit of money w ...
分类：
其他好文 时间：
2016-06-10 16:13:55
阅读次数：
232
