摘要：联通：八联通；山峰：一相同数字联通块周围数字都比他们小；山谷：一相同数字联通块周围数字都比他们大。问山峰山谷数。 搜。 1 #include<stdio.h> 2 #include<string.h> 3 //#include<queue> 4 #include<stdlib.h> 5 #inclu 阅读全文

摘要：$n \leq 100000$个点，$m \leq 2000000$条边，给点分组，两个点能在不同组必须两点之间有边，问最多分多少组以及每组人数。 条件翻译下变成两点之间没边必须在一个组，于是就可以$n^2\alpha(n)$轻松过掉这题。 好的严肃。把复杂度转到$m$上，想一种跟$m$有关的暴力： 阅读全文

摘要：n<=30 * m<=30 的地图上，0表示墙壁，1表示可以放箱子的空地。q<=500次询问，每次问：当空地上唯一没有放箱子的空格子在(ex,ey)时，把位于(sx,sy)的箱子移动到(tx,ty)的最小步数。 第一档：n<=10,m<=10,不加剪枝地乱搞？？ 第二档：n<=30,m<=30,q< 阅读全文

摘要：一傻逼题调了两天。。 n<=30 * m<=30的地图，0表示可以放平台，1表示本来有平台，2表示不能走，3起点4终点，走路方式为象棋的日字，求：从起点走到终点，至少要放多少平台，以及放平台的方案数，无解-1。 方法一：其实能走直接平台的就可以直接走来走去，也就是算一个联通块。类似于tarjan，先 阅读全文

摘要：n<=10000个点(xi,yi)，找到一个不同于给出的所有点的点，使得该点到所有点的曼哈顿距离最小并找出这样的点的个数。 第一眼看上去这不是中位数嘛，奇数一个点偶数一片，然后找一下这篇区域有几个不符合的点即可。不过要找出“不同于给出的点”的点，那万一中位数那个点被占了，就找它四周四个点即可。 错误 阅读全文