好吧,竟然和那个常数有关
题目 1315 [HAOI 2008]移动玩具
2014-08-30 11:01:33
|
|
额,竟然打了180行,正反向搜+重载运算+STL<map>,0.092s不科学啊,莫非是物极必反!
|
|
题目 161 [USACO Oct07] 障碍训练场
2014-08-30 10:33:12
|
|
|
|
啧啧
|
|
题目 65 [NOIP 2002]字串变换
2014-08-29 16:59:59
|
|
题目 1147 括号序列
2014-08-29 16:57:10
|
|
|
|
什么,这不是黑书上的<括号序列>
题目 1147 括号序列
2014-08-29 16:50:29
|
|
|
|
为什么只有一个测试点= =懒不死
|
|
|
|
我用的是树状数组,然后空间有点不够啊= =
肯定有更好的办法的吧 |
|
回复 @Mike is god : 用邻接表吧。。
题目 774 [USACO Open09] 捉迷藏
2014-08-29 15:50:53
|
|
果然写完代码还是要看一看= =
直接交然后发现求成最短距离了。。 |
|
|
|
|
|
|
|
真心是醉了。。各种恶心
大概思路是用dfs分理出每一个星座的星星,然后以左上角为1,1记录该星座内星星的相对位置,判断相等时只要相对位置可以通过平移得到就算相等 具体见代码 |
|
x,y,n读反了= =
|