http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=36The 3n+ 1 problemBackgroundProblems in Computer Scien...
分类:
其他好文 时间:
2014-11-02 16:14:58
阅读次数:
137
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=27&page=show_problem&problem=2549设w[i,j]为i-j能分割成的最少回文串f[i]为前i个字符能够分成的最少回...
分类:
其他好文 时间:
2014-11-02 14:57:40
阅读次数:
159
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2330参考资料:《算法入门经典训练指南》刘汝佳 P197这本书上面写的题目大意、解题思路都写...
分类:
编程语言 时间:
2014-11-02 07:03:27
阅读次数:
232
UVA 10163 Storage Keepers(两次DP)
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1104
题意:
有n个仓库(最多100个),m个管理员(最多30个),每个管理员有一个能力值P(接下来的一行有m个数,表示每...
分类:
其他好文 时间:
2014-11-01 17:53:30
阅读次数:
209
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=34114438645400Unix lsAcceptedC++0.0482014-10-28 16...
分类:
其他好文 时间:
2014-10-29 01:55:11
阅读次数:
266
题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2299题意:给你一个有向图,求一个点集合的最大大小,使得此点集合中对于任意点对...
分类:
其他好文 时间:
2014-10-28 21:33:13
阅读次数:
449
UVA 357 Let Me Count The Ways(完全背包)
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=293
题意:
有5种硬币: 1分 5分 10分 25分 和50分. 现在给你一个面值n, 问你有多少种方法能利用上述硬币组合出n分的金钱.
分析:
典型的完全背包问题.
本题的限制条件: 硬币钱数正好等于n...
分类:
其他好文 时间:
2014-10-27 21:22:05
阅读次数:
246
ID CodesProblem's Link:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=3&problem=82&mosmsg=Submission+...
分类:
其他好文 时间:
2014-10-25 17:06:57
阅读次数:
162
Problem G. Birthday CakeProblem's Link:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=13&problem=1108...
分类:
其他好文 时间:
2014-10-24 21:59:41
阅读次数:
150
链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1212
题意:有n架飞机需要着陆,每架飞机都可以选择“早着陆”或“晚着陆”两种方式,第i架飞机早着陆时间为Ei,晚着陆时间为Li,不得在其他时间着陆。你的任务是为这些飞机安排着陆方式,...
分类:
其他好文 时间:
2014-10-23 17:41:04
阅读次数:
234