0.0 最后犯逗 - 随笔分类(第5页) - iwtwiioi

【wikioi】1049 棋盘染色（迭代深搜）

摘要：http://www.wikioi.com/problem/1049/这题我之前写没想到迭代加深，看了题解，然后学习了这种搜索（之前我写的某题也用过，，但是不懂专业名词囧。）迭代加深搜索就是限制搜索深度，一旦有可行解立即跳出，优化了深搜一直搜下去的毛病。（囧，这题搜索题写了我一下午，我搜索的确很弱... 阅读全文

posted @ 2014-08-06 23:05 iwtwiioi 阅读(800) 评论(0) 推荐(0)

【BZOJ】3038: 上帝造题的七分钟2（线段树+暴力）

摘要：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3038这题我就有得吐槽了，先是线段树更新写错，然后不知哪没pushup导致te，精度问题sqrt没有开ll又wa，最终。。才acTAT，我容易吗我？第一次a后我测试了，还真是sqrt精度和fla... 阅读全文

posted @ 2014-08-05 23:41 iwtwiioi 阅读(375) 评论(0) 推荐(0)

【BZOJ】1491: [NOI2007]社交网络（floyd）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1491囧囧囧。。。。。。。。。。。。。。。。。。。。。。囧1：虽然自己想到做法了，但是操作的时候，竟然忘记之前想到的求最短路的数量。。。（充分证实我是蒟蒻，）然后稍稍看了下题解代码。。囧2：初始化这个梗... 阅读全文

posted @ 2014-08-02 23:15 iwtwiioi 阅读(387) 评论(0) 推荐(0)

【BZOJ】1059: [ZJOI2007]矩阵游戏（二分图匹配）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1059本题可以看出，无论怎样变化，在同一行和同一列的数永远都不会分手～～～还是吐槽，，我第一眼yy了一个做法，就是直接判断读入的是否行或者列被占用了，如果没有，就累计，最后判断累计的数目是否为n即可。。... 阅读全文

posted @ 2014-08-01 23:09 iwtwiioi 阅读(336) 评论(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 阅读(743) 评论(0) 推荐(0)

【BZOJ】3196: Tyvj 1730 二逼平衡树（区间第k小+树套树）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3196Treap+树状数组1WA1A，好伤心，本来是可以直接1A的，这次开始我并没有看题解，就写出来了，但是没有处理多个节点相同的情况，添加了多值单节点后，我竟然过不了样例，一直在调bug，哪想到是我改... 阅读全文

posted @ 2014-07-27 17:02 iwtwiioi 阅读(677) 评论(0) 推荐(0)

【BZOJ】3224: Tyvj 1728 普通平衡树（某不科学的oj）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3224无力吐槽，无力吐槽，无力吐槽.......bzoj竟然不能用time(0)我竟然不造！！re成一片。。。。。（不管re没re，我也在我程序中找到了很多bug，，，一一修复了。。我的treap写的真... 阅读全文

posted @ 2014-07-26 09:18 iwtwiioi 阅读(956) 评论(0) 推荐(1)

【BZOJ】1269: [AHOI2006]文本编辑器editor（Splay）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1269这题RE2次啊，好不爽啊，我一直以为是splay的问题，其实是数组开小了。。。。。。（我老犯这种低级错啊喂。。和1507一样是模板题，指针版的速度依旧不行，，，，太慢了。#include #inc... 阅读全文

posted @ 2014-07-24 22:58 iwtwiioi 阅读(369) 评论(0) 推荐(0)

【BZOJ】1507: [NOI2003]Editor（Splay）

摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1507当练splay模板了，发现wjmzbmr的splay写得异常简介，学习了。orzzzzzzzzzzz！！！！！！这个版本很好写的，比数组的好写多了。但是异常的慢啊T_T这个版本的splay，会修改... 阅读全文

posted @ 2014-07-24 22:55 iwtwiioi 阅读(562) 评论(3) 推荐(0)

iwtwiioi

while(!successful()) try();

随笔分类 - 0.0 最后犯逗

公告