Doran_dinosaur

分类

BFS(10) DFS(4) 二分答案(10) 前缀和(2) 排序算法(1) 树状数组(1) 模拟(1) 线性DP(8) 线段树(3) 背包DP(3) 蓝桥杯(4) 题解(13)

/ 注册

TA的专栏 2篇文章 0人订阅

2篇文章 879人学习

全部文章（共260篇）

Tallest Cow 来自专栏

题目大意： n头牛，给出最高的牛的高度和这头牛的下标给出m组A，B表示A能看到B A牛能看到B牛必须满足:[A+1-B-1]之间的牛都严格小于A牛的高度，并且B牛大于等于A牛求每个牛的最大高度题目分析（贪心+差分）：首先，给出了最高牛的高度，为了取得最大高度就令所有牛的高度等于最大高度...

2021-03-10

0 879

The Cow Lineup 来自专栏

题目大意给一个数列，找出存在不能组合的最短位数例子：它到一位数，两位数的所有情况都能组成，三位数：没有 2 2 4 这种情况 1 5 3 2 5 1 3 4 4 2 5 1 2 3 题目分析（思维题）：根据例子：[1-k]组成所有一位数，[1-k][1-k]组成所有两位数，最多满...

2021-03-09

0 0

1253：抓住那头牛

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

2021-01-14

0 0

Acwing188. 武士风度的牛

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

2021-01-14

0 0

1255：迷宫问题

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

2021-01-14

0 822

POI：山峰和山谷Grz（Flood Fill）

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

2021-01-14

0 0

1250：The Castle（Flood Fill）

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

2021-01-14

0 0

Lake Counting (Flood Fill)

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

2021-01-14

0 815

P1873 砍树

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

2021-01-04

0 670

P1843 奶牛晒衣服

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

2021-01-04

0 723