1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路Time Limit:5 SecMemory Limit:64 MBSubmit:377Solved:269[Submit][Status]Description农夫约翰正驾驶一条小艇在牛勒比海上...
分类:
其他好文 时间:
2014-12-16 22:31:18
阅读次数:
283
1620: [Usaco2008 Nov]Time Management 时间管理Time Limit:5 SecMemory Limit:64 MBSubmit:506Solved:306[Submit][Status]DescriptionEver the maturing businessma...
分类:
其他好文 时间:
2014-12-15 23:15:28
阅读次数:
305
1615: [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机Time Limit:5 SecMemory Limit:64 MBSubmit:574Solved:226[Submit][Status]DescriptionFarmer John新买的干草...
分类:
其他好文 时间:
2014-12-15 00:07:05
阅读次数:
262
1602: [Usaco2008 Oct]牧场行走Time Limit:5 SecMemory Limit:64 MBSubmit:1211Solved:616[Submit][Status]DescriptionN头牛(2nil do 34 begin 3...
分类:
其他好文 时间:
2014-12-14 21:16:38
阅读次数:
302
1609: [Usaco2008 Feb]Eating Together麻烦的聚餐Time Limit:10 SecMemory Limit:64 MBSubmit:1010Solved:606[Submit][Status]Description为了避免餐厅过分拥挤,FJ要求奶牛们分3批就餐。每天...
分类:
其他好文 时间:
2014-12-14 21:11:23
阅读次数:
195
1610: [Usaco2008 Feb]Line连线游戏Time Limit:5 SecMemory Limit:64 MBSubmit:1396Solved:615[Submit][Status]DescriptionFarmer John最近发明了一个游戏,来考验自命不凡的贝茜。游戏开始的时 ...
分类:
其他好文 时间:
2014-12-14 21:10:27
阅读次数:
184
1601: [Usaco2008 Oct]灌水Time Limit:5 SecMemory Limit:162 MBSubmit:1342Solved:881[Submit][Status]DescriptionFarmer John已经决定把水灌到他的n(1x do dec(j);22 ...
分类:
其他好文 时间:
2014-12-14 21:08:29
阅读次数:
213
大致题意:统计平面上由曼哈顿距离小于等于c的点对组成联通块的个数。 曼哈顿生成树的模板题。有关讲解:http://blog.csdn.net/acm_cxlove/article/details/8890003 #include#include#include#includeusing na...
分类:
其他好文 时间:
2014-12-07 15:00:12
阅读次数:
256
题目大意:给出一些木板,现在要购买这些木板。购买的规则是可以一些木板一起买,然后价格是最大的长度乘最大的宽度。求购买所有木板的最小费用。
思路:如果一个木板的长也比一个木板小,宽也比一个木板小,那么这个木板就可以被排除。把所有木板按照x的长度排序,然后去掉排除的木板,然后剩下的木板就是x值下降, y值上升的木板。这样的话我们买下连续的一段的费用就是x[j] * y[i],然后DP方程就很...
分类:
其他好文 时间:
2014-12-02 10:36:03
阅读次数:
157