摘要：
题意：完全被其它区间包括在内的区间有几个？ 类似将前面元素放入优先队列的方法。先将元素按pair排序。因为数据中所有的左右端点(记为[x,y]）都不同。因此循环到第i个元素时，x比它小的都在它左边，因此它只能被左边的元素包括，用maxv记录它左边元素最大的右端点，如果maxv>第i个元素的y，就能。 阅读全文
posted @ 2018-10-10 16:40
degvx
阅读(144)
评论(0)
推荐(0)
摘要：
题意：2k个点两两相连（共k条线），将圆分成最少的块的方案数？ 卡特兰数经典问题。一开始没想到第一条线能与所有偶数编号的点相连，以至于认为是2^(k-1)。用catalan(n)=catalan(n-1)*(4*n-2)/(n+1)先记录。 阅读全文
posted @ 2018-10-10 11:12
degvx
阅读(124)
评论(0)
推荐(0)
摘要：
题意：较大的容量减较小的容量，较小的容量翻倍。问操作几回其中一个空。 开始用set判重，重复就不可行。不过状态最多有2e18种。不仅爆内存，还超时。然后找规律。发现只有比例为1:1,1:3,1:7,3:5,1:15,3:13,5:11,7:9......这样才行。也就是化简以后相加是2^k。 超内存 阅读全文
posted @ 2018-10-10 10:15
degvx
阅读(166)
评论(0)
推荐(0)
摘要：
题意：构造方格。 用dfs从左到右，上到下填。填一个就看左边和上边（如果有）的还能不能。左边的进行可行性检测，就是计算周围大于自己的数量，没填的算大于自己，然后看能不能>条件。而对上方的元素进行确定性检测，就是是否严格等于。注意最后一行对左边要确定性检测，而要对最后一个元素单独进行一次确定性检测。 阅读全文
posted @ 2018-10-10 09:00
degvx
阅读(191)
评论(0)
推荐(0)
浙公网安备 33010602011771号