Rating:1780 | A:bun:7181:manacher算法,详情http://www.open-open.com/lib/view/open1419150233417.html; B:bnu:15130:线段树延迟更新,先更新到区间返回,之后再次碰到要用这个区间,再传递下去。然后询问整个线段,把有颜色的标记 起来,最后用标记,把每种颜色断开的线段个数相加,如果个数大于0,将颜色和个数一起输出; C:hdu:1500:先从大到小排序,然后每个筷子都有放前面和后面的情况,方程就为 dp[i][j]=min(dp[i][j-1],dp[i-1][j-2]+(a[j- 1]-a[j])*(a[j-1]-a[j])); D:hdu:2707:题意:在一篇文章中,每一段连续的空格代表一个0或一个1。偶数个代表1,奇数个则为0。把所有空格连起来得到一串 0-1组成的二进制,再进行解密。每5个0-1二进制字符对应1个字母,末尾不足5个补零。二进制对应的十进制中,0代表空格,1代表A ,2代表B……26代表Z,之后27到31分别代表\',-.?。按要求解密文章。 E:hdu:1044:先用bfs求出入口,宝物,出口,两两之间的最短距离。 在用dfs搜索所有情况,求出在时间L内从入口走到出口能获得的最大价值。 |