- 博客(2)
- 收藏
- 关注
RSS订阅原创 hdu4310 Hero 贪心证明
这道题目出题的想法应该是状态压缩,但是这道题贪心也能过,虽然感觉是用DPS/HP 就是这样,但一直想证明一下.终于想到了一个能说服自己的方法. 题目要求的是损失的血量是DPS*持续的时间,而且只有在怪物死了之后它自己的DPS才发生突变为0. 如果把整个过程中作用的DPS和T化成曲线. 那么外围蓝色的那个台阶形的曲线就是真实的损血量. 为了证明,我们改变一下攻击力的规则
2012-07-27 13:48:04
680
1
原创 原来写过的几篇题解
原来的题解写在了新浪博客上面,因为贴的代码不好看,很少贴的代码.把目录整理了一下. 地址是http://blog.sina.com.cn/hztownboy hdu3367 Pseudoforest 证明hdu2838 Cow Sortinghdu3648 Median Filterhdu1556 hdu3584hdu3400 L
2012-07-26 19:45:26
552
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人