摘要：
"题目链接" 【题解】 逆康托展开。 考虑康托展开的过程。 K = ∑v[i] (n i)! 其中v[i]表示在a[i+1..n]中比a[i]小的数字的个数 (也即未出现的数字中它排名第几(从0开始)) 那么我们在逆康托展开的时候,就可以通过直接除(n i)!得到每个数字的v[i]的值。 然后通过给 阅读全文
posted @ 2019-11-20 18:46
AWCXV
阅读(129)
评论(0)
推荐(0)
摘要：
"题目链接" 【题解】 这题要分四种情况。 第一种。区间在所有区间的前面。 第二种。区间在所有区间的后面。 第三种。区间在某两个区间之间但是没有交集。 第四种。区间和某个区间产生了相交。 对于第四种枚举第一次产生相交的区间是哪一个。 然后往后尝试延伸。看看会不会合并更多区间。 【代码】 阅读全文
posted @ 2019-11-19 16:52
AWCXV
阅读(132)
评论(0)
推荐(0)
摘要：
"题目链接" 【题解】 考虑每个位置它最后能接多少单位的水。 显然就是这个min(位置左边最高的位置,位置右边最高的位置) 当前这个位置的高度。 这就是这个位置最后水上涨的高度。 两个边界注意是不会储水的(都会掉到左边或者右边的边界外去). 每个位置左边最高的位置可以用DP很容易搞出来 【代码】 阅读全文
posted @ 2019-11-15 09:26
AWCXV
阅读(117)
评论(0)
推荐(0)
摘要：
"题目链接" 【题解】 先明确一点假设给的数字有n个。 那么最后的答案最情况下就是n+1 首先我们先判断一下所给的数组里面有没有1 如果没有直接返回1 否则。 把数组中所有的范围超过n或者小于1的数字全都改成数字1 然后扫描一遍整个数组。 for(int i = 0;i 【代码】 阅读全文
posted @ 2019-11-14 10:38
AWCXV
阅读(89)
评论(0)
推荐(0)
摘要：
"题目链接" 【题解】 模拟题 【代码】 阅读全文
posted @ 2019-11-13 11:04
AWCXV
阅读(88)
评论(0)
推荐(0)
摘要：
"题目链接" 【题解】 回溯法搞一下。 用set和数组下标判重。 【代码】 阅读全文
posted @ 2019-11-13 10:55
AWCXV
阅读(135)
评论(0)
推荐(0)
摘要：
"题目链接" 【题解】 就一傻逼模拟题 【代码】 阅读全文
posted @ 2019-11-13 09:58
AWCXV
阅读(111)
评论(0)
推荐(0)
摘要：
"题目链接" 【题解】 还是那句话，想知道l或者r所在的数字的含义 就想想它最后一次执行的时候在干什么就行。 【代码】 阅读全文
posted @ 2019-11-13 09:33
AWCXV
阅读(95)
评论(0)
推荐(0)
摘要：
"题目链接" 【题解】 二分某个数的上下界。 其实这个方法并不难。 只要你想清楚了二分最后一次执行的位置在什么地方就不难了。 【代码】 阅读全文
posted @ 2019-11-13 09:23
AWCXV
阅读(142)
评论(0)
推荐(0)
摘要：
"题目链接" 【题解】 会发现旋转之后，假设旋转点是i 则0..i 1是递增有序的。然后i..len 1也是递增有序的。 且nums[i..len 1]nums[0] 所以我们可以把数组分成两段了。 怎么判断我们二分中点的时候是处在哪一段中的呢? 当然就是让nums[mid]和nums[0]比较一下 阅读全文
posted @ 2019-11-13 08:59
AWCXV
阅读(113)
评论(0)
推荐(0)
浙公网安备 33010602011771号