贪心
关注
分享
扫一扫
Lucius-THU
If you miss the train I'm on
展开
-
BZOJ 3668, 起床困难综合症
在0到m间选取一个数，使其经过若干次关于某个值的OR, XOR或AND运算后所得结果最大。Analysis二进制下从高位到低位贪心即可。 运算结果相同的情况下当前位取0优于取1。原创 2016-12-17 19:04:59 · 256 阅读 · 0 评论 -
BZOJ 1029, 建筑抢修
贪心无力啊…… 首先将建筑按T2从小到大排序，然后用优先队列维护。 如果当前耗时小于目前带修理的建筑的T2，便将答案加一，入队，当前耗时累加上该建筑的T1； 若大于其T2，就比较优先队列的队首元素的T1与该建筑的T1，若队中元素较大即出队，并将待修理建筑入队，更新当前耗时。原创 2017-02-11 09:28:36 · 276 阅读 · 0 评论 -
BZOJ 1034, 泡泡堂
排序后套用田忌赛马的贪心思想。 1. 当己方实力值最小的选手实力值大于对方最小时，直接比赛即可； 2. 当己方实力值最大的选手实力值大于对方最大时，直接比赛即可； 3. 用己方实力值最小的选手迎战对方实力值最大的选手（注意判断战平的情况）。原创 2017-03-10 21:00:20 · 315 阅读 · 0 评论