最短路
Dream_Maker_yangkai
OIER 原dream_maker_yk
展开
-
BZOJ4152 AMPPZ2014 The Captain 【最短路】【贪心】*
BZOJ4152 AMPPZ2014 The CaptainDescription给定平面上的n个点,定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|),求从1号点走到n号点的最小费用。Input第一行包含一个正整数n(2<=n<=200000),表示点数。 接下来n行,每行包含两个整数x[i],yi,依次表示每个点的坐标。...原创 2018-08-10 21:41:48 · 356 阅读 · 0 评论 -
LOJ2613 NOIP2013 华容道 【最短路】*
LOJ2613 NOIP2013 华容道LINK这是个好题,具体题意比较麻烦可以直接看LINK中的链接然后考虑我们可能的移动方式首先我们需要把白块移动到需要移动块S的附近(附近四格)然后我们就可以考虑怎么对S进行移动操作一:把S和白块互换位置操作二:把白块从S的一个方向移动到另一方向(方便交换位置)第一种操作的代价是1很显然,后一种操作我们每次移动的最...原创 2018-09-13 19:55:11 · 207 阅读 · 0 评论