Interesting Housing Problem HDU - 2426 题意：n个人，m个房间，安排住宿。要求每个人不能分到不喜欢的房间，且使满意度最大。 不用slack几乎要超时~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 con ...
分类：
其他好文 时间：
2017-08-18 15:23:56
阅读次数：
129
其实就是计算一下时间线上重叠部分的最大值是多少 一个很容易想到的办法就是模拟，如下 AC代码： 题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=168 ...
分类：
其他好文 时间：
2016-09-22 01:18:25
阅读次数：
225
房间安排时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充分探索21世纪城市生活。这次世博会总投资达45...
分类：
其他好文 时间：
2016-05-12 15:26:52
阅读次数：
189
题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=168描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“...
分类：
编程语言 时间：
2016-01-19 14:28:22
阅读次数：
295
??
组委会请求DR.Kong来完成这个任务，对这些定单进行合理安排，使得满足这些定单要求的房间数最少。
假设：某个定单上的游客一旦被安排到某房间，在他预定住宿的期间内是不换房间的。为了简化描述，定单上的开始住宿时间为距离现在的第几天。例如，定单为（10，30，5）表示游客要求使用10个房间，第30天开始连住5天。
输入第一行：T 表示有T组测试数据
每组测试数据第一行：N 表示定单数...
分类：
其他好文 时间：
2015-07-28 10:57:14
阅读次数：
133
房间安排时间限制：3000ms | 内存限制：65535KB难度：2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,...
分类：
其他好文 时间：
2015-07-11 18:25:43
阅读次数：
123
地址： http://acm.nyist.net/JudgeOnline/problem.php?pid=168
分类：
其他好文 时间：
2015-07-03 22:05:21
阅读次数：
200
房间安排时间限制：3000ms | 内存限制：65535KB难度：2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,...
分类：
其他好文 时间：
2015-06-11 22:43:38
阅读次数：
132
描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国 上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(Better City,Better Life)为主题，将充分探索21世纪城市生活。这次世...
分类：
其他好文 时间：
2015-05-07 15:54:23
阅读次数：
98
房间安排（用一个数组a[]存储某一天内需要住房的房间数， 因为你至少要满足需要在同一天住的人都有房间， 用maxn 存储需要的房间数 不断与a[i]比较）题目描述2010年上海世界博览会（Expo 2010），是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会...
分类：
其他好文 时间：
2015-05-02 11:11:29
阅读次数：
109
