chstor

分类

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

/ 注册

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

2篇文章 0人学习

全部文章（共262篇）

牛客IOI周赛23-普及组

A、小L的作文暴力枚举，枚举到字符x就加一分代码如下： #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int N = 1e4 + 10; ...

2021-03-11

0 0

牛客练习赛77

A、小G的sum 题目分析：代码如下： #include<iostream> using namespace std; int main(){ long long n; cin >> n; cout<<n+n*(n+1)/2; ...

2021-03-11

0 0

Tallest Cow 来自专栏

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

2021-03-10

0 0

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 0

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 789