摘要:
dp round again A 发现构造若干个 \(a\) 然后接若干个 \(e\) 接若干个 \(i\) 接若干个 \(o\) 再接若干个 \(u\) 且让这些字母的出现次数尽量相等最优。直接构造时间复杂度为 \(O(n)\)。 void solve(unsigned __testid=1){ 阅读全文
摘要:
\(\tt\bf{I. AT\_abc370\_f}\) 首先套路的破换成链,然后二分答案 \(p\)。 对于每一个二分的答案 \(p\),考虑先二分出 \(f_{i,0}\) 表示 \(i\) 之后第一个满足 \(\sum\limits_{j=i}^{f_{i,0}} a_j\ge p\) 的 \ 阅读全文
摘要:
A signed main(){ int l,r;cin>>l>>r; if(!(l==1&&r==1||l!=1&&r!=1)){ if(l==1)cout<<"Yes\n"; else cout<<"No\n"; } else cout<<"Invalid\n"; } B signed main 阅读全文
摘要:
A const int N=1000100; int a[N]; signed main(){ int x,y;cin>>x>>y; if(x==y)cout<<"1\n"; else if(x%2==y%2)cout<<"3\n"; else cout<<"2\n"; } B const int 阅读全文
摘要:
被伟大的 G 创似辣。 A signed main(){ int n,k;cin>>n>>k; F(i,1,n)cin>>a[i]; queue<int>stk; G(i,n,1)stk.push(a[i]); while(k--){ int t=stk.front(); stk.push(t); 阅读全文
摘要:
很 Easy 一场,共计用时 \(34\) min A const int N=1000100; signed main(){ string s;cin>>s; int cnt=0; int n=s.size(); if(s[n-1]=='0'&&s[n-2]=='0'&&s[n-3]=='0'){ 阅读全文
摘要:
打的还行 A 容易发现当且仅当 \(n=2\) 且 \(|a_1-a_2|>1\) 时才可能,否则一定不可能。 const int N=1000100; int a[N]; signed main(){ int T;cin>>T; while(T--){ int n;cin>>n; F(i,1,n) 阅读全文
摘要:
A 容易发现答案为 \(\min(n,k)\min(m,k)\)。 #include<bits/stdc++.h> #define int long long #define pb push_back using namespace std; const int N=1000100; int a[N 阅读全文
摘要:
speedforces again~ A < E1 << B < D << C A 若 \(k\equiv 1(\bmod2)\),则构造 \((x,y)\),\((x-1,y)\),\((x+1,y)\),\((x-2,y)\),\((x+2,y)\),\(\ldots\)。 否则构造 \((x- 阅读全文
摘要:
又寄咯 A #include<iostream> #include<queue> #include<vector> #include<algorithm> #include<memory.h> #define int long long #define pb push_back using name 阅读全文
摘要:
难绷事实:B wa 一发 A ...... #include<bits/stdc++.h> #define pb push_back #define int long long using namespace std; const int N=500100; int a[N]; signed mai 阅读全文
摘要:
不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 F1.不会做 阅读全文
摘要:
Perf 2000+,但是补不回来上场超低的 Rating/ll A #include<bits/stdc++.h> #define int long long using namespace std; signed main(){ int n; cin>>n; if(n%400==0)cout<< 阅读全文
摘要:
A 直接暴力枚举字符添加在哪里,以及添加的字符是什么即可。 #include<bits/stdc++.h> #define int long long using namespace std; const int N=500100; signed main(){ int T; cin>>T; whi 阅读全文
摘要:
打成乐子 A 容易证明下标为奇数的地方可以取到,下标为偶数的地方不可以取到。 直接模拟时间复杂度为 \(O(n)\)。 #include <bits/stdc++.h> #define int long long using namespace std; const int N = 1000100; 阅读全文