![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
解题报告
數量絠硍
这个作者很懒,什么都没留下…
展开
-
POJ1922-Ride to School
大致题意:起点与终点相隔4500米。现Charley 需要从起点骑车到终点。但是,他有个习惯,沿途需要有人陪伴,即以相同的速度,与另外一个人一起骑。而当他遇到以更快的速度骑车的人时,他会以相应的速度跟上这个更快的人。先给定所有与Charley 同路的人各自的速度与出发时间(不计负数时间),问Charley 以这种方式跟人,骑完4500米需要多少时间(得出的结果若是小数,则向上取整)。解题思原创 2013-05-05 00:31:36 · 481 阅读 · 1 评论 -
POJ3619-Speed Reading
大致题意: 在一次阅读大赛中,有K(1(1,R(1代表选手每连读一段时间后必须要休息的时间。求解读完N页书需要的最短时间(四舍五入到最近分钟)。解题思路: 又是理解完题意后的水题一道(深入读题很重要啊)。我们可以用分治的思想把所求的最短时间分解成两部分,用t1表示总共在读书的时间,用t2表示总共在休息的时间,既所求的最短时间Tmin=t1+t2。t1比较好求,用总页数除读书速度即可,结原创 2013-05-09 10:47:50 · 436 阅读 · 1 评论