02 2019 档案
摘要:Pots SDUT题目是 有 两个桶 分别为A升 B升 , 通过多次的六种操作, 得到 C升水求出最少操作步数。利用BFS 的特点(涟漪效应,可以求最短路)BFS遍历 图:(此图来自 jack cui, https://cuijiahua.com/blog/...
阅读全文
摘要:2018-2019SDUTACM冬季集训感写在最前面:18级的第一批集训选拔我是参加过的, 然后进了504。然而,我在504呆的时间并不长,听过几节学长讲的课, 讲的很好,能听懂。考虑到会挂科的情况, 以及集训的劳苦打压,我退出了集训(一退就是后悔)。退出集...
阅读全文
摘要:KMP算法的学习经验(欢迎指正错误, 欢迎喷)什么是kmp(完)kmp的额外知识(完)暴力匹配的缺点,和代码实现(完)next[]数组的预先知识,了解前后缀,相同前后缀。(完)kmp的关键next[]数组, next的实现。(完)next数组中k = nex...
阅读全文