- 博客(2)
- 收藏
- 关注
RSS订阅转载 BalticOI 2014「Three Friends」
Three Friends 这是一道HASH练习题，但我觉得十分有历史记录价值，（因为这是我第一次通过手推出一些公式来达到O（n）） 题目大意 把一个字符串复制一遍接到原串后面，再插入一个字符到这个新串的某个位置。现在告诉你新串及插入的字符，求原串。 思路 根据题目意思，我们可以先求出字符串的HASH是，再枚举插入字符的位置然后判断字符串去掉这个字符后，用HASH计算两串是否相等的办...
2018-11-26 21:34:00
287
转载 World Final 2015 F. Keyboarding
Keyboarding 这是一道BFS（但用到了不少的SPFA的思想）的题，不过出题者十分毒瘤，有众多坑点： 1、按下方向键时跳到下一个不同的字符，也就意味着光标可以“传送”。 2、最后要打印一个回车，也就是“*”号。 3、选择也是一次操作。 4、可能有多组数据。 5、因为同样的字母会重复出现，所以如果BFS一个接一个的找时，第一个找到的未必是全局最优的，如图(假设我们要打印"\(AB\...
2018-11-24 12:01:00
345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人