2014年8月1日
【BZOJ】1191: [HNOI2006]超级英雄Hero（二分图匹配）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1191一眼题，笑嘻嘻地写了匈牙利，提交。。WA了？不科学！！！！！数组小了？？不思考了，改大提交，。WA。。瞬间感觉没希望了0.0好不容易的一眼题都错了。。。题解。恩，，是二分图没错，但是在一个奇怪的地... 阅读全文
posted @ 2014-08-01 23:14 iwtwiioi 阅读(200) 评论(0) 推荐(0) 编辑
【BZOJ】1059: [ZJOI2007]矩阵游戏（二分图匹配）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1059本题可以看出，无论怎样变化，在同一行和同一列的数永远都不会分手～～～还是吐槽，，我第一眼yy了一个做法，就是直接判断读入的是否行或者列被占用了，如果没有，就累计，最后判断累计的数目是否为n即可。。... 阅读全文
posted @ 2014-08-01 23:09 iwtwiioi 阅读(323) 评论(0) 推荐(0) 编辑
【BZOJ】3039: 玉蟾宫（DP/单调栈）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3039每次看到我的提交都有点淡淡的忧伤T_T。。看到此题我想到用前缀和维护点ij向左和向上能拓展的最大长度，然后设状态f(i, j, 0)表示ij这个点为最大矩形的右下角时的长（横的），f(i, j, ... 阅读全文
posted @ 2014-08-01 22:58 iwtwiioi 阅读(736) 评论(0) 推荐(0) 编辑
水题纪念
摘要： 在某OJ水了很多题，要是bzoj我能谁那么多就好了T_T纪念水题100+.（这个折线图有点吓人啊，，我自己都会被吓到T_T，注册第一天我就在刷百分百水题，一下就是40+百分百水题。。然后还有30+是提交以前的T_T，我好水啊。。我就是某大神所说的：T_T做一道难题,总比切一百道水题来的方便. 做一百... 阅读全文
posted @ 2014-08-01 09:18 iwtwiioi 阅读(162) 评论(2) 推荐(0) 编辑