chstor

题解

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

/ 注册

全部文章 / 题解（共13篇）

牛客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

B-最好的宝石

B-最好的宝石询问区间[l,r]内宝石的最大价值，和最大价值的宝石有多少个在最大值上新添加一个属性区间最大值相同的个数cnt，建树的时候初始化cnt = 1（自身：区间[x,x]，cnt为1） tr[u].cnt = 0; if(tr[u].v == tr[u <<...

2020-12-09

0 554

D：GCD

D：GCD 集合 S 包含 1 至 n 所有的数从集合S中找任意找子集T(T中包含k个数)，都存在(存在任意两个数x,y),满足gcd(x,y) > 1 求最小k 题目分析：最小k：最坏情况选择k个数满足条件素数满足两两互质、1与任何数都互质，gcd(a,b) = 1不满足gcd(...

2020-12-08

0 517

E-牛牛的加法

E-牛牛的加法模拟加法运算，需要进1的时候，不进位注意去掉前导0 代码如下: #include<bits/stdc++.h> using namespace std; #define mm(a,x) memset(a,x,sizeof a) #define mk make...

2020-12-07

1 538

C-滑板上楼梯

C-滑板上楼梯由于跳三阶特别累，所以他不能连续跳三阶那么就需要313131……这样交叉着跳，跳4阶，共两次刚好是4的倍数那么就需要n / 4 * 2次多一层或者两层，就需要再跳一次一阶或两次一阶,，+1或者+ 1 * 2 多三层，直接跳三阶，+1 代码如下： #include<bi...

2020-12-07

0 596

G-滑板比赛

G-滑板比赛双指针牛牛的动作n>=m，所以要对牛妹的m个动作进行分析首先，对它们的华丽值进行从小到大排序，然后，从大到小去枚举m个动作 i表示牛妹第i个动作，j表示牛牛第j个动作若牛牛的华丽值小于或者等于牛妹的华丽值，这个动作不进行操作否则，进行比较，赢一次(ans ++)，进...

2020-12-06

2 556

A：黑白边

A:黑白边并查集+贪心贪心：优先读入黑边并查集：存在不连通的情况就合并，并记录白边使用的次数最后，判断是否为一组连通集，如果为一组那么输出白边次数，否则不构成两两连通，输出-1 代码如下： #include<bits/stdc++.h> using namespace s...

2020-12-06

0 532