构造
lcxdz
这个作者很懒,什么都没留下…
展开
-
CF1579D Productive Meeting (堆 模拟 构造
添加链接描述 #include<bits/stdc++.h> using namespace std; typedef pair<int,int> pii; const int N=2e5+9; int main(){ int T; scanf("%d",&T); while(T--){ int n; scanf("%d",&n); priority_queue<pii>q;原创 2021-11-04 18:21:43 · 168 阅读 · 0 评论 -
D2. Sage‘s Birthday (hard version) (思维 构造
添加链接描述 #include<bits/stdc++.h> using namespace std; const int N=1e5+8; int arr[N],ans[N]; int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&arr[i]); } sort(arr+1,arr+1+n); int mx=n+2>>原创 2021-11-04 18:19:51 · 128 阅读 · 0 评论 -
D1. Sage‘s Birthday (easy version) (思维 构造
添加链接描述 #include<bits/stdc++.h> using namespace std; const int N=1e5+8; int arr[N],ans[N]; int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&arr[i]); } sort(arr+1,arr+1+n); int l=1,r=n; f原创 2021-11-04 18:18:41 · 126 阅读 · 0 评论 -
CF266B Queue at the School (模拟构造
添加链接描述 #include<bits/stdc++.h> using namespace std; const int N=59; char s[N]; char ans[N]; int main(){ int n,t; cin>>n>>t; scanf("%s",s+1); int now=n; // cout<<n<<endl; while(t--) { now=1;原创 2021-11-03 18:38:10 · 167 阅读 · 0 评论 -
CF1562C Rings (构造
添加链接描述 #include<bits/stdc++.h> using namespace std; const int N=2e4+9; char s[N]; int t,n; int main(){ scanf("%d",&t); while(t--){ scanf("%d%s",&n,s+1); bool ok=0; for(int i=1;i<=n;i++){ if(s[i]=='0'){ ok=1; if(i>(n&g原创 2021-09-17 21:43:00 · 101 阅读 · 0 评论 -
CF1478C Nezzar and Symmetric Array (数学 递推 构造
添加链接描述 #include<bits/stdc++.h> using namespace std; const int N=2e5+10; typedef long long ll; int main(){ int T; scanf("%d",&T); while(T--){ int n; scanf("%d",&n); ll d[N],p[N]; for(int i=0;i<原创 2021-08-27 00:02:21 · 151 阅读 · 0 评论