摘要: 卧槽卧槽卧槽,这道水题竟然让我WA了两遍!!评测系统卡了然后手贱又提交了一次,然后就悲催了呜呜。。把与不能回家但牛棚完好的牛相邻的牛棚赋值为不能走(false),可以证明,如果该牛回不了家,则周围一圈的牛要么牛棚坏了,要么也是一样回不了,所以结果就是,该牛周围的牛都回不了牛庄,所以是一道贪心题,最后... 阅读全文
posted @ 2015-09-21 17:46 LovelyMonster丶 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 做这道题走了不少弯路,其实本身也是很简单的,类似单调队列的东西。刚开始以为双关键字排序就行了,结果连WA两遍,忽然意识到可以在截止之前做这件事!!于是就规规矩矩的打队列,然而忘记找队列里的最小P做,当成是单调的了,于是又顺顺利利地WA了好多次了,说多了都是泪啊。。 1 var n,i,j,l,r,m... 阅读全文
posted @ 2015-09-21 15:51 LovelyMonster丶 阅读(198) 评论(0) 推荐(0) 编辑
摘要: DP。 1 const maxn=10001; 2 var t,s,n,i,j,m,l,a,c,d:longint; 3 f,e:array[0..100,0..maxn] of longint; 4 q:array[0..100] of longint; 5 g:array[0..maxn] of... 阅读全文
posted @ 2015-09-21 13:12 LovelyMonster丶 阅读(291) 评论(0) 推荐(0) 编辑