2015年9月22日
P1689: [Usaco2005 Open] Muddy roads 泥泞的路
摘要： 水题，模拟就行了，别忘了L>=r的时候直接更新下一个的L然后continue 1 type 2 node=record 3 l,r:longint; 4 end; 5 var n,l,i,ans:longint; 6 k:array[0..10001] of node; 7 func... 阅读全文
posted @ 2015-09-22 18:52 LovelyMonster丶 阅读(194) 评论(0) 推荐(0) 编辑
P1912: [Apio2010]patrol 巡逻
摘要： 这道题讨论了好久，一直想不明白，如果按传统的随便某一个点出发找最长链，再回头，K=2 的时候赋了-1就没法用这种方法找最长链了，于是乎，更强的找最长链的方法就来了。。类似于DP的东西吧。先上代码： 1 const maxn=100002; 2 type 3 node=record 4 f... 阅读全文
posted @ 2015-09-22 16:42 LovelyMonster丶 阅读(206) 评论(0) 推荐(0) 编辑
2015年9月21日
P1574: [Usaco2009 Jan]地震损坏Damage
摘要： 卧槽卧槽卧槽，这道水题竟然让我WA了两遍！！评测系统卡了然后手贱又提交了一次，然后就悲催了呜呜。。把与不能回家但牛棚完好的牛相邻的牛棚赋值为不能走(false)，可以证明，如果该牛回不了家，则周围一圈的牛要么牛棚坏了，要么也是一样回不了，所以结果就是，该牛周围的牛都回不了牛庄，所以是一道贪心题，最后... 阅读全文
posted @ 2015-09-21 17:46 LovelyMonster丶 阅读(226) 评论(0) 推荐(0) 编辑
P1572: [Usaco2009 Open]工作安排Job
摘要： 做这道题走了不少弯路，其实本身也是很简单的，类似单调队列的东西。刚开始以为双关键字排序就行了，结果连WA两遍，忽然意识到可以在截止之前做这件事！！于是就规规矩矩的打队列，然而忘记找队列里的最小P做，当成是单调的了，于是又顺顺利利地WA了好多次了，说多了都是泪啊。。 1 var n,i,j,l,r,m... 阅读全文
posted @ 2015-09-21 15:51 LovelyMonster丶 阅读(199) 评论(0) 推荐(0) 编辑
P1571: [Usaco2009 Open]滑雪课Ski
摘要： 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丶 阅读(292) 评论(0) 推荐(0) 编辑
2015年9月20日
P1233: [Usaco2009Open]干草堆tower
摘要： 这道题，首先想到的就两个，一是贪心，二是动规，然而1=Wj ,因此最少 W/W1 段），最后得出的段数就是高度了，那么这道题应该就化解了。(转载请注明出处：http://www.cnblogs.com/Kalenda/) 阅读全文
posted @ 2015-09-20 13:39 LovelyMonster丶 阅读(188) 评论(0) 推荐(0) 编辑
P1231: [Usaco2008 Nov]mixup2 混乱的奶牛
摘要： 这是一道状压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... 阅读全文
posted @ 2015-09-20 12:40 LovelyMonster丶 阅读(233) 评论(0) 推荐(0) 编辑
状压DP
摘要： 今天稍微看了下状压DP，大概就是这样子的，最主要的就是位运算，i and (10 意味着i状态下有 k ，这样的话，就可以进行DP，寻找一个新的状态newi=i or (1<<k) 并且 i and (1<<k)=0 即可。(转载请注明出处：http://www.cnblogs.com/Kalend... 阅读全文
posted @ 2015-09-20 12:14 LovelyMonster丶 阅读(136) 评论(0) 推荐(0) 编辑
P1230: [Usaco2008 Nov]lites 开关灯
摘要： 嗯嗯，这是一道线段树的题，询问区间内亮着的灯的个数，我们可以把区间修改的线段树改一下，原本的求和改成若有奇数次更改则取反（总长度-亮着的灯个数），而判断是否奇数次只要数组加一个delta的值，update的时候delta xor 1 就够了，代码如下。 1 type 2 tpoint=recor... 阅读全文
posted @ 2015-09-20 11:35 LovelyMonster丶 阅读(309) 评论(0) 推荐(0) 编辑
2015年9月18日
P3245: 最快路线
摘要： 这道题其实还是不难的，只是自己搞混了=-=//晕，做了好久啊，其实就是个spfa，关键是存储路径搞昏了。输出格式要求太严了，航模不能有空格啊，所以因为格式WA了三次，哭啊/(ㄒoㄒ)/~~。贴上代码吧=-=。 1 const maxn=100000; 2 type 3 link=^node... 阅读全文
posted @ 2015-09-18 19:13 LovelyMonster丶 阅读(193) 评论(0) 推荐(0) 编辑