05 2022 档案
摘要: string是一个字符串类,和char型字符串类似。 可以把string理解为一个字符串类型,像int一样可以定义 1.1.初始化及定义: //头文件 #include<string> //1. string str1; //生成空字符串 //2.
阅读全文
摘要: pair只含有两个元素,可以看作是只有两个元素的结构体。 应用: 代替二元结构体 作为map键值对进行插入(代码如下) map<string,int>mp; mp.insert(pair<string,int>("xingmaqi",1)); //
阅读全文
摘要: set容器中的元素不会重复,当插入集合中已有的元素时,并不会插入进去,而且set容器里的元素自动从小到大排序。 即:set里面的元素不重复 且有序 //头文件 #include<set> //初始化定义 set<int>se; \(\color{or
阅读全文
摘要: 映射类似于函数的对应关系,每个x对应一个y,而map是每个键对应一个值。会python的朋友学习后就会知道这和python的字典非常类似。 比如说:学习 对应 看书,学习 是键,看书 是值。 学习->看书 玩耍 对应 打游戏,玩耍 是键,打游戏 是值
阅读全文
摘要: 优先队列是在正常队列的基础上加了优先级,保证每次的队首元素都是优先级最大的。 每次操作队列中的元素都是按优先级排序的。 (你可以用它来排序,但是sort一般就可以排序,他的用处一般是在每次对序列进行增 删 改 的操作时,优先队列还能按优先级排序) (
阅读全文
摘要: 首尾都可插入和删除的队列为双端队列。 //添加头文件 #include<deque> //初始化定义 deque<int>dq; 代码 含义 push_back(x)/push_front(x) 把x
阅读全文
摘要: 队列是一种先进先出的数据结构。 比喻性的描述可为 一条两端通透的隧道,火车车厢先进就先出,后进就后出。 //头文件 #include<queue> //定义初始化 queue<int>q; | 代
阅读全文
摘要: 栈为数据结构的一种,是STL中实现的一个先进后出,后进先出的容器。 就像火车进入没有出口的隧道一样,隧道是stack栈容器,火车车厢是入栈元素,火车头先进去,火车尾最后进隧道,当火车倒出来时,火车尾最先出来,火车头最后出来,所有的元素满足先进后出的规
阅读全文
摘要: vector为可变长数组(动态数组),定义的vector数组可以随时添加数值和删除元素。 在局部函数中开vector数组,是在堆空间里面开的,与开全局变量比较类似,所以经常见到在局部函数中开大容量数组
阅读全文
摘要:A - Lucky? 代码: #include <bits/stdc++.h> using namespace std; #define int long long #define fi first #define se second const int N = 2e5 + 10; int w[N]
阅读全文
摘要:(1)2021-2022 ICPC, NERC, Northern Eurasia Onsite (Unrated, Online Mirror, ICPC Rules, Teams Preferred)-D - Deletive Editing 题意: 给定两个字符串a,b,可以对a进行任意次数的
阅读全文
摘要:A - Tokitsukaze and All Zero Sequence 题意: 给定一组数,可以进行以下操作: 任选两个数和 ·如果 = , 那么就让他们其中一个变为0. ·否则 = = min(,\
阅读全文
摘要:A - Prof. Slim 遇到的问题: 一开始读错题,到后面思路打不开,最后想了好久才知道怎么做。总感觉思维差很多,其实这种题还是很好想到的,我为什么想的那么慢?我认为应该是要好好反思一下自己,要注意哪方面的问题了。 代码: #include <bits/stdc++.h> using name
阅读全文
摘要:A - Food for Animals 交A题结果交到了B题上了 WA了我一发 TMD 代码: #include <bits/stdc++.h> using namespace std; #define int long long #define x first #define y second
阅读全文
摘要:A - Number Transformation 代码: #include <bits/stdc++.h> using namespace std; #define int long long #define x first #define y second typedef pair<int,in
阅读全文
摘要:A. Log Chopping 题意:现有数组a,errorgorn和maomao90分别先后轮流将数组a中的某个元素拆分成两个不小于1的数并加入到数组a中,最终不能再拆分的人为败者。问给定的数组a的情况下,胜者是谁。 分析:最终的情况一定是所有的数都被拆分成了1,即数组a中所有元素为1。那么最佳操
阅读全文
摘要:A - Subtle Substring Subtraction 思路:贪心 代码: #include <bits/stdc++.h> using namespace std; #define int long long #define x first #define y second typede
阅读全文