hdu 1050 最大重叠数(贪心)
来源:互联网 发布:vscode nodejs 调试 编辑:程序博客网 时间:2024/06/05 10:18
原题地址:
点击打开链接
题目大意:在走廊间移动椅子,每次只能移动一个,无论在任何两个房间之间移动都要花费10min,求移动所有椅子所用掉的最短时间。
解析:这题基本是求一个最大重叠数的问题,当然用贪心也可以解决。
/*Name: hdu 1050 Copyright: Author: Date: 15/2/21 22:28Description:实质为求走廊的最大重叠数 */#include<cstdio>#include<iostream>using namespace std;int main(){//freopen("E:\input.txt", "r", stdin);int room[205];int t;scanf("%d", &t);int max;int a, b;int n;int i, j;while (t--){max = 0;memset(room, 0, sizeof(room)); //每次都要重新清零scanf("%d", &n);for (i = 0; i < n; i++){scanf("%d%d", &a, &b);a = (a - 1) / 2; //由于1.3 和 2.4 其实经过的是一条走廊b = (b - 1) / 2;if (a > b){a = a ^ b;b = a ^ b;a = a ^ b;}for (j = a; j <= b; j++){room[j]++;if (room[j] > max) //求最大的走廊的最大重叠数 {max = room[j];}}}printf("%d\n", max * 10);}return 0;}
这里的几篇博客关于此题有很好的解释:
http://blog.csdn.net/code_pang/article/details/8251240
http://blog.csdn.net/niushuai666/article/details/7010417
0 0
- hdu 1050 最大重叠数(贪心)
- hdu 1050 Moving Tables(贪心算法---区间覆盖,重叠数)
- hdu1050 Moving Tables (贪心求最大重叠数)
- hdoj1050 moving tables 贪心 最大重叠区间数
- HDU 1050 Moving Tables (贪心 区间最大叠加数)
- HDU 5124 lines 最大区间重叠点(离散化)
- 寻找最大数(nyoj448)(贪心)
- NYOJ1170(最大的数)(贪心?)
- 448 寻找最大数 (贪心)
- nyoj 448寻找最大数(贪心)
- nyoj448寻找最大数(贪心)
- NYOJ448寻找最大数(贪心)
- 【贪心】 nyoj1057寻找最大数(三)
- 贪心算法--寻找最大数(一)
- 贪心算法--寻找最大数(三)
- NYOJ 448 寻找最大数(贪心)
- nyoj 1170 最大的数(贪心)
- 寻找最大数--贪心
- 寒假小练习——破译密码
- AOJ 0558 Cheese (bfs)
- Emoji表情 过滤 c#
- 【转】Python Numpy数组保存
- Pin : 快速入门
- hdu 1050 最大重叠数(贪心)
- 为什么Java程序占用的内存比实际分配给它的要多
- Android中ImageView内存溢出
- POJ 3669 Meteor Shower (bfs)
- 小范围解决 重复提交表单的问题
- 如何给你的Android 安装文件(APK)瘦身
- 【JAVA实现】层次聚类算法
- Sublime Text2 2.0.2版本破解以及汉化方法
- 内核函数mmap的实现原理,机制