平凡人Kalzn的博客

题目链接 题意：给你一个只包含0，1，2的序列，问你最多可以同时取出多少个“2020”子序列。 题解：比赛时是队友写出的，赞叹队友的思维能力，真的强。二分答案，然后贪心取即可。检查时传入需要组成x个，遍历数组，每次遇到2，即优先让没有开始组成的序列获取，然后由已经组成到“20”的序列获取。每次遇到0，每次优先由已经组成“2”的序列获取，然后由已经组成“202”的序列获取。最后查看是否组成了x个“2020” 下面是ac代码： // % everyone #include <cstdio> #inc

题意：给你几个点组成山脉的纵切面，一个横坐标对应一个y坐标，而且x递增给出。求一个长度为W的区间，让区间中的山的评价高度最大（即总高度最大） 题解： 这个题写崩了，虽然用了线段树，但是预处理前缀和就可以了。主要是比赛时候有点懵了。 我们考虑：如果区间的两个端点都在山坡上（不跨越任何顶点），那么随着区间的滑动，总面积大小是一个单峰的，或者单调的函数。所有我们可以枚举每个不跨越节点区间段，然后执行三分。具体操作： int l = lisan[1]; int r = l - m; while(.

题目链接 一眼看见就是二分， 主要是check怎么写，首先我先想的是从最小开始，一次合并k-1个，最后处理一下不足k-1个的部分，结果wa了，，后来参考大佬博客， 这题必须用优先队列写，每次合并的应该是序列中最小的值（即k叉哈夫曼树），，这题其实不难，我真是菜到家了。。。。哎。。。 ps.注意处理不足k-1的余数。 下面是ac代码： #include <iostream> #inclu...

Daily Division 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Oostende Beach is a very long beach located in the north of Belgium. On this beach, there are n huts located along a straight line. People can rent a roo...