1024问

消灭兔子【贪心+堆】

Vanna ·
更新时间:2024-09-21
· 682 次阅读

题目链接 51nod 1191 消灭兔子

  兔子这么可爱，怎么能消灭呢？

  我们可以用贪心的办法来解决这个问题，因为每个箭只能使用一次，所以，我们将兔子血量从高往低排列，先做掉高血量兔子，然后再看低血量兔子，保证了伤害高但是价值小的武器假如在之前没有用到过，但是在后面可能可以利用上，所以用优先队列存所有的可以用到的武器的价钱，升序。

#include #include #include #include #include #include #include #include #include #include #include #include #include //#include //#include #define lowbit(x) ( x&(-x) ) #define pi 3.141592653589793 #define e 2.718281828459045 #define INF 0x3f3f3f3f3f3f3f3f #define eps 1e-8 #define HalF (l + r)>>1 #define lsn rt<<1 #define rsn rt<<1|1 #define Lson lsn, l, mid #define Rson rsn, mid+1, r #define QL Lson, ql, qr #define QR Rson, ql, qr #define myself rt, l, r #define MP(a, b) make_pair(a, b) using namespace std; typedef unsigned long long ull; typedef unsigned int uit; typedef long long ll; const int maxN = 5e4 + 7; int N, M, Hp[maxN]; pair P[maxN]; priority_queue<int, vector , greater > Q; int main() { scanf("%d%d", &N, &M); for(int i=1; i<=N; i++) scanf("%d", &Hp[i]); for(int i=1; i= Hp[i]) { Q.push(P[k].second); k--; } if(Q.empty()) { ok = false; break; } ans += Q.top(); Q.pop(); } if(ok) printf("%lld\n", ans); else printf("No Solution\n"); return 0; }
作者：Andres_Lionel



兔子

1024 个赞
编辑 举报
需要 登录 后方可回复, 如果你还没有账号请 注册新账号
相关文章
Shell脚本实现查找字符串中某字符最后出现的位置
Noya 2020-02-05
958
超级兔子让浮动层消失的前因后果
Celeste 2020-02-14
710
PCL热力图显示兔子：按点与点的距离误差、FPFH特征误差显示
Caroline 2020-01-22
719
兔兔那么好吃！（兔子繁衍+死亡条件）
Cindy 2020-12-23
515
古老递归问题（兔子版本斐波那契数列）
Tabitha 2021-05-02
950
消灭兔子【贪心+堆】
Vanna 2021-05-21
682
Java实现 蓝桥杯VIP 算法提高 研究兔子的土豪
Aure 2020-07-23
782
Java实现 LeetCode 781 森林中的兔子（分析题）
Jayne 2020-07-15
890
PHP基于递归算法解决兔子生兔子问题
Nicole 2020-10-27
525
Android自定义View实现跟随手指移动的小兔子
Harmony 2020-04-16
906
python算法练习之兔子产子（斐波那切数列）
Vera 2021-12-16
440
基于python pygame实现的兔子吃月饼小游戏
Edie 2021-12-16
283
PythonPygame实现兔子猎人守护城堡游戏
Ebony 2022-01-14
1885
详解C语言解决经典问题之兔子产子
Zahara 2022-10-24
1402
Pygame改编飞机大战制作兔子接月饼游戏
Neoma 2022-11-06
923
Go语言设计实现在任务栏里提醒你喝水的兔子
Malinda 2023-01-11
104