![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造
mengwuyaaa
这个作者很懒,什么都没留下…
展开
-
CF 738D
题目:给出长为n<2*1e5的数组,给出区间个数a<n,每个区间长度b<n,求用多少个点可以使得至少有一个区间被覆盖。题解:在每个区间长度的最后一个位置放一个点,直到剩下可放置的区间数量小于b。#include<iostream> #include<string> #include<vector> using namespace std; i...原创 2018-04-14 17:32:01 · 2922 阅读 · 0 评论 -
CF 849C
题目:找出最小合并映射。题解:构造题的Note一般都是坑,跟着他想你就输了。找规律:a = 0aa = 1aaa = 3aaaa = 10aaaaa = 15a的漏洞用b贴,b的漏洞用c贴,26个字母足够贴满了。#include<iostream> #include<string> using namespace std; int arr[20100]; int mai...原创 2018-04-11 23:20:07 · 153 阅读 · 0 评论 -
CF 740C
题目:给出序列A,长度n<100000,m个子区间,m<100000,求每个子区间中没出现的最小整数的最大值。题解:动脑子想想会发现答案就是区间的最小长度。证明:1.每一个区间的mex值不可能大于其区间长度。2.每一个区间的mex值都一定可以达到其区间长度。循环打印数值即可。#include<iostream> #include<algorithm> #incl...原创 2018-04-13 11:36:28 · 146 阅读 · 0 评论