Sharing_的博客

头文件：algorithmint pos1=lower_bounda,a+n,k)-a;返回数组中第一个大于或等于k的值的下标 int pos2=upper_bound(a,a+n,k)-a;返回数组中第一个大于k的值的下标注意作用对象是有序数组#include<iostream>#include<algorithm>using namespace std;int main(){ int a[10]={1,3,4,5,7,9,10,26,29,40};//有序

经典题目-洛谷牌P1776宝物筛选https://www.luogu.com.cn/problem/P1776题目描述终于，破解了千年的难题。小 F 找到了王室的宝物室，里面堆满了无数价值连城的宝物。这下小 F 可发财了，嘎嘎。但是这里的宝物实在是太多了，小 F 的采集车似乎装不下那么多宝物。看来小 F 只能含泪舍弃其中的一部分宝物了。小 F 对洞穴里的宝物进行了整理，他发现每样宝物都有一件或者多件。他粗略估算了下每样宝物的价值，之后开始了宝物筛选工作：小 F 有一个最大载重为 WW 的采集车，洞穴里

并查集基础：并查集核心代码：查找：int find(int x) {//查找 if(x!=f[x]) return f[x]=find(f[x]); return f[x];合并：void Union (int x,int y) {//合并 int tx=find(x); int ty=find(y); if(tx!=ty) f[tx]=f[ty];}基础题目：HDU1213(并集查)Problem DescrptionToday is Ignatius’ birth

一维数组差分我们给定一个数组a[2,4 ,6 ,8 ,10],则它的差分数组b[2,2,2,2,2,2]假设我们让数组区间[2,4]元素都增加1则数组a[2,5,7,9,10]差分数组b[2,3,2,2,1]我们可以发现规律，对于差分数组b，对于任意区间[l,r],增加x它的数组变化为b[l]+=x, b[r+1]-=x;下面这个题目是蓝桥杯的一道差分题目：https://www.lanqiao.cn/problems/1276/learning/小明的彩灯题目描述小明拥有 NN个彩

A-星系炸弹题目描述在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。有一个贝塔炸弹，a年b月c日放置，定时为n天，请你计算它爆炸的准确日期。输入格式输入存在多组数据，每组数据输入一行，每一行输入四个正整数a,b,c,n输入保证日期在1000-01-01到2020-01-01之间，且日期合法。n不超过1000输出格式请填写该日期，格式为 yyyy-

《2020年蓝桥杯C++b组》

《2019年蓝桥杯C++b组》

《2018年蓝桥杯C++b组》

高精度乘法：问题来源：https://ac.nowcoder.com/acm/contest/118/E题目描述：Kirai聊天的时候非常喜欢发“233”，“233”来源于猫扑表情第233号，是一张捶地大笑的表情。Kirai每当看到很好玩的消息的时候总会回一串“2333…”。Kirai其实十分高冷，他发现了这个问题。为了不希望别人立刻知道他在笑，他决定将两个“233…”乘在一起发出去。输入描述:输入样例有多组，全部是正整数。首先输入样例组数T(T≤1500)。接下来输入T组数，每组数字由两

A 、 51Nod - 1019 B、51Nod - 1046 C 、CodeForces - 448C D 、 CodeForces - 448D E、计蒜客 - T1561F 、UVA - 10341G 、 UVA - 11129I、UVA - 12627J、UVA - 1411

1 pair的应用pair是将2个数据组合成一个数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是first second 因为是使用struct不是class，所以可以直接使用pair的成员变量。2 pair的构造std::pair主要的作用是将两个数据组合成一个数据，两个数据可以是同一类型或者不同类型。例如std::pair 或者