来看我们的序列，1,12,123,1234,12345...... 我们会发现第最终的答案序列模3的余数为，1,0,0,1,0,0...... 所以答案就是这个了 #include<cstdio> #include<iostream> using namespace std; int l,r; int main() { scanf("%d%d",%l,%r);--l; int ans1=r/3*2+((r%3)>1); int ans2=l/3*2+((l%3)>1); return printf("%d",ans1-ans2),0; }不过为什么呢？ 众所...

题目要求在O(n)的时间内求出答案所以我们就不能sort(会桶排的大佬可以试一试桶排，我太弱了不会) 其实很简单，用一个hash数组记录i是否出现过，对于每一个输入的数x，如果x＞0，就把ha[x]标记为1 然后遍历一遍，找到没有被标记的点，它就是答案 如果没有找到答案自然就是n+1 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; inline int read() { int ans=0,flag=0; char ch=getchar(); while...

本人博客  对于x轴上的每个小岛，可以计算出x轴上一段能够管辖它的区间l[i]~r[i]。问题转化为：给定N个区间，在x轴上放置最少的点，使每个区间至少包含一个点。   然后就是贪心操作了，将每个区间按照左端点l[i]从小到大排序，用一个变量来维护已经安放的最后一个监控设备的坐标pos，开始时pos为负无穷。  首先对于每个区间l[i]~r[i]，有两种选择：  1.使用已有的监控设备管辖它  2.建造一台新的设备管辖它  我们的贪心策略是，可以选择1的时候不会选择2  依次考虑每个区间。如果当前区间i的左端点l[i]大于最后一台监控设备的坐标pos，则新增一台监控设备，并令pos=r[i] ...