随笔分类 -  贪心

摘要:lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装备所使用 阅读全文
posted @ 2018-06-05 18:33 walfy 阅读(170) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=1029 题意:n个建筑,每个有修复时间和爆炸时间,没有在爆炸时间内修复就会爆炸,问最多能修复的建筑 题解:贪心,先把建筑按爆炸时间排序,维护一个优先队列,每次放入之前看能不能不爆炸,如果不会爆炸直接放 阅读全文
posted @ 2018-04-27 16:41 walfy 阅读(120) 评论(0) 推荐(0) 编辑
摘要:期末后恢复性训练,结果完美爆炸。。。 A,题意:2n个人,分成两队,要求无论怎么分配,第一队打赢第二队 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_ba 阅读全文
posted @ 2018-01-13 12:21 walfy 阅读(163) 评论(0) 推荐(0) 编辑
摘要:A:水题 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pi acos(-1.0) #define ll long long # 阅读全文
posted @ 2017-12-21 23:25 walfy 阅读(210) 评论(0) 推荐(0) 编辑
摘要:题意:减前面的数,加后面的数,保证最后不剩下数,加减次数要相同; 题解:emmmmm,看出是个贪心,先对价值排序,相同就对下标排序,规律是每次找第一个,然后从后往前找没有使用过的下表比他大的第一个,相减,然后直到找不到为止, 但是这样的时间复杂度是O(N^2),想了很久还是不知道怎么用优先队列来优化 阅读全文
posted @ 2017-10-03 09:11 walfy 阅读(120) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示