[优先队列]HDOJ5360 Hiking

【[优先队列]HDOJ5360 Hiking】的更多相关文章

[优先队列]HDOJ5360 Hiking

题意:有n个人,每个人有两个参数$l$和$r$ 邀请他们去hiking, 当当前已经邀请到的人数大于等于$l$,并且小于等于$r$,那么这个人就会去问最多能邀请到几个人并输出依次要邀请的人的编号(编号1~n) 先要按$l$排序($l$小的在前),因为所有$l$小于等于当前已经邀请到的人数的人才能被邀请对上述能被邀请的人要在对$r$排序($r$小的在前), 优先邀请$r$小的用优先队列搞一下就好了 #include <bits/stdc++.h> using namespace…

hdu 5360 Hiking(优先队列+贪心)

题目:http://acm.hdu.edu.cn/showproblem.php? pid=5360 题意:beta有n个朋友,beta要邀请他的朋友go hiking,已知每一个朋友的理想人数[L,R](现有L~R个人准备去,那么这个朋友就去). 求最多有多少人去. 及beta邀请朋友的顺序. 分析:每次邀请人的最优解就是:选会去的人里面R最小的那个人. 代码实现的话,cur代表已经准备go hiking的人数,每次将全部L<=cur的人放进优先队列,选出R最小的那个. 假设队列为空,那么剩下…

HDU 5360——Hiking——————【贪心+优先队列】

Hiking Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 118 Accepted Submission(s): 69Special Judge Problem Description There are n soda conveniently labeled by 1,2,…,n. beta, their best fri…

贪心+优先队列 HDOJ 5360 Hiking

题目传送门 /* 题意:求邀请顺序使得去爬山的人最多,每个人有去的条件贪心+优先队列:首先按照l和r从小到大排序,每一次将当前人数相同的被邀请者入队,那么只要能当前人数比最多人数条件小,该人能被邀请,而且不用考虑最少人数的条件.网上的写的比我简洁,学习了. 详细解释:http://blog.csdn.net/queuelovestack/article/details/47319361 */ /************************************************…

hdu - 1242 Rescue && hdu - 2425 Hiking Trip (优先队列+bfs)

http://acm.hdu.edu.cn/showproblem.php?pid=1242 感觉题目没有表述清楚,angel的朋友应该不一定只有一个,那么正解就是a去搜索r,再用普通的bfs就能过了. 但是别人说要用优先队列来保证时间最优,我倒是没明白,步数最优跟时间最优不是等价的吗?就算士兵要花费额外时间,可是既然先到了目标点那时间不也一定是最小的? 当然用优先队列+ a去搜索r是最稳妥的. #include <cstdio> #include <cstring> #inclu…

HDU 5360 Hiking 登山（优先队列，排序）

题意: 有n个人可供邀请去hiking,但是他们很有个性,每个人都有个预期的人数上下限[Li,Ri],只有当前确定会去的人数在这个区间内他才肯去.一旦他答应了,无论人数怎样变更,他都不会反悔.问最多能邀请多少人去?输出邀请顺序(包括那些不去的人). 思路: 有点像贪心法的<活动时间安排>?但是本题的人数是会变化的,会动态影响到后面的人的决策. 下面以“去邀请谁”作为一个决策.每次决策时,要考虑所有符合条件的人,其中对人数上限要求低的先挑,然后人数cnt++.在此次决策之后,可能又有人符合条件了…

hdu 2425 Hiking Trip (bfs+优先队列)

Problem Description Hiking in the mountains is seldom an easy task for most people, as it is extremely easy to get lost during the trip. Recently Green has decided to go on a hiking trip. Unfortunately, half way through the trip, he gets extremely ti…