ACM

2016HUAS_ACM暑假集训2-K - Hero

2016HUAS_ACM暑假集训2-K - Hero
K - Hero        这个题目也算考察贪心算法,如何攻击对方英雄使得自己的hp会减少最低,一开始我是想到先攻击输出高的,如果输出同样高则攻击血量少的,但是很不幸,WA,然后看了别人的是优先攻击血量少而且攻击高的(难道这就是我王者荣耀只有黄金水平的原因),所以使用了dsp/hp的方法来排序,但是值得注... 继续阅读 »
ACM

2016HUAS_ACM暑假集训2-J - 今年暑假不AC

2016HUAS_ACM暑假集训2-J - 今年暑假不AC
J - 今年暑假不AC        这个题主要是考察贪心算法,如何能在有限时间内看最多的电视节目。解题思路是按照节目的结束时间从小到大的的顺序把节目排列一下,然后先看最先结束的节目,看完后看下一个结束时间点内有没有开始时间是可以接在当前节目后面的,如果有,将下个节目的结束时间赋给当前的结束时间,这样就算是看... 继续阅读 »