- 博客(4)
- 收藏
- 关注
RSS订阅原创 2012 Multi-University Training Contest 2 Matrix
题目抽象：给你一棵树，然后再给你一些点，破坏每一个点都有一些时间，现在要你求让任意给定两个定点之间都互相隔离，所需要的最少时间？ 解体思路：1.树DP，因为无后效性，因此DP是没有问题的，关键是如和写程序的问题，快要走人了，待会再补... #include #include #include #include using namespace std; const int MAXN =
2012-07-26 21:18:22
661
原创 POJ 1273网络流模板测试
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 40701 Accepted: 15187 Description Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite c
2012-07-24 12:21:38
2417
原创 POJ Railroad ——记忆化搜索
Description A train yard is a complex series of railroad tracks for storing, sorting, or loading/unloading railroad cars. In this problem, the railroad tracks are much simpler, and we are only inte
2012-07-23 16:01:32
722
原创 Bin Packing-算是一个复杂度优化的好思想
Bin Packing My Tags (Edit) Source : SWERC 2005 Time limit : 1 sec Memory limit : 32 M Submitted : 412, Accepted : 173 A set of n 1-dimen
2012-07-08 13:55:25
4876
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人