随笔分类 -  贪心

贪心思想
摘要:贪心: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 阅读(287) 评论(0) 推荐(0)
摘要:题目: Crixalis's Equipment Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescriptionCrixalis - Sand King used to be a giant scorpion(蝎子) in the deserts of Kalimdor. Though he's a guardian of Lich King now, he keeps the living habit of a scorpion like livi... 阅读全文
posted @ 2012-01-20 22:24 hankers 阅读(360) 评论(0) 推荐(0)