贪心
卖炫迈的小男孩
随缘记录心得,请多指教~
展开
-
区间贪心之选择不相交区间
区间相交问题Description给定x轴上n个闭区间。去掉尽可能少的闭区间,使剩下的闭区间都不相交。给定n个闭区间,计算去掉的最少闭区间数。Input输入第一行是正整数n ( n < 100 ),表示闭区间数。接下来的n行中,每行有两个整数(可以是负数),分别表示闭区间的两个数端点。Output输出去掉的最少闭区间数Sample Input310 2010 1520...原创 2019-07-15 10:35:00 · 692 阅读 · 0 评论 -
区间贪心之区间选点
本博客总览:1.区间选点介绍。2.典型例题引入。3.算法模板一:区间选点连续数轴上有n个闭区间[l,r]。取尽量少的点,使得每个区间内都至少有一个点(不同区间内含的点可以是同一个)。对于两个区间,我们可能有一下的情况:1.区间相交。2.区间包含(一个区间再另一个区间里面)3.区间不相交贪心法:先把每个区间按照右端点r从小到大,当右端点r相同时左端点l从大到小的方法排序。这样排序,如果出...原创 2019-07-13 01:47:12 · 443 阅读 · 0 评论 -
CSL 的魔法详解
链接:https://ac.nowcoder.com/acm/contest/551/E来源:牛客网题目描述有两个长度为 n 的序列,a0,a1,…,an−1a0,a1,…,an−1和 b0,b1,…,bn−1b0,b1,…,bn−1。CSL 有一种魔法,每执行一次魔法,可以任意挑选一个序列并任意交换序列中两个元素的位置。CSL 使用若干次魔法,得到最终的序列 a 和 b,并且想要让 a0b...原创 2019-04-06 00:18:16 · 570 阅读 · 0 评论