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