dengshy

摘要： 之前学过一次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 阅读全文

摘要： 题目传送门 A. Maximum Square 题目意思是给你n个长条，每个长条的高度是num[i](0 < i < n)，每一条的宽度都是 1 ；然后求这些长条可以组成的最大面积的正方形的宽度是多少，将它输出来。 题目分析 ：因为要求的是正方形，而且面积是最大的，所以既要看它的宽度也要看它的高度。 阅读全文