程序猿之路

#include#includeusing namespace std;int month[13];int main(){ int s,d,sum; int i,j,cnt; while(~scanf("%d%d",&s,&d)) { for(i=1;i<=5;i++) if(s*(5-i)-d*i<0) break; for(

这题是明显的贪心，首先在读取数据时把敌人按有刀和无刀分成两类，刚开始有两种贪心决策，只杀无刀的人和杀掉所有有刀的人，然后比较这两种决策，选出最优解。    第一种决策很容易求出，就不说了，重点来讨论第二种。对于有刀之人，肯定先选血量最少的人来杀，然后得到他的刀，如果我们用得到的刀继续杀有刀之人，如此杀下去，那么我们肯定可以杀掉所有有刀的人了，然后用得到的刀还可以继续去杀没有刀的人。当然如果按照

首先看到这道题就想到贪心，然后就是想该如何贪心了。对于（a1,b1)和(a2,b2),假设当前已用时t0，所以t0+b1*t0+a1+b2*(b1*t0+t0+a1)+a2t0+b2*t0+a2+b1*(b2*t0+t0+a2)+a1,化简得a1*b2 #include#include#includeusing namespace std;const int M=365

Little penguin Polo likes permutations. But most of all he likes permutations of integers from0 ton, inclusive.For permutation p = p0, p1, ..., pn, Polo has defined its beauty — number .Expres