好题
文章平均质量分 79
KaDa_Duck
这个作者很懒,什么都没留下…
展开
-
滑子哥与出题人
题目题面(我自己出的哟~)分析首先考虑如何最小,那显然是要让一个数变成0,然后用操作2。(有一个坑点:我们可以对选定区间外进行操作!)我们发现操作1显然是跟奇偶性有关的,我们发现对于这个整体的序列,如果有偶数,那么偶数的最小值一定会成为答案的一个待选值。那么是奇数呢?我们发现对于奇数,我们把它减到1,然后用操作2即可达到最小值。(证明的话,考虑一下对于一个既定全奇区间,我们先减,然后全清0,显然比全清0更优,归纳一下即可)那如果是偶数套奇数呢?我们发现对于奇数,我们无法把它们减到0,所以如果只原创 2020-11-27 21:44:32 · 114 阅读 · 1 评论 -
铺设道路(新)
题面还是原题,如果不知道原题的话,题目。现在我们要在这个最少天数下求出代价的最大值和最小值。定义代价 为每次修理的区间长度的平方。分析换汤不换药,我们先求出最小时间Tim=∑i=1n+1max(0,f[i])Tim=\sum_{i=1}^{n+1}max(0,f[i])Tim=∑i=1n+1max(0,f[i]) ,其中f[i]f[i]f[i]为差分数组其实到n就行了,因为第n+1项一定是负数那么我们考虑一下最大值的问题吧首先我们一定是要正负一起处理的,这个是显然的吧,你要是先处理出大于原创 2020-11-25 21:36:37 · 163 阅读 · 0 评论 -
白觉的分身
题目给定一个字符串,可以最多选出多少个字符串,让选定的字符串集合中没有一个字符串是另一个字符串的后缀。例如 “ac”,“iac” 不合法 ; “ac”,“ak” 合法数据范围|S| ≤\leq≤ 10610^6106分析后缀明显比较生僻,考虑能不能往前缀上面想。List item我们先考虑后缀明显比较生僻,考虑能不能往前缀上面想。我们先考虑...原创 2020-11-24 18:47:29 · 84 阅读 · 0 评论 -
大鱼吃小鱼[模拟赛]
题目分析先只考虑偶数,奇数直接+1就好啦我们很容易就想到贪心来找,但是又发现不好确定决策最优性,所以我们就得放弃了。那么贪心不行,DP可以吗?好像不大行,后效性比较明显。反正我不会那就考虑爆搜吧,搜着搜着我们发现,显然我们最优答案的话是一种按大小升序排列,前面一半一组,后面一半一组,一一对应的吃掉按大小升序排列,前面一半一组,后面一半一组,一一对应的吃掉按大小升序排列,前面一半一组,后面一半一组,一一对应的吃掉这个引入希望你们能看懂那么你没有想错,这个就是正解了。我不会写严谨的数学证原创 2020-11-16 20:51:44 · 153 阅读 · 0 评论