Soul

直接用栈、优先队列、队列来存取操作判断是否相符合就OK了 题目链接 #include #include #include #include #include using namespace std; int main(){ int n; while(cin>>n){ priority_queueq1; queueq2; stacks; int casei,x;

题解:两个字符串转置后倒着跑一遍KMP，最后求这个前缀在匹配串中有几个相加一下即可，接着就是ans[i]*i的总和相加 #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; co

题解：直接欧拉回路套模板即可#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; const int mx = 5e4+5; struct node{ int u,v; int next; bool operator<(const node

题解：判断一下是不是欧拉路，然后按字典序加边进去，最后就是欧拉回路的模板#include<iostream> #include<cstring> #include<string> #include<algorithm> #include<cstdio> #include<vector> using namespace std; typedef pair<int,int> P; const int m

题解：如果a#include<iostream> #include<cstring> #include<cstdio> #include<cstring> #include<queue> using namespace std; #define x b-'A' #define y c-'A' int a[30]; int n,m; int g[30][30]; int in[30]; int sum

题解：将相等的点并到一个集合里面，然后拓扑排序如果存在环就是矛盾，如果一个队列里面存在多个数就是，不确定，其他都是OK#include<iostream> #include<cstdio> #include<cstring> #include<set> #include<queue> #include<vector> #include<algorithm> using namespace std;

此题的坑点例如 12312421352345 0 901 900 只要把b去尾巴的零，然后就是kmp判断是不是子串即可#include<iostream> #include<cstring> #include<algorithm> #include<cstdio> using namespac

A题：水题看题目然后模拟一下就好了#include <bits/stdc++.h> using namespace std; int main() { int n,o,t; int tmp=0; int ans=0; scanf("%d%d%d",&n,&o,&t); while(n--) { int x; scanf(

题解思路用set维护把每个被破坏的点当做边界然后求左右边界就可以了 题目链接#include<iostream> #include<cstring> #include<set> #include<stack> #include<algorithm> using namespace std; set<int>st; int main(){ int n,m,x; char s[30];

这题用map容器做存然后用用vector存第k个元素的位置再加一些特别判断有没有就OK了 题目链接 #include #include #include #include #include #include using namespace std; const int mx = 1e6+5; mapint,vectorint>>mp; int main(){ int n,

A:找一下4的个数还是7的个数多,如果7多就输出7否则输入4,两者都没有就输出-1#include&lt;iostream&gt; #include&lt;cstring&gt; #include&lt;algorithm&gt; #include&lt;queue&gt; #include&lt;vector&gt; #include&lt;cstdio&gt; #include&lt;cmat...