1 poj2763 Housewife Wind
忽视了位运算的优先级,浪费了一天。
以后不管是什么,加括号,保平安。
2 洛谷 P3393 逃离僵尸岛
忘记用long long。
多源最短路dfs时如果可以更新,还要继续搜索。
在搜索中赋值有坑,有些不想被赋值的点,也会被赋值。
调试了一天,还被坑了60多分(一张明信片啊)。
(我又回来填坑了,noip要来了,整理一下错题本)。
3模拟赛 多米诺骨牌
本来是一道状压dp,我用了方便快捷的位运算(误),结果
比如:if(k&2==0)
其实是k&0就是0。
位运算的优先级低于比较运算符,当时世界观都崩塌了。
4洛谷 P1816 忠诚
一道线段树的水题,然而答案要求一行,我一行输出一个,光荣爆零。
5 BZOJ 3747: [POI2015]Kinoman
又是线段树,打标记更新时,是让儿子们标记加,而不是赋值。
6 POJ 2892 Tunnel Warfare
平衡树(虽然好像错的并没有什么关系)
前阈值赋成了1,并没有将他代入验算,想哭。
7 HIT 2662 Pieces Assignment
基础状压dp,但是窝看到n,m都比较小,就没开longlong(错觉)。
8POJ 3580 SuperMemo
基础splay,但是各种迷之错误。
fnd之后不split就继续操作。
一定要把读入的位置++。