class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param tokens string字符串vector * @return int整型 */ int evalRPN(vector<string>& tokens) { // write code here stack<int> s; int i = 0, n = tokens.size...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here stack<char> stk;//匹配括号的问题用栈的方法 int n = s.size(); if (n % 2) {//若...

class Solution { public: bool IsPopOrder(vector<int>& pushV, vector<int>& popV) { // write code here int n = pushV.size(); stack<int> s; int j = 0;//j为输入数组的下标 int i = 0;//i为输出数组的下标 while(j<n){//输入数组全部输入为止 if...

#include <iostream> using namespace std; const int N = 1e5 + 5; class stack{ private: int s[N]; int top_index = 0; public: void push(int x){ s[top_index] = x; top_index += 1; } void pop(){ if(top_...

#include <algorithm> #include <iostream> using namespace std; using ll = long long; const ll N = 1e5 + 5; int main() { int n, q, op; cin >> n >> q; ll l, r, x, idx, a[N] = {0}; for (int i = 0; i < n; i++) { cin >> a[i]; } while (q--) ...

#include <iostream> #include <vector> #include <map> using namespace std; using ll = long int; //本题中采用前缀和的方式。要求区间平均数为k，那么对每个元素减k，则区间平均数为0，区间和为0 int main() { int n, k; cin >> n >> k; vector<ll> pre(n+1, 0);//pre存储区间和 map<ll, int> mp;//map存储pre...

#include <iostream> #include <set> using namespace std; int main() { int n, m, t, x; cin >> n >> m; set<int> st; for(int i = 1; i <= n; i++){ //先将所有盒子序号装入st st.insert(i); } for(int i = 0; i < m; i++){ cin >> t >&g...

#include <cmath> #include <iostream> #include <vector> using namespace std; using ll = long long; int main() { int n, m; cin >> n >> m; ll k, ave, mbr;//ave为每餐平均消费，mbr为成员代号（1至k） double c;//注意C要用double类型 vector<ll> cost(m+1, 0);//存储每个成员的消费 f...

#include <climits> #include <iostream> #include <vector> using namespace std; using ll = long long; int main() { int n, m; cin >> n >> m; vector<vector<ll>> a(n+1, vector<ll>(m+1, 0));//a存储输入的数据 vector<vector<ll>> map(n+1, ...

#include <iostream> #include <vector> using namespace std; //采用前缀和的方法，注意下标 int main() { int n, x, y; long int ans; cin >> n; vector<long int> a(n+1, 0);//a即题目中的a数组 vector<long int> sum(n+1, 0);//以第一站为基准，sum数组中各项为第i站到第一站的距离 for(int i = 1; i < n...

#include <iostream> #include <vector> using namespace std; //此题中，由于是在连续数据中增减同一个数值，因此选中区间内，元素之间的差不会改变，以此原理减少运算复杂度 int main() { int n, m, l, r; long int k, tmp; cin >> n >> m; vector<long int> a(n+1, 0);//a存储输入的数组 vector<long int> subtract(n+1,...

#include <iostream> #include <vector> using namespace std; int main() { long int n, m, q, ans;//防止数值溢出， 使用long int变量 cin >> n >> m >> q; vector<vector<int>> map(n + 1, vector<int>(m + 1, 0));//map存储输入的数组 vector<vector<long int&gt...

#include <iostream> using namespace std; int main() { int n, q, l, r, tmp; cin >> n >> q; auto* a = (long int*)malloc(sizeof(long int)*(n+1));//数组a存储前n个元素之和 a[0] = 0; for(int i = 1; i <= n; i++){ cin >> tmp; a[i] = a[i-1]+tmp; ...

#include <iostream> #include <vector> using namespace std; //整体思路就是存储所有特殊孩子，每个特殊孩子都用下一个特殊孩子的号码 int main() { int n; string ss; cin >> n; cin >> ss; vector<int> spec;//spec存储特殊孩子的序号 int size = 0;//size存储特殊孩子的个数 for(int i = 0; i < n; i++){ ...