王杰宇233

摘要: "Three Friends" 这是一道HASH练习题,但我觉得十分有~~历史~~记录价值,(~~因为这是我第一次通过手推出一些公式来达到O(n)~~) 题目大意 把一个字符串复制一遍接到原串后面,再插入一个字符到这个新串的某个位置。现在告诉你新串及插入的字符,求原串。 思路 根据题目意思,我们可以 阅读全文
posted @ 2018-11-26 21:34 王杰宇233 阅读(233) 评论(0) 推荐(0)
摘要: "Keyboarding" 这是一道BFS(但用到了不少的SPFA的思想)的题,不过出题者十分 ~~毒瘤~~ ,有众多坑点: 1、按下方向键时跳到下一个不同的字符,也就意味着光标可以“ 传送 ”。 2、最后要打印一个回车,也就是“ ”号。 3、选择也是一次操作。 4、可能有多组数据。 5、因为同样的 阅读全文
posted @ 2018-11-24 12:01 王杰宇233 阅读(506) 评论(0) 推荐(0)