思维
admin__
这个作者很懒,什么都没留下…
展开
-
51nod-1379 扔盘子
题目: 有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。 盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。 盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度,求最终落到井内的盘子数量。 如图井和盘子信息如下: 井:5 6 4 3 6 2 3 盘子:2...原创 2019-02-17 15:52:25 · 166 阅读 · 0 评论 -
2019 Multi-University Training Contest 1------Vacation
题目链接:https://vjudge.net/problem/HDU-6581 题意: 有n+1辆车排成一列往终点行驶(行驶过程中不能超车),每辆车有各自的车长、离停止线的距离和车速,你的车在最后一个位置,问你的车头到达停止线所需的最少时间。 思路: 每一辆车都需要为后面的车辆腾出一定的距离(距离停止线的长度加上后面所有车(除最后一辆车)的车身长度),以至于每辆车都能通过停止...原创 2019-08-22 12:19:09 · 156 阅读 · 0 评论