摘要: 简述: stack是stl的容器之一,本质上就是栈结构,后进先出,没有迭代器,只能访问栈顶。 定义: stack<int> st; 成员函数: (1)容量 •st.empty(); 栈判空 •st.size(); 栈元素个数 (2)操作 •st.push(x); 将x入栈 •st.pop(); 出栈 阅读全文
posted @ 2020-03-15 23:46 艾尔夏尔-Layton 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 简述: queue就是一个队列,先进先出,没有迭代器,常用于广搜。 定义: queue<int> qe; 成员函数: (1)容量 •qe.size(); 队列元素个数 •qe.empty(); 队列判空 (2)操作 •qe.push(x); 将x放入队尾 •qu.pop(); 出队一个元素 (2)返 阅读全文
posted @ 2020-03-15 15:17 艾尔夏尔-Layton 阅读(412) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://codeforces.ml/contest/1325/problem/D 题意:给你两个整数u和v,需要你构造一个最短的序列,使他们的异或和是u,和是v,输出序列长度和序列的每个数,若构造不出来输出-1。 思路:当u>v的时候显然没有解,因为u对应的二进制位已经比v大了。 当 阅读全文
posted @ 2020-03-15 15:00 艾尔夏尔-Layton 阅读(503) 评论(1) 推荐(0) 编辑