摘要：
题目描述 给出一个长度不超过200200的由小写英文字母组成的字母串(约定;该字串以每行2020个字母的方式输入，且保证每行一定为2020个)。要求将此字母串分成kk份(1<k \le 401<k≤40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一 阅读全文
posted @ 2019-08-28 11:34
会飞的字符串
阅读(222)
评论(0)
推荐(0)
摘要：
题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1,…,L0,1,…,L（其中LL是桥的长度）。坐标为00的点表示桥的起点，坐标 阅读全文
posted @ 2019-08-28 10:50
会飞的字符串
阅读(200)
评论(0)
推荐(0)
摘要：
二分查找lower_bound() ：https://blog.csdn.net/qq_40160605/article/details/80150252 https://www.jianshu.com/p/cb0d5488bb6a 去重函数： https://www.cnblogs.com/wan 阅读全文
posted @ 2019-08-28 10:13
会飞的字符串
阅读(143)
评论(0)
推荐(0)
摘要：
（大量内容来自百度） 离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。例如： 原数据：1,999,100000,15；处理后：1,3,4,2； 原数据：{100,200}，{20,50000}，{1, 阅读全文
posted @ 2019-08-28 10:06
会飞的字符串
阅读(651)
评论(0)
推荐(0)
摘要：
题目描述 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2 \le D \le 100)D(2≤D≤100)英尺。 卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命 阅读全文
posted @ 2019-08-28 09:19
会飞的字符串
阅读(162)
评论(0)
推荐(0)
浙公网安备 33010602011771号