Jessius的博客

blog.jessun.me

BZOJ 1034, 泡泡堂

排序后套用田忌赛马的贪心思想。 1. 当己方实力值最小的选手实力值大于对方最小时,直接比赛即可; 2. 当己方实力值最大的选手实力值大于对方最大时,直接比赛即可; 3. 用己方实力值最小的选手迎战对方实力值最大的选手(注意判断战平的情况)。

2017-03-10 21:00:20

阅读数:188

评论数:0

BZOJ 1029, 建筑抢修

贪心无力啊…… 首先将建筑按T2从小到大排序,然后用优先队列维护。 如果当前耗时小于目前带修理的建筑的T2,便将答案加一,入队,当前耗时累加上该建筑的T1; 若大于其T2,就比较优先队列的队首元素的T1与该建筑的T1,若队中元素较大即出队,并将待修理建筑入队,更新当前耗时。

2017-02-11 09:28:36

阅读数:153

评论数:0

BZOJ 3668, 起床困难综合症

在0到m间选取一个数,使其经过若干次关于某个值的OR, XOR或AND运算后所得结果最大。Analysis二进制下从高位到低位贪心即可。 运算结果相同的情况下当前位取0优于取1。

2016-12-17 19:04:59

阅读数:84

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭