- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 2012 Multi-University Training Contest 2
1001 排序+贪心(不会状态DP) 题意:假设你的血是无限的但是攻击力只有1,给出N个人的dps和hp,你每攻击一个人,那么这个人的血量减一,同时你的血量减少值为所有活着的人的dps和,求最小花费多少血量可以把人全干倒。 思路:按照dps/hp 排序 ,优先把dps/hp数值高的人干掉。 #include #include #include #include using namesp
2012-07-28 17:14:50 454
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人