摘要：
转载自https://blog.csdn.net/sdz20172133/article/details/80101838 前提：一个非降序列！！！！！！ lower_bound()函数使用: 它的参数就是： 1.一个数组元素的地址（或者数组名来表示这个数组的首地址，用来表示这个数组的开头比较的元素 阅读全文
摘要：
问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。 现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, 阅读全文
摘要：
问题描述 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径 阅读全文
摘要：
问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度 阅读全文
摘要：
水题。。有点像蓝桥交换蚂蚁那道题。 #include<bits/stdc++.h> using namespace std; const int maxn=5500; int l,n; struct node{ int pos; int minn; int maxx; }a[maxn]; int c 阅读全文
摘要：
题意是两条路径一条左上角到右下角、一条从右下角到左上角，找权值最大的两条路径。每个点只能走一次。 问题转化为和P1004方格取数一样的情形，即两条不同的路径从左上角到右下角，并去掉重复加的点即可。 #include<bits/stdc++.h> using namespace std; const 阅读全文
摘要：
经典dp问题，dp[i][j][k][l]，i、j代表第一个人的位置，k、l代表第二个人的位置，则列出dp方程，dp[i][j][k][l]=max(dp[i-1][j][k][l-1],dp[i-1][j][k-1][l],dp[i][j-1][k-1][l],dp[i][j-1][k][l-1] 阅读全文
摘要：
无向图，检测有无环，可以用并查集 #include<bits/stdc++.h> using namespace std; const int maxn=1e4; vector<pair<int,int> >a(maxn); int parent[maxn]; int rank_[maxn]; in 阅读全文
摘要：
还是板子。区间更新，树状数组结合差分。 #include<bits/stdc++.h> using namespace std; const int maxn=5*1e5+5; vector<int>a(maxn); vector<int>b(maxn); vector<int>v(maxn); i 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; const int maxn=5*1e5+5; int tree[maxn]; int n,m,op,a,k; int lowbit(int x){ return x&(-x); } void add(int 阅读全文