【基础练习】【贪心】codevs1214 线段覆盖题解
来源:互联网 发布:db2客户端连接数据库 编辑:程序博客网 时间:2024/05/17 07:13
文章被盗还是很严重,加版权信息
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看看
这道题目是以前写的,但是没有发到这里,那时还没有这个博客。现在发到这里来主要是为下一道题线段覆盖2铺垫一个。先有序化处理再操作的思想是一样的。这道题目也可以用相似的DP做,codevs题解上还有人用最大团什么的根本听不懂得东西= =
题目
题目描述 Description
给定x轴上的N(0<N<100)条线段,每个线段由它的二个端点a_I和b_I确定,I=1,2,……N.这些坐标都是区间(-999,999)的整数。有些线段之间会相互交叠或覆盖。请你编写一个程序,从给出的线段中去掉尽量少的线段,使得剩下的线段两两之间没有内部公共点。所谓的内部公共点是指一个点同时属于两条线段且至少在其中一条线段的内部(即除去端点的部分)。
输入描述 Input Description
输入第一行是一个整数N。接下来有N行,每行有二个空格隔开的整数,表示一条线段的二个端点的坐标。
输出描述 Output Description
输出第一行是一个整数表示最多剩下的线段数。
样例输入 Sample Input
3
6 3
1 3
2 5
样例输出 Sample Output
2
数据范围及提示 Data Size & Hint
0<N<100
代码
—— 正是江南好风景,落花时节又逢君。
1 0
- 【基础练习】【贪心】codevs1214 线段覆盖题解
- 【基础练习】【贪心】codevs1214 线段覆盖题解
- codevs1214 线段覆盖(贪心)
- codevs1214 线段覆盖(贪心,区间型)
- codevs1214 线段覆盖
- codevs1214 线段覆盖
- 洛谷1791/CODEVS1214线段覆盖
- 【基础练习】【线性DP】codevs3027 线段覆盖2题解
- 【基础练习】【贪心】tyvj1373 石子采集题解
- 贪心之线段覆盖
- Codevs_P1214 线段覆盖(贪心)
- 线段覆盖_codevs1214_贪心
- 【贪心】线段覆盖
- 【基础练习】【二分图匹配】【匈牙利算法】codevs1022 覆盖题解
- 【基础练习】【贪心】codevs2612 最优分解方案题解
- 线段覆盖 大数 贪心算法
- codevs 1124线段覆盖(贪心)
- pair排序 线段覆盖 贪心
- 机器学习相关——协同过滤
- 约瑟夫问题循环链表实现
- 一个优美的架构需要考虑的几个问题
- Jenkins(三)——MSBuild
- 阿里巴巴离职DBA 35岁总结的职业生涯
- 【基础练习】【贪心】codevs1214 线段覆盖题解
- Hello Maven Android
- Java 中使用Sax技术解析XML文档
- 基于Select模型的匿名聊天室v1.0
- CentOS下的JDK安装(.rpm文件)
- ActiveMQ持久化方式
- Android-ActionBar-invalidateOptionsMenu()
- 关于Android布局中px,pt,dp,sp的总结
- mac 终端 command not found