vehicel
vehicel
全部文章
分类
BFS(10)
DFS(4)
二分答案(10)
前缀和(2)
排序算法(1)
树状数组(1)
模拟(1)
线性DP(8)
线段树(3)
背包DP(3)
蓝桥杯(4)
题解(9)
归档
标签
去牛客网
登录
/
注册
vehicel的博客
谢谢你这么好看,还来看我~
全部文章
(共258篇)
1253:抓住那头牛
1253:抓住那头牛 题目分析: 转移三种状态:-1,+1,*2 标记已经走过的点,并记录步数 代码如下: #include<iostream> #include<cstring> #include<cstdio> #include<queue> ...
2021-01-14
0
12
Acwing188. 武士风度的牛
Acwing 188. 武士风度的牛 题目分析: 马走日,求最短路 注意: g[a][b] == '*' (bushi g[a][b] != '.',这样走不到H代码如下: #include<iostream> #include<cstring> #include<...
2021-01-14
0
13
1255:迷宫问题
1255:迷宫问题 题目分析: 找到最短路径,然后输出路径上的所有点 用pre[][]数组存储后面走过的点,然后从后往前遍历(或者从终点开始) 代码如下: #include<iostream> #include<cstring> #include<cstdio>...
2021-01-14
0
15
POI:山峰和山谷Grz(Flood Fill)
POI:山峰和山谷Grz 题目分析: 八连通的所有格子为联通块 如果都有ws > ws',表示山谷,若都有ws < ws',则表示山峰 代码如下: #include<iostream> #include<queue> using namespace std;...
2021-01-14
0
12
1250:The Castle(Flood Fill)
1250:The Castle 题目分析: 求连通块个数和最大连通块 十进制转换为四位数的二进制,从左到右依次表示WNES(西北东南) 代码如下: #include<iostream> #include<queue> using namespace std; #def...
2021-01-14
0
9
Lake Counting (Flood Fill)
1249:Lake Counting 题目分析: 1.八连通积水是连通在一起,叫水洼2. 求水洼个数:转换为求W连通块个数 代码如下: #include<iostream> #include<queue> using namespace std; #define x fi...
2021-01-14
0
9
P1873 砍树
P1873 砍树 题目分析: 答案区间[l,r] (l = min(a[i]),r = max(a[i])) 找最优解:最高砍树高度 mid取(l + r + 1) >> 1,偏右 注意: 二分出现死循环往往是mid写错了 代码如下: #include<cstdio>...
2021-01-04
0
14
P1843 奶牛晒衣服
P1843 奶牛晒衣服 题目分析: 数据范围: 为了避免踩坑,用long long型 求解弄干所有衣服的时间 二分答案区间[l,r] (l = 1,r = inf) 注意: 踩坑了,int改半天,w[i] - a * x里面乘以x可能爆int,用long long啊 代码如下: #in...
2021-01-04
0
15
P1661 扩散
P1661 扩散 题目分析: 求解最早的时刻所有点形成连通块 连通块需要用到并查集,时间从小到大符合单调用二分 答案区间[l,r] (l = 1,r = inf) 代码如下: #include<cstdio> #include<cmath> #include<cst...
2021-01-04
0
10
P1577 切绳子
P1577 切绳子 题目分析: 有n条绳子,分为相同的k条,求每条最长 浮点数二分法:一条绳子最多分(a[i] / x)条,答案区间[l,r] (db l = 0,r = inf) 代码如下: #include<cstdio> #include<cmath> #inclu...
2021-01-04
0
12
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页