摘要：
又是一道水题……重点是分情况讨论： 首先我们很容易想到，如果a*k-b*(k+1)>0的话那么一定能磨死Monster。 但即使不满足这个条件，还有可能打死boss： 1.h-aa，他也没机会回血 2.h-( a*k-b*(k-1) )12 #include13 #include14... 阅读全文
摘要：
贪心就跟NOIP2012国王游戏差不多，考虑交换相邻两题的位置，对其他题是毫无影响的，然后看两题顺序先后哪个更优。sort即可。WA了一次的原因：虽然ans开的是long long，但是在这一句:ans+=time*a[i].k;时，还是需要在time（int类型）前面加上(LL)进行类型强制转换。... 阅读全文