1253：抓住那头牛 题目分析： 转移三种状态：-1，+1，*2 标记已经走过的点，并记录步数 代码如下: #include<iostream> #include<cstring> #include<cstdio> #include<queue> ...

Acwing 188. 武士风度的牛 题目分析： 马走日，求最短路 注意： g[a][b] == '*' (bushi g[a][b] != '.',这样走不到H代码如下： #include<iostream> #include<cstring> #include<...

1255：迷宫问题 题目分析： 找到最短路径，然后输出路径上的所有点 用pre[][]数组存储后面走过的点，然后从后往前遍历（或者从终点开始） 代码如下： #include<iostream> #include<cstring> #include<cstdio>...

POI：山峰和山谷Grz 题目分析： 八连通的所有格子为联通块 如果都有ws > ws'，表示山谷,若都有ws < ws',则表示山峰 代码如下： #include<iostream> #include<queue> using namespace std;...

1250：The Castle 题目分析： 求连通块个数和最大连通块 十进制转换为四位数的二进制，从左到右依次表示WNES(西北东南) 代码如下： #include<iostream> #include<queue> using namespace std; #def...

1249：Lake Counting 题目分析： 1.八连通积水是连通在一起，叫水洼2. 求水洼个数：转换为求W连通块个数 代码如下： #include<iostream> #include<queue> using namespace std; #define x fi...

P1873 砍树 题目分析： 答案区间[l,r] (l = min(a[i]),r = max(a[i])) 找最优解：最高砍树高度 mid取(l + r + 1) >> 1,偏右 注意： 二分出现死循环往往是mid写错了 代码如下: #include<cstdio>...

P1843 奶牛晒衣服 题目分析： 数据范围： 为了避免踩坑，用long long型 求解弄干所有衣服的时间 二分答案区间[l,r] (l = 1,r = inf) 注意： 踩坑了，int改半天，w[i] - a * x里面乘以x可能爆int，用long long啊 代码如下： #in...

P1661 扩散 题目分析： 求解最早的时刻所有点形成连通块 连通块需要用到并查集，时间从小到大符合单调用二分 答案区间[l,r] (l = 1,r = inf) 代码如下： #include<cstdio> #include<cmath> #include<cst...

P1577 切绳子 题目分析： 有n条绳子，分为相同的k条，求每条最长 浮点数二分法：一条绳子最多分(a[i] / x)条,答案区间[l,r] (db l = 0,r = inf) 代码如下: #include<cstdio> #include<cmath> #inclu...