1592: [Usaco2008 Feb]Making the Grade 路面修整Time Limit:10 SecMemory Limit:162 MBSubmit:394Solved:290[Submit][Status]DescriptionFJ打算好好修一下农场中某条凹凸不平的土路。按奶牛...
分类：
其他好文 时间：
2014-11-15 18:22:09
阅读次数：
152
1597: [Usaco2008 Mar]土地购买Time Limit:10 SecMemory Limit:162 MBSubmit:1685Solved:592[Submit][Status]Description农夫John准备扩大他的农场,他正在考虑N (1 #include#include...
分类：
其他好文 时间：
2014-11-15 18:20:20
阅读次数：
251
Description农夫约翰正驾驶一条小艇在牛勒比海上航行．海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一张藏宝图上说，如果他的路程上经过的小岛依次出现了Ai，A2，…，AM(2≤M≤10000)这样的序列（不一定相邻），那他最终就能找到古老的宝藏．但是，...
分类：
其他好文 时间：
2014-11-04 09:14:19
阅读次数：
170
（写的题真少QAQ动态规划：【vijos】1286 座位安排（状压dp）【BZOJ】1026: [SCOI2009]windy数（数位dp）【BZOJ】1596: [Usaco2008 Jan]电话网络（树形dp+特殊的技巧）【BZOJ】1827: [Usaco2010 Mar]gather 奶牛大...
分类：
其他好文 时间：
2014-10-31 15:33:46
阅读次数：
290
Description约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地．她们将沿着一条路走，一直走到三岔路口（可以认为所有的路口都是这样的）．这时候，这一群奶牛可能会分成两群，分别沿着接下来的两条路继续走．如果她们再次走到三岔路口，那么仍有可能继续分裂成两群继续走．奶牛...
分类：
其他好文 时间：
2014-10-29 01:37:42
阅读次数：
200
DescriptionThe farm has many hills upon which Farmer John would like to place guards to ensure the safety of his valuable milk-cows. He wonders how ma...
分类：
其他好文 时间：
2014-10-29 01:34:28
阅读次数：
249
Description约翰的干草库存已经告罄，他打算为奶牛们采购日(1≤日≤50000)磅干草．他知道N(1≤N≤100)个干草公司，现在用1到N给它们编号．第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅，需要的开销为Ci(l≤Ci≤5000)美元．每个干草公司的货源都十分充足，可以卖出无限...
分类：
其他好文 时间：
2014-10-29 00:00:55
阅读次数：
404
Description奶牛们在被划分成N行M列(2 #include#include#include#include#include#include#includeusing namespace std;int n,m,t,i,j,k,map[200][200],f[120][120][20],x1...
分类：
其他好文 时间：
2014-10-28 15:17:08
阅读次数：
229
DescriptionFarmer John以及他的N(1 #include #include #include using namespace std;int v[2501];int n,m;int f[2501]; int main(){ freopen("data.txt","r",stdin...
分类：
其他好文 时间：
2014-10-28 15:08:16
阅读次数：
176
DescriptionFarmer John最近发明了一个游戏，来考验自命不凡的贝茜。游戏开始的时 候，FJ会给贝茜一块画着N (2 #include #include #include using namespace std;const int INF=21474836;int n,tot=0,a...
分类：
其他好文 时间：
2014-10-27 00:21:20
阅读次数：
201
