//P1824 #include<bits/stdc++.h> using namespace std; int n,c,x[100005]; bool check(int dis){ int cnt=1,place=0; for(int i=1;i<n;++i){ if(x[i]-x[place]>=dis){ cnt++; place=i; } } if(cnt>=c) return true; else return false; ...

//P3378 #include<bits/stdc++.h> using namespace std; priority_queue<int,vector<int>,greater<int>>q; int main(){ int n; cin>>n; while(n--){ int op; cin>>op; if(op==1){ int x; cin>>x; q.pu...

//P3378 #include<bits/stdc++.h> using namespace std; const int N=1e6+10; int heap[N],len=0; void push(int x){ heap[++len]=x; int i=len; while(i>1&&heap[i]<heap[i/2]){ swap(heap[i],heap[i/2]); i=i/2; } } void pop(){ heap[1]=heap[len--]; int ...

//洛谷P2947 #include<bits/stdc++.h> using namespace std; const int N=1e6+10; struct mystack{ int a[N]; int t=0; void push(int x){a[++t]=x;} int top() {return a[t];} void pop() {t--;} int empty() {return t==0?1:0;} }st; int h[N],ans[N]; int main(){ int n...

//洛谷P2947 #include<bits/stdc++.h> using namespace std; const int N=1e6+10; int h[N],ans[N]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++) cin>>h[i]; stack<int>st; for(int i=n;i>=1;i--){ while(!st.empty()&&h[st.top()]<=h[i]){ ...

//洛谷P1886; #include<bits/stdc++.h> using namespace std; const int N=1e6+10; int a[N]; deque<int>q; int main(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++){ while(!q.empty()&&a[q.back()]>a[i]) q....

//洛谷P1996 #include<bits/stdc++.h> int nodes[150]; int main(){ int n,m; scanf("%d%d",&n,&m); for(int i=1;i<=n-1;i++) nodes[i]=i+1; nodes[n]=1; int now=1,prev=1; while((n--)>1){ for(int i=1;i<m;i++){ prev=now;now=nodes[now]; ...

//洛谷P1996 #include<bits/stdc++.h> int nodes[150]; int main(){ int n,m; scanf("%d%d",&n,&m); for(int i=1;i<=n-1;i++) nodes[i]=i+1; nodes[n]=1; int now=1,prev=1; while((n--)>1){ for(int i=1;i<m;i++){ prev=now;now=nodes[now]; ...

//洛谷P1996 #include<bits/stdc++.h> const int N=105; struct node{ int id; int data; int preid,nextid; }nodes[N]; int main(){ int n,m; scanf("%d%d",&n,&m); nodes[0].nextid=1; for(int i=1;i<=n;i++) { nodes[i].id=i; nodes[i].preid...

//洛谷P1996 #include<bits/stdc++.h> const int N=105; struct node{ int id,nextid; int data; }nodes[N]; int main(){ int n,m; scanf("%d%d",&n,&m); nodes[0].nextid=1; for(int i=1;i<=n;i++){nodes[i].id=i;nodes[i].nextid=i+1;} nodes[n].nextid=1; int ...

//洛谷P1996 #include<bits.stdc++.h> struct node{ int data; node *next; }; int main(){ int n,m;sacnf("%d %d",&n,&m); node *head,*p,*now,*prev; head = new node ;head->data=1;head->next=NULL; now = head; for(int i=2;i<=n;i++){ p=new node;p->data=...

这是PTA上的P4391这个题在想明白之后算是一道比较简单的题，就是对给你的字符串写出他的next数组，然后用字符串的长度减去最后一个字符对应的next值；可以理解为把中间所有重复的部分全部删除，只留下一个完整的周期和另一个重复的部分(不知道是否完整，不影响结果)，因为中间重复的过程会同时增加后续最后一个字符串对应的next值和该字符串的长度，那么对于删减后的字符串来说用字符串长度减去后面重复部分的长度就是最小重复长度 #include<bits/stdc++.h> using namespace std; int n; string s2; const int N = 1e6 +...

在定义set或者map之类时，自定义结构体需要一个排序规则，如下： struct student { string names; int age; bool operator<(const student& other) const{ return age < other.age; } };

字符串哈希就是把不同的字符串映射成不同的整数对于一个字符串s，他的哈希函数这样定义：例如字符串abc，其哈希函数数值为当两个字符串不同但是其哈希函数值一样的现象称为哈希碰撞，一般来说巧妙设置P和M的值，即让他们两个互质，通常可以避免哈希碰撞。P通常取质数131或13331，M通常取最大整数2的64次方，把哈希数值h定义为ULL，超过则自动溢出，等价于取模；求一个字符串的哈希值相当于求前缀和；求一个字符串的子串的哈希值相当于求区间值