【题解】【暑假集训个人赛】平平修仙记bulid by 魏广鑫 at 2015-08-12 21:31
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内从入口走到出口能获得的最大价值。
回复
要回复,请先登录

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: