Gravatar
天一阁
积分:1726
提交:544 / 1314
好吧,竟然和那个常数有关

Gravatar
天一阁
积分:1726
提交:544 / 1314
额,竟然打了180行,正反向搜+重载运算+STL<map>,0.092s不科学啊,莫非是物极必反!

Gravatar
水中音
积分:1266
提交:406 / 833
回复 @Truth.Cirno :
+1

Gravatar
筽邝
积分:1128
提交:558 / 983

Gravatar
raywzy
积分:713
提交:238 / 509
啧啧

题目 946 待售干草 AAAAAAAAAAA
2014-08-29 23:02:59
Gravatar
天一阁
积分:1726
提交:544 / 1314
回复 @chencch :
用哈希表或者mult_map判重
(表示承认哈希快)
而且当操作数超过500时反向搜

题目 65 [NOIP 2002]字串变换
2014-08-29 16:59:59
Gravatar
cstdio
积分:4748
提交:1198 / 2108
回复 @天一阁 :
少侠你的个人介绍太长了吧……严重挤占评论区版面啊……

题目 1147 括号序列
2014-08-29 16:57:10
Gravatar
筽邝
积分:1128
提交:558 / 983

Gravatar
天一阁
积分:1726
提交:544 / 1314
什么,这不是黑书上的<括号序列>

题目 1147 括号序列
2014-08-29 16:50:29
Gravatar
天一阁
积分:1726
提交:544 / 1314

Gravatar
HouJikan
积分:1857
提交:596 / 1973
为什么只有一个测试点= =懒不死

Gravatar
筽邝
积分:1128
提交:558 / 983

Gravatar
HouJikan
积分:1857
提交:596 / 1973
我用的是树状数组,然后空间有点不够啊= =
肯定有更好的办法的吧

Gravatar
HouJikan
积分:1857
提交:596 / 1973
回复 @Mike is god : 用邻接表吧。。

Gravatar
HouJikan
积分:1857
提交:596 / 1973
果然写完代码还是要看一看= =
直接交然后发现求成最短距离了。。

Gravatar
传奇
积分:806
提交:504 / 1056

Gravatar
传奇
积分:806
提交:504 / 1056

Gravatar
传奇
积分:806
提交:504 / 1056

题目 486 漂亮字串 AAAAAAAAAA
2014-08-29 08:58:09
Gravatar
HouJikan
积分:1857
提交:596 / 1973
真心是醉了。。各种恶心
大概思路是用dfs分理出每一个星座的星星,然后以左上角为1,1记录该星座内星星的相对位置,判断相等时只要相对位置可以通过平移得到就算相等
具体见代码

题目 897 夜空繁星 AAAAA
2014-08-29 08:24:18
Gravatar
HouJikan
积分:1857
提交:596 / 1973
x,y,n读反了= =