思路 对于每条蚯蚓，用一个结构体pair<int,long long>维护它最近一次被切的时间点以及它的长度，同时使用三个队列分别维护原来的蚯蚓、px部分的蚯蚓以及x-px部分的蚯蚓，每次选最长蚯蚓时比较三个队列队头元素即可 Code #include <iostream> #include <algorithm> #include <cmath> #include <vector> #include <list> #include <stack> #include <queue> #include...

思路 按位贪心即可，维护一个前缀和统计区间内各数中第i位为1的个数。 代码 #include <bits/stdc++.h> #define ios std::ios::sync_with_stdio(false);std::cin.tie(0) using namespace std; const int maxn = 100010; int a[maxn]; int sum_1[maxn][40]; int main(){ ios; int n,q,x = 0,l,r; cin>>n; for(int i = 1;i <= n;i++){ cin>&gt...

思路 枚举行(或列)，对列(或行)贪心即可，注意枚举的起点和终点 代码 #include <bits/stdc++.h> #define ios std::ios::sync_with_stdio(false);std::cin.tie(0) using namespace std; int M[20][20]; int LL[20]; //行列总和 int CC[20]; bool cmp(int a,int b){ return a > b; } int main(){ ios; int n,m,k, ans = 0; cin>>n>>m>&...

思路 考虑维护一个二维前缀和，每次枚举时仅需枚举炸弹区域的左上角坐标即可， 右下角坐标可通过R得出。 代码 #include <bits/stdc++.h> #define ios std::ios::sync_with_stdio(false);std::cin.tie(0) using namespace std; const int N = 5010; int Gsum[N][N]; int main(){ ios; int n,R,ans = 0; cin>>n>>R; //获取各目标的价值(坐标处理) for(int i = 1;i <= n...

考察模拟，从第二个字符开始判断第i个字符是否为减号，为减号且左右侧字符属于字母或数字其中一种时进行展开（这里显然不用将末位字符为减号的情形作单独处理），否则直接添加至结果字符串； 对于展开函数，按题目所给条件模拟即可。 #include <bits/stdc++.h> #define ios std::ios::sync_with_stdio(false);std::cin.tie(0) using namespace std; string res; string rep(const char c,int x){ string s; while(x--) s += c; retu...

思路 考察递归和记忆化搜索，记忆化搜索忘了咋写，利用同个n的递归移动次数相同的性质可将递归次数减少一半；移动情况以及次数信息由map维护 #include <bits/stdc++.h> #define ios std::ios::sync_with_stdio(false);std::cin.tie(0) #define ll long long #define endl '\n' using namespace std; map<pair<char,char>,ll> mp; void Init_map(){ char c = 'A'; for(int ...

思路 考察递归，遇到操作数入栈，遇到运算符将栈顶前两个元素出栈运算，再将结果入栈，遍历完后栈顶元素即表达式结果 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定一个后缀表达式，返回它的结果 * @param str string字符串 * @return long长整型 */ long long legalExp(string str) { // write code here stack<long long> st; long long tmp = 0; for(int i = 0...

思路 考察递归，枚举皇后的位置，不符合条件回溯即可 #include <bits/stdc++.h> #define ios std::ios::sync_with_stdio(false);std::cin.tie(0) using namespace std; int res[20],cot,n; void dfs(int L,int C){ if(L == n) cot++; else{ res[L] = C; for(int i = 1;i <= n;i++){ int j; for(j = 1;j <= L;j++) if((res[j] == i)||((j...

思路 纸上列出来找规律即可，注意数据范围 #include <bits/stdc++.h> #define ll long long using namespace std; int main(){ std::ios::sync_with_stdio(false); std::cin.tie(0); ll n,k; cin>>n>>k; if((!k)||(n == 1)||(n == k)) cout<<0<<' '<<0; else{ cout<<1<<' '; if(n >= 3*k) ...

思路 纵向遍历，记录最大值（即第一个第一名），再遍历一次找出并列第一即可 注：输入数据为数字字符，先转换成整数 #include <bits/stdc++.h> using namespace std; int ar[102][102]; int winner[102]; int mar[102]; //维护每场比赛的最大值 int main(){ std::ios::sync_with_stdio(false); std::cin.tie(0); int n,m,cot = 0; cin>>n>>m; for(int i = 1;i <= n;i++...

思路 遍历字符数组，考虑以当前遍历字符为左上元素的2*2矩阵是否符合规则即可 #include <bits/stdc++.h> using namespace std; int n,m,cot,res = 0; char car[52][52]; bool jgface(int x,int y){ //利用质因数分解的唯一性 cot = 1; for(int i = x;i <= x+1;i++) for(int j = y;j <= y+1;j++){ if(car[i][j] == 'f') cot *= 2; if(car[i][j] == 'a') cot *=...

思路： 处理好边界问题，利用循环模拟生成回型矩阵即可 #include <bits/stdc++.h> using namespace std; int ar[21][21]; int main(){ std::ios::sync_with_stdio(false); std::cin.tie(0); int n,left = 1,right,up = 1,down,count = 0; //定义边界变量 cin>>n; right = down = n; while(count < n*n){ for(int i = left;i <= right;i++...

思路： 1、循环找到未出队且报数为m的人； 2、置0（表淘汰）； 3、找到还在队内的下一个人，开始新的循环（报数）； 4、当队内还剩1个人时跳出循环，此时报数的人即为大王 #include <bits/stdc++.h> using namespace std; int ar[100]; int main(){ std::ios::sync_with_stdio(false); std::cin.tie(0); int n,k,m,tmp,tmp_m; cin>>n>>k>>m; for(int i = 0;i < n;i++) ar[i]...

思路： 暴力求超时 考虑维护一个素数个数列表即可 a[i]=a[i-1]+1,i为素数；否则a[i]=a[i-1] #include <bits/stdc++.h> #define Mlimit 1000000 using namespace std; int ar[1000002]; bool isP(int n){ for(int i = 2;i <= sqrt(n);i++) if(!(n%i)) return false; return true; } void calcu(){ for(int i = 2;i <= Mlimit;i++){ if(isP(i)...