随笔分类 -  贪心

摘要:1 codeforces 704B - Ant Man 贪心 2 题意:n个点,每个点有5个值,每次从一个点跳到另一个点,向左跳:abs(b.x-a.x)+a.ll+b.rr 3 向右跳:abs(b.x-a.x)+a.lr+b.rl,遍历完所有的点,问你最后的花费是多少 4 思路:每次选一个点的时候,在当前确定的每个点比较一下,选最短的距离。 5 为什么可以贪心?应为答案唯一,那么路径... 阅读全文
posted @ 2016-08-12 13:34 yyblues 阅读(561) 评论(0) 推荐(0) 编辑
摘要:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1351 先按low从大到小贪心再high从小到大贪心 阅读全文
posted @ 2016-06-25 00:14 yyblues 阅读(189) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示