2016年11月30日

codeforces730D Award Ceremony(思路)

摘要: 题意: 给你n个人的成绩和改变值,问你安排一种改变的顺序使得n个人的名次变化和最大 思路: n^2枚举每两个人之间名次的变化对结果带来的影响就可以了 阅读全文

posted @ 2016-11-30 21:19 恶devil魔 阅读(384) 评论(0) 推荐(0) 编辑

codeforces730D Running Over The Bridges(模拟)

摘要: 题意: 给你n段连续的路,每条路有长度和最长通过时间,你正常速度为0.5,吃药速度为1,药效持续时间为r 问你走完这段路需要吃多少药,无解输出-1,吃药的数量不大于1e5则输出每个吃药的时间 思路: 模拟一遍过程,必须吃的时候吃就好了,不知道为什么过的人好少。。 阅读全文

posted @ 2016-11-30 20:38 恶devil魔 阅读(116) 评论(0) 推荐(0) 编辑

uva12018 Juice Extractor(dp)

摘要: 题意: 1000个水果,有lr时间,每次切都要清屏,3个或以上记录分数,问最高得分 感慨: 本来这中sb题不想写博客。。然而。。。。。。。。。。。。。。。 这个sb题由于其他队过了,然后我觉得挺有意思问了他们题意拿来做了下, 他们说的题意其他都一样就是还要游戏过程中不能漏掉水果,必须全都切掉,不能让 阅读全文

posted @ 2016-11-30 17:33 恶devil魔 阅读(190) 评论(0) 推荐(0) 编辑

导航