摘要: 贪心:1.poj 1922 题意:一人从A地到B地,起始点时他要跟随第一个出发的人,之后如果有其他人追上初始他跟随的人时, 他便跟随这些人,求其到达目的地的时间。 首先考虑到这个时间应该等于他每次跟随其他人的各个时间总和,但是仔细的从总体思考,只需要算出他跟随的人到达目的地 的时间,找出最小时间,即是正解,因为不管你中间跟随了谁,最终还是会跟随最快的人,和他一起到达目的地,花费时间最少。View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cma 阅读全文
posted @ 2012-08-04 11:15 hankers 阅读(277) 评论(0) 推荐(0) 编辑