- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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关注的人