1602: [Usaco2008 Oct]牧场行走Time Limit: 5 SecMemory Limit: 64 MBSubmit: 379Solved: 216[Submit][Status][Discuss]DescriptionN头牛(2 2 #include 3 #include 4 #...
分类:
其他好文 时间:
2016-01-03 16:56:10
阅读次数:
298
1593: [Usaco2008 Feb]Hotel 旅馆Time Limit:10 SecMemory Limit:64 MBSubmit:489Solved:272[Submit][Status][Discuss]Description奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,...
分类:
其他好文 时间:
2015-11-27 21:44:41
阅读次数:
229
Description约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地.她们将沿着一条路走,一直走到三岔路口(可以认为所有的路口都是这样的).这时候,这一群奶牛可能会分成两群,分别沿着接下来的两条路继续走.如果她们再次走到三岔路口,那么仍有可能继续分裂成两群继续走.奶牛...
分类:
其他好文 时间:
2015-11-24 21:09:24
阅读次数:
152
Description为了避免餐厅过分拥挤,FJ要求奶牛们分3批就餐。每天晚饭前,奶牛们都会在餐厅前排队入内,按FJ的设想所有第3批就餐的奶牛排在队尾,队伍的前端由设定为第1批就餐的奶牛占据,中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排,晚饭前的排队成了一个大麻烦。 第i头奶牛有一张...
分类:
其他好文 时间:
2015-11-19 22:10:51
阅读次数:
146
1607: [Usaco2008 Dec]Patting Heads 轻拍牛头Time Limit: 3 SecMemory Limit: 64 MBSubmit: 1245Solved: 650[Submit][Status][Discuss]Description今天是贝茜的生日,为了庆祝自己的...
分类:
其他好文 时间:
2015-10-18 14:00:03
阅读次数:
207
1606: [Usaco2008 Dec]Hay For Sale 购买干草Time Limit: 5 SecMemory Limit: 64 MBSubmit: 859Solved: 638[Submit][Status][Discuss]Description约翰遭受了重大的损失:蟑螂吃掉了他所...
分类:
其他好文 时间:
2015-10-18 12:40:57
阅读次数:
157
1597: [Usaco2008 Mar]土地购买Time Limit:10 SecMemory Limit:162 MBSubmit:2474Solved:900[Submit][Status][Discuss]Description农夫John准备扩大他的农场,他正在考虑N (1 2 #inc....
分类:
其他好文 时间:
2015-09-23 18:36:51
阅读次数:
256
这是一道状压DP,首先这道题让我意识到状态是从 1 to (10 then14 for k:=0 to n do15 if (i and (1max) then16 inc(f[k,i or (1<<k)],f[j,i]);17 for...
分类:
其他好文 时间:
2015-09-20 13:08:28
阅读次数:
101
嗯嗯,这是一道线段树的题,询问区间内亮着的灯的个数,我们可以把区间修改的线段树改一下,原本的求和改成若有奇数次更改则取反(总长度-亮着的灯个数),而判断是否奇数次只要数组加一个delta的值,update的时候delta xor 1 就够了,代码如下。 1 type 2 tpoint=recor.....
分类:
其他好文 时间:
2015-09-20 13:00:48
阅读次数:
170
1620: [Usaco2008 Nov]Time Management 时间管理Time Limit: 5 SecMemory Limit: 64 MBSubmit: 571Solved: 343[Submit][Status][Discuss]DescriptionEver the maturi...
分类:
其他好文 时间:
2015-09-13 21:35:53
阅读次数:
141