贪心
关注
分享
扫一扫
hohotiger
这个作者很懒，什么都没留下…
展开
-
HDU-3697
Selecting coursesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 62768/32768 K (Java/Others)Total Submission(s): 3138 Accepted Submission(s): 874Problem Description A new Sem原创 2017-04-26 16:28:33 · 298 阅读 · 0 评论 -
HDU-5935 Car 逆推 贪心 精度
题意1 主人公从0开始开始跑2 使用速度非递减技能3 警察记录下了多个整数时间点他的位置 整数时间点不明确让我们求主人公所花费的最小时间跨越过最后一个位置点 分析本体选用逆推处理 为啥用逆推 因为速度是非递减的 如果从前面推 会导致不断重复修改 前面的时间 时间不好把握最小 所以从后往前看每一段的速度就是递减的 为了保证最小 所以不如让最后一段的时间是个1 这里贪心一下 当求出最后一段原创 2017-09-22 11:03:13 · 218 阅读 · 0 评论 -
codeup 1128: 出租车费 贪心|找规律
1128: 出租车费时间限制: 1 Sec 内存限制: 32 MB提交: 871 解决: 299[提交][状态][讨论版][命题人:外部导入]题目描述某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。例如...原创 2019-03-07 16:52:49 · 261 阅读 · 0 评论 -
codeUp 2143: 迷瘴 浮点计算|贪心
2143: 迷瘴时间限制:1 Sec内存限制:32 MB提交:666解决:201[提交][状态][讨论版][命题人:外部导入]题目描述小明正在玩游戏，他控制的角色正面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好小明早有防备，提前备好了解药材料（各种浓度...原创 2019-03-16 11:17:45 · 526 阅读 · 0 评论 -
codeUp 2031 To fill or not to fill 复杂贪心
2031: To Fill or Not to Fill时间限制:1 Sec内存限制:32 MB提交:599解决:132With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited,...原创 2019-03-12 11:10:46 · 210 阅读 · 0 评论