- 博客(2)
- 收藏
- 关注
原创 POJ3619-Speed Reading
大致题意: 在一次阅读大赛中,有K(1(1,R(1代表选手每连读一段时间后必须要休息的时间。求解读完N页书需要的最短时间(四舍五入到最近分钟)。解题思路: 又是理解完题意后的水题一道(深入读题很重要啊)。我们可以用分治的思想把所求的最短时间分解成两部分,用t1表示总共在读书的时间,用t2表示总共在休息的时间,既所求的最短时间Tmin=t1+t2。t1比较好求,用总页数除读书速度即可,结
2013-05-09 10:47:50
435
1
原创 POJ1922-Ride to School
大致题意:起点与终点相隔4500米。现Charley 需要从起点骑车到终点。但是,他有个习惯,沿途需要有人陪伴,即以相同的速度,与另外一个人一起骑。而当他遇到以更快的速度骑车的人时,他会以相应的速度跟上这个更快的人。先给定所有与Charley 同路的人各自的速度与出发时间(不计负数时间),问Charley 以这种方式跟人,骑完4500米需要多少时间(得出的结果若是小数,则向上取整)。解题思
2013-05-05 00:31:36
481
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人