Gravatar
天一阁
积分:1723
提交:544 / 1314
回复 @chencch :
用哈希表或者mult_map判重
(表示承认哈希快)
而且当操作数超过500时反向搜

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Gravatar
HouJikan
积分:1854
提交:596 / 1973
看到各位大神的评论顿时吓尿。。然后写了个裸背包就过了

题目 350 小吃店 AAATTTTTTA
2014-08-28 18:27:36
Gravatar
传奇
积分:807
提交:504 / 1056

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

Gravatar
2014
积分:16
提交:13 / 20
千万不要相信只有1000只牛啊啊啊

Gravatar
cstdio
积分:4745
提交:1198 / 2108
第5组数据,原先数据中的答案是695,但我的程序跑出来是659,手测(217,66)到(212,49)的答案也是659,所以我就把数据改了……如果有问题找我