Dream_maker的博客

BZOJ4152 AMPPZ2014 The Captain Description 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。 Input 第一行包含一个正整数n(2<=n<=200000)，表示点数。 接下来n行，每行包含两个整数x[i],yi，依次表示每个点的坐标。 ...

LOJ2613 NOIP2013 华容道 LINK 这是个好题，具体题意比较麻烦可以直接看LINK中的链接 然后考虑我们可能的移动方式 首先我们需要把白块移动到需要移动块S的附近（附近四格） 然后我们就可以考虑怎么对S进行移动 操作一：把S和白块互换位置 操作二：把白块从S的一个方向移动到另一方向（方便交换位置） 第一种操作的代价是1很显然，后一种操作我们每次移动的最...