摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3979思路：我们可以从2只monster入手，假设a1和a2的总攻击力为v,杀死a1需要时间t1,a1的atk为c1;杀死a2的时间为t2,a2的atk为c2;如果先攻击a1,那么受伤值为t1*v+(v-c1)*t2;如果先攻击a2,那么受伤值为t2*v+(v-c2)*t1;假使t1*v+(v-c1)*t2<t2*v+(v-c2)*t1;即t1*c2<t2*c1;直接根据这个排序即可。View Code 1 #include<iostream> 2 #include<c 阅读全文
摘要：
题目链接：http://www.codeforces.com/problemset/problem/3/B思路：不错的贪心题，我们可以先按体积升序排，体积相同的体积为1的升序排，体积为2的降序排，这样选择的时候就能最优。View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<string> 6 using namespace std; 7 #define MAXN 100000+10 8 阅读全文