chstor

分类

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

/ 注册

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

2篇文章 0人学习

全部文章（共262篇）

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

1285：最大上升子序列和

1285：最大上升子序列和最长上升子序列的长度转换为最大上升子序列的和代码如下: #include<bits/stdc++.h> using namespace std; #define mm(a,x) memset(a,x,sizeof a) #define mk ma...

2020-12-06

1 815

1263:友好城市

1263:友好城市北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同在保证任意两条航线不相交的情况下，被批准的申请尽量多题目分析：如图：最开始所有点为图1这种情况，我们需要处理不相交那么转换为图2，需要先把第一列数从小到大排列为了求得最多的情况，求第二列数的最长上...

2020-12-06

0 477

P1091 合唱队形

P1091 合唱队形求N-K的最小值，转换为求k的最大值与登山类似代码如下: #include<bits/stdc++.h> using namespace std; #define mm(a,x) memset(a,x,sizeof a) #define mk mak...

2020-12-06

0 442

1283：登山

1283：登山每次所浏览景点的编号都要大于前一个浏览景点的编号不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了题目分析：先登山后下山（不上山你怎么下山？）登山：求（1~n）的最长上升子序列下山：求（n~1）的最长上升子序列总路长为s上山+s下山-1 代码如下： #...

2020-12-06

1 1366

1286：怪盗基德的滑翔翼

1286：怪盗基德的滑翔翼初始时，可以选择任意一个点进行下降，可以选择一个方向逃跑（线性：左或者右），中途不改变方向求(1~n)：以a[i]结尾的最长上升子序列求(n~1): 以a[i]结尾的最长上升子序列最后，取最大值代码如下: #include<bits/stdc++.h&g...

2020-12-06

1 787

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

牛客IOI周赛20-普及组

完全数完全数满足：一个数的所有因子之和 - 它自己 = 它自己因子之和 = 约数之和求一个数的所有约数之和:先把每个质因数从0次幂一直加到其最高次幂,再把每个相应质因数幂的和相乘. 代码如下： #include<bits/stdc++.h> using namespace s...

2020-11-30

1 408