-
个人简介
我的洛谷
我的github账号
我的Blog
AtCoder账号
《季姬击鸡记》
赵元任
季姬寂,集鸡,鸡即棘鸡。棘鸡饥叽,季姬及箕稷济鸡。鸡既济,跻姬笈,季姬忌,急咭鸡,鸡急,继圾几,季姬急,即籍箕击鸡,箕疾击几伎,伎即齑,鸡叽集几基,季姬急极屐击鸡,鸡既殛,季姬激,即记《季姬击鸡记》
OJ:
| vijos | Hydro | FunOI| 一本通| | ----- | ---- - |----- |----- |
#include<bits/stdc++.h> #include<windows.h> using namespace std; int main(){ while(1){ HWND hWnd=GetForegroundWindow(); ShowWindow(hWnd,SW_HIDE); } }
插入排序
#include<iostream> #include<cmath> using namespace std; int n,a[100005]; int main() { cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; for(int i=1;i<=n;i++) { int j=i-1; while(j>=1&&a[j]>a[j+1]) { swap(a[j],a[j+1]); j--; } } for(int i=1;i<=n;i++)cout<<a[i]<<" "; return 0; }
堆排序
#include<iostream> #include<cmath> using namespace std; int t,p[1000005],len; void push_up(int id) { if(id/2==0)return; if(p[id/2]>p[id]) { swap(p[id/2],p[id]); push_up(id/2); } } void push_down(int id) { int k=id; if(id*2<=len&&p[id*2]<p[k]) k=id*2; if(id*2+1<=len&&p[id*2+1]<p[k]) k=id*2+1; if(id!=k) { swap(p[id],p[k]); push_down(k); } } int main() { cin>>t; while(t--) { int opt,x; cin>>opt; if(opt==1) { cin>>x; p[++len]=x; push_up(len); } else if(opt==2) { cout<<p[1]<<endl; } else { p[1]=p[len--]; push_down(1); } } return 0; }
归并排序
#include<iostream> using namespace std; int n,a[100005],b[100005]; void merger_sort(int l,int r) { if(l>=r)return; int mid=l+r>>1; merger_sort(l,mid); merger_sort(mid+1,r); int x=l,L=l,y=mid+1; while(x<=mid&&y<=r) { if(a[x]<=a[y]) b[l++]=a[x++]; else b[l++]=a[y++]; } while(x<=mid) b[l++]=a[x++]; while(y<=r) b[l++]=a[y++]; for(int i=L;i<=r;i++) a[i]=b[i]; } int main() { cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; merger_sort(1,n); for(int i=1;i<=n;i++)cout<<a[i]<<" "; return 0; }
快速排序
#include<iostream> using namespace std; int n,a[100005]; int check(int l,int r) { int k=l; while(l<=r) { while(l<=r&&a[l]<=a[k]) l++; while(l<=r&&a[r]>=a[k]) r--; if(l<=r) swap(a[l],a[r]); } swap(a[k],a[r]); return r; } void quickly_sort(int l,int r) { if(l>=r)return; int mid=check(l,r); quickly_sort(l,mid-1); quickly_sort(mid+1,r); } int main() { cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; quickly_sort(1,n); for(int i=1;i<=n;i++)cout<<a[i]<<" "; return 0; }
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@[@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@/ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@/` @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@[ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@/ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@` @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@/ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@/[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[[` @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@/ ................................. @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@/ ................................ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@[[[\@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@^ ............................ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@//OOOOOO/@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@ ........................ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@^OOOOOOOOO=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @^ ................... @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@^OOOOOOOO//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @^ ............... @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@,OOOOOO//@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @^ .......... @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@]]]/@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @^ ..... @@@@@@@@@@@/\/OOOOOOOOO]/@@@@@@@@@@@\OOOOOOOO=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @^ ..,]]]]]]]]]]]]]]]]] @@@@@@@@/]OOOOOOOOOOOOOOOO\,@@@@@@@//OOOOOOO^@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @^ =@@@@@@@@@@@@@@@@@ ]@@@@@@@@@=OOOOOOOOOOOOOOOOOOOO^@@@@@@^OOOOOOOO=@@@@@/[ [\@@@@@@[[[[[[@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @^ =@@@@@@@@@@@@@@@@@ ,@@@@@@@@@@//OOOOOOOO/\]]]\OOOOOOOO^@@@@@=OOOOOOO^@@@/` @@@/ =@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @^ =@@@@@@@@@@@@@@@@@ ..@@@@@@@@@@@=OOOOOOOO=@@@@@@=OOOOOOOO=@@@^OOOOOOOO\@@` \@^ /@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @^ =@@@@@@@@@@@@@@@@@ .....@@@@@@@@@@^OOOOOOOO\@@@@@@@^OOOOOOOO=@@@=OOOOOOOO// /@@@@@ /@@/ @@@` ` /@/` [@@@/` ,\@@@@ @^ =@@@@@@@@@@@@@@@@@ .......@@@@@@@@@@\OOOOOOOO=@@@@@@@=OOOOOOOO=@@^OOOOOOOO^@` @@@@@@@@@@@@@@^ /@^ @^ ,@@ ,@@@@ @^ =@@@@@@@@@@@@@@@@@ ..........@@@@@@@@@@/OOOOOOOO/@@@@@@\OOOOOOOO^@@@=OOOOOOOO=@ =@@@@@@@@@@@@@@ @^ /@@` /@ ,[\@]@@@@ [[@@]@@@@@@ @^ =@@@@@@@@@@@@@@@@@ .............@@@@@@@@@@\\OOOOOOOO\/[[\/OOOOOOOO^@@@^OOOOOOOO^@@ ,@@@@@@@[@@@@@^ =@ @@@@ @@\ ,@@@^ \@@@@@ @^ =@@@@@@@@@@@@@@@@@ ...............@@@@@@@@@@@\\OOOOOOOOOOOOOOOOOOOO\@@@@\OOOOOOOO=@@` ,@@@@^ [@ @@ @@@^ =@@/,\]` =@@/=\] =@@@@ @^ ...................@@@@@@@@@@@@@`\OOOOOOOOOOOOOOOO\@@@@@//OOOOOOO^@@@@` ,^ =@@^ @@` ` =/ ,` /@@@@ @^ ....................@@@@@@@@@@@@@@@@][OOOOOOOOO[]/@@@@@@@^[[[[[[[[=@@@@@@` ,@@` @@@@` =@@` /@\ @@@@@@ @^ ..................@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@]]]]]]]/@@@@@@@@@@@@@@@@@\]]]/@@@@@@@@@@@@\]]]]]@@@@@@@@@\]]]]]@@@@@@@@@ @^ ............... @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @^ ............. @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@ ............=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@ .........,@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@\ ..... /@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@\` ]@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@