12 2019 档案
摘要：之前学过一次KMP算法，好久没写了，昨天突然想起来了，就想写一下，结果不会写，这就尴尬了，所以昨天又回去看了一下遍，感觉还是有点难以理解···· 现在就来记录一下，这是一篇写的比较好的一篇博客：https://www.cnblogs.com/dusf/p/kmp.html 我等着下次再来看。 kmp
阅读全文
摘要：A. Three Friends 题目链接 题目意思：有三个好朋友a,b,c。他们在一个坐标轴上，他们的位置分别是xa 和xb ，xc,他们三个人都可以往前或者往后走一步，只能走一步。问你他们走了（也可能不走）之后的abs(xa - xb) + abs(xb - xc) + abs(xc - xa
阅读全文
摘要：这是一到洛谷的题目：https://www.luogu.com.cn/problem/P1969 在搭建开始之前，没有任何积木（可以看成nnn块高度为000的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l,r][l, r][l,r]，然后将第第L L L块到第 RRR 块之间（含第L LL
阅读全文
摘要：A题：water： 一开始写的时候，写超时了：一是有的条件没加上去，二是没有进行优化。 后来用了set将没有装满的瓶子的下标放进去，并进行排序，然后二分查找找后面比他大的下标。 我觉得这样的思路非常的ok，应该没毛病，但是就是老wa，原来在后面的循环没有赋初值。 下面是AC代码 1 #include
阅读全文
