【动态规划】【RQNOJ】mty的格斗
来源:互联网 发布:文档防泄密软件 编辑:程序博客网 时间:2024/04/28 18:52
'恩 ~~这个和这个也是朋友.把他们放在一起......哇!终于完成了'mty费了好大劲,终于找出了一支最为庞大的军队. 第一行,三个数,n,m,p(对方有n点HP,mty有m点,mty有p个招数); n<=100,m<=100,p<=1000; 一个数表示mty要战胜对手所需最少秒数.如果,mty不可能赢,就输出'mty zhen mei yong!'(不包括引号) 三维状态图像题目描述
fyc很高兴,立马出征与人fight.mty万万没想到fyc竟然把他也叫去了.偶像的命令不可违抗,mty只好跟着出发了.
两军交战采用一对一单挑的形式.mty一上来就遇到了一个对手.此人身高2米12,头大,腿粗.....这个人fight崇尚防守反击,他要等mty出手,漏出破绽才进攻,且只进攻一次.现在mty有p个招数,每招都会给对方造成伤害,也会让对手有可趁之机来攻击自己,造成伤害.
mty进攻一次需1秒,而他的对手出招很快,进攻时间可以忽略不计.
mty想在最短时间内战胜对方,请你帮帮忙.输入格式
接下来p行,每行两个数,x[i],y[i](表示这招会给对方造成x[i]点伤害,对手会给mty造成y[i]点伤害);
只有当对方HP为0,不包括负数,mtyHP为正数时,mty才算赢输出格式
样例输入
样例输出
背包。
- 【动态规划】【RQNOJ】mty的格斗
- rqnoj-356-mty的格斗-二维背包
- 【其他】【RQNOJ】mty的偶像
- [Rqnoj-343]mty的考验
- RQNOJ-343-mty的考验
- 【rqnoj】PID343 mty的考验
- 【动态规划】【RQNOJ】大地的秘密
- 【动态规划】【RQNOJ】书的复制
- 【动态规划】【RQNOJ】可怜的Oliver
- 【动态规划】【RQNOJ】可怜的Oliver
- 【动态规划】【RQNOJ】庆功会
- 【动态规划】【RQNOJ】走卒
- 【动态规划】【RQNOJ】吃西瓜
- 【动态规划】【RQNOJ】装箱问题
- 【动态规划】【RQNOJ】购物问题
- 【动态规划】【RQNOJ】公司聚会
- 【动态规划】【RQNOJ】马棚问题
- 【动态规划】【RQNOJ】乘积最大
- Doxygenv1.63 中文手册 完整版
- 单片机系统键盘的设计小结
- 学习笔记之《Code Reading:The Open Source Perspective》Chapter two(part2)
- Web 设计师的 50 个超便利工具
- 关于VS2008中SLN文件格式图标未关联之解决办法
- 【动态规划】【RQNOJ】mty的格斗
- 哈佛:孰对孰错 中英字幕 What's the right thing to do
- 类之间的关系
- 奥黛丽 赫本的遗言
- 计算CRC7表的高效算法
- GVim
- 80后把这44句话看懂再去生活
- aaa
- SIGBUS和SIGSEGV