Mon0dy

题解

/ 注册

全部文章 / 题解（共3篇）

题解【被3整除】

来看我们的序列，1,12,123,1234,12345...... 我们会发现第最终的答案序列模3的余数为，1,0,0,1,0,0...... 所以答案就是这个了 #include<cstdio> #include<iostream> using namespace std;...

2019-09-28

17 2043

题解【数组中未出现的最小正整数】

题目要求在O(n)的时间内求出答案所以我们就不能sort(会桶排的大佬可以试一试桶排，我太弱了不会) 其实很简单，用一个hash数组记录i是否出现过，对于每一个输入的数x，如果x＞0，就把ha[x]标记为1 然后遍历一遍，找到没有被标记的点，它就是答案如果没有找到答案自然就是n+1 #includ...

O(n) 题解哈希

2019-09-28

2 1088

题解 UVA1193【Radar Installation】

本人博客对于x轴上的每个小岛，可以计算出x轴上一段能够管辖它的区间l[i]~r[i]。问题转化为：给定N个区间，在x轴上放置最少的点，使每个区间至少包含一个点。然后就是贪心操作了，将每个区间按照左端点l[i]从小到大排序，用一个变量来维护已经安放的最后一个监控设备的坐标pos，开始时...

题解算法竞赛贪心

2019-09-24

2 1050