摘要：
传送门：https://codeforces.ml/contest/1325/problem/C 题意： 给你一个n个节点n-1条边的无向图，要求你要给每条边赋值，取值在0到n-2之间，要求给出一种构造方式，使每两对节点之间简单路径的边值组成的序列的mex值之和最小。 思路： 对于一条链来说(所以节 阅读全文
摘要：
简述： stack是stl的容器之一，本质上就是栈结构，后进先出，没有迭代器，只能访问栈顶。 定义： stack<int> st; 成员函数： (1)容量 •st.empty(); 栈判空 •st.size(); 栈元素个数 (2)操作 •st.push(x); 将x入栈 •st.pop(); 出栈 阅读全文
摘要：
简述： queue就是一个队列，先进先出，没有迭代器，常用于广搜。 定义： queue<int> qe; 成员函数： (1)容量 •qe.size(); 队列元素个数 •qe.empty(); 队列判空 (2)操作 •qe.push(x); 将x放入队尾 •qu.pop(); 出队一个元素 (2)返 阅读全文
摘要：
传送门：https://codeforces.ml/contest/1325/problem/D 题意：给你两个整数u和v，需要你构造一个最短的序列，使他们的异或和是u，和是v，输出序列长度和序列的每个数，若构造不出来输出-1。 思路：当u>v的时候显然没有解，因为u对应的二进制位已经比v大了。 当 阅读全文
摘要：
简述： list是stl的一个容器，本质上就是一个双向链表，能够支持O(1)的插入和删除。但list的查找却是O（n）,无法用二分优化，因为list的存取方式不是随机存取，所以也就没有find函数了。 定义： list<int> li; list<int>::iterator it; 常见操作： ( 阅读全文
摘要：
简述： map是stl的一种关联式容器，提供一对一的数据存储结构，第一个成为关键字，第二个为该关键字的值，在map中关键字只能出现一次。map的内部为一棵红黑树，具有自动排序功能，map会根据key值的大小进行非降序排序，当key值类型为string时为字典序。在map中查找插入删除的时间复杂度都是 阅读全文
摘要：
简述： 头文件—vector，vector是STL里的容器之一，与数组一样，内存空间连续，起始地址不变，能在O（1）做到随机存取。但添加和删除元素需要拷贝则时间为O（n），数组的大小为定义时分配，但vector可以实现动态增长，程序员可以不用考虑容量问题。size返回已用容量大小，capacity返 阅读全文
摘要：
何为密码？ 有两种密码，在现代的角度来看，一种是你qq等软件登录时候填的密码，作用类似于一把钥匙，只有你能进入你自己的qq。 第二种便是广义上的密码，是信息的一种表现形式，小明和小张打算上课传纸条，但他们不是同桌，得通过同学递纸条，他们不想让其他人知道他们在聊什么，所以他们打算创造一种只有他们两个人 阅读全文
摘要：
题目描述 牛牛有一个n*m的迷宫，对于迷宫中的每个格子都为'R','D','B'三种类型之一，'R'表示处于当前的格子时只能往右边走'D'表示处于当前的格子时只能往下边走，而'B'表示向右向下均可以走。 我们认为迷宫最左上角的坐标为(1,1)，迷宫右下角的坐标为(n,m)，除了每个格子有向右移动以及 阅读全文
摘要：
题意：给你一个2×n的矩阵，起点在左上，终点在右下，可以移动到本格相邻的格子里，给你q个时间点，每个时间点会有一个格子的状态发生变化，格子状态分为可走和不可走，一开始所以格子都是可走的，要求输出每个时间点能不能从起点走到终点。 思路：对任意格子来说，设它的坐标为x，y，对于他的另一行的三个坐标3-x 阅读全文