leijp

无脑暴力吧   n次dfs表算应该是tarjan  加状压优化的dfs毕竟是水题刷存在  不要在意了、#include<cstdio> #include<cstring> using namespace std; int n,hehe; struct edge{ int v,next; }e[2000*2000+10]; int head[2000+10]; int cn...

这道题算法上  就是裸dfs 吧主要是看代码能力。。(这是一个悲伤的故事。。QAQ) 细节上只要注意0不可以开头就好了有一个小优化把加号和等号一起看做分隔符号就只用数分割号的个数   模拟起来就好做多了#include<cstdio> #include<cstring> using namespace std; const int use[]={6,2,5,5,4,5,6,...

这道题看了 除了暴力dfs  +模拟 真的找不到其他思路了再一看 dfs深度最多才5  棋盘7 *5  业界良心。。而且格子也只有左右移动暴力dfs  就是干。。。当然纯暴力当然不行的   不然怎么做noipday1压轴题啊、、一定要剪枝因为向右移动优先于向左移动我只剪了一个枝    就是当 一个格子向左移动的时候  如果左边有一个值  就pass掉因为这个格子向左移  等于 上一个格子向右移  ...

思路 因为题中说了曼哈顿距离   所以在遍历中  每走一步就是一个距离   就缩小了难度（业界良心。。）又说要找最小最大距离。。对于每一个点的预处理最小距离就是一定了然后再找到那个最小最大距离然后再来找步数两个一定要分开找  不然时间上要t因为找标准要logn次   就要清理logn次哈希表  如果把标准与步数一起更新  就要清理2*logn次哈希表如果分开找  就只用清理logn+1次哈希表  ...