contest：Dashboard - Codeforces Round 859 (Div. 4) - Codeforces
A:水题 
题意：给定三个数，a，b，c。如果c=a+b，输出“+”，如果c=a-b，输出“-”。（题目只有加减两种情况）
分析：选择判断即可
代码：
#include <bits/stdc++.h>
#define pi acos(-1)
#define int long long
#define PII pair<int,int>
#define all(v) v.begin(),v.end()
#define INF 0x3f3f3f3f3f3f3f3f
#define fs(a) cout<<fixed<<setprecision(a)<< //fs(4)(1.0/3)=0.3333//保留a位小数
#define read() freopen("input.txt","r",stdin)
#define output() freopen("output.txt","w",stdout)
#define fast ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
const int N=2e5+10;
const int mod = 1e9+7;
const int Mod = 998244353;
int lowbit(int x){return x&(-x);}
int up(int a,int b){return a<0?a/b:(a+b-1)/b;}// a/b向上取整
int quickpow(int a,int n){int ans=1;while(n){if(n&1){ans*=a,ans%=Mod;}a*=a;a%=Mod;n>>=1;}return ans;}//快速幂
int qc(int a,int b,int p){int ans=0;while(b){if(b&1){ans+=a,ans%=p;}a*=2;a%=p;b>>=1;}return ans;}//快速乘 a*b%p
inline void solve(){
int a,b,c;cin>>a>>b>>c;
if(a+b==c) cout<<"+\n";
else cout<<"-\n";
}
signed main(){
fast;int T;cin>>T;
while(T--) solve();
} B：比大小
题意：有Mihai and Bianca两个人，Mihai取数组中所有的偶数，Bianca取数组中所有的奇数，如果Mihai取的总数是大于Bianca取的总数的，输出YES，否则NO。
分析：分别统计数组中奇数和偶数的和，比大小输出即可
代码：
#include <bits/stdc++.h>
#define pi acos(-1)
#define int long long
#define PII pair<int,int>
#define all(v) v.begin(),v.end()
#define INF 0x3f3f3f3f3f3f3f3f
#define fs(a) cout<<fixed<<setprecision(a)<< //fs(4)(1.0/3)=0.3333//保留a位小数
#define read() freopen("input.txt","r",stdin)
#define output() freopen("output.txt","w",stdout)
#define fast ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
const int N=2e5+10;
const int mod = 1e9+7;
const int Mod = 998244353;
int lowbit(int x){return x&(-x);}
int up(int a,int b){return a<0?a/b:(a+b-1)/b;}// a/b向上取整
int quickpow(int a,int n){int ans=1;while(n){if(n&1){ans*=a,ans%=Mod;}a*=a;a%=Mod;n>>=1;}return ans;}//快速幂
int qc(int a,int b,int p){int ans=0;while(b){if(b&1){ans+=a,ans%=p;}a*=2;a%=p;b>>=1;}return ans;}//快速乘 a*b%p
inline void solve(){
int n;cin>>n;
int odd=0,even=0;
for(int i=1;i<=n;i++){
int x;cin>>x;
if(x&1) odd+=x;
else even+=x;
}
if(odd>=even) cout<<"NO\n";
else cout<<"YES\n";
}
signed main(){
fast;int T;cin>>T;
while(T--) solve();
} C：模拟/思维
题意：给定只含小写字母的字符串 s，每次操作你需要将其中一个字母全部换成 0 或者 1，请你判断操作之后能否得到一个 、0、1 交替排列的字符串
分析：这里给两个方法去解决这道题
方法1：模拟：我们只需要按照题意所给的方式把字符串转换成01串的形式，再判断是否满足条件即可
方法2：思维：我们发现，如果一个字符串中，相同字符出现的位置是连续的，那么一定是不可能满足01串条件的。那么我们可以根据连续规律去暴力求解。
关于方法2的解释： 为什么判断k的间距要为1，即为k，k+2。使其s[k]!=s[k+2]。同时保证了每个相同的字符只可能是 1 或是 0 ，不可能存在同一个字符既是 1 又是 0 的情况。
方法2代码：
#include <bits/stdc++.h>
#define pi acos(-1)
#define int long long
#define PII pair<int,int>
#define all(v) v.begin(),v.end()
#define INF 0x3f3f3f3f3f3f3f3f
#define fs(a) cout<<fixed<<setprecision(a)<< //fs(4)(1.0/3)=0.3333//保留a位小数
#define read() freopen("input.txt","r",stdin)
#define output() freopen("output.txt","w",stdout)
#define fast ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
const int N=2e5+10;
const int mod = 1e9+7;
const int Mod = 998244353;
int lowbit(int x){return x&(-x);}
int up(int a,int b){return a<0?a/b:(a+b-1)/b;}// a/b向上取整
int quickpow(int a,int n){int ans=1;while(n){if(n&1){ans*=a,ans%=Mod;}a*=a;a%=Mod;n>>=1;}return ans;}//快速幂
int qc(int a,int b,int p){int ans=0;while(b){if(b&1){ans+=a,ans%=p;}a*=2;a%=p;b>>=1;}return ans;}//快速乘 a*b%p
inline void solve(){
int n;string s;cin>>n>>s;
set<char>se;
for(int i=0;i<n;i++){
if(!se.count(s[i])){
se.insert(s[i]);
for(int j=i+1;j<n;j+=2){
if(s[i]==s[j]){
cout<<"NO\n";return;
}
}
}
}
cout<<"YES\n";
}
signed main(){
fast;int T;cin>>T;
while(T--) solve();
} D：简单数学问题
题意：给定一个长度为n数组，通过一个操作，改变区间[L,R]的值全为k，再判断整个数组的和是否为奇数。是则输出“YES”，否则“NO”。
分析：因为题目中说了，改变区间的操作，只是一个瞬间性的。下一次改变区间的时候，还是原始的数组，所以这里不需要用树状数组。用简单的前缀和就好了
代码：
#include <bits/stdc++.h>
#define pi acos(-1)
#define int long long
#define PII pair<int,int>
#define all(v) v.begin(),v.end()
#define INF 0x3f3f3f3f3f3f3f3f
#define fs(a) cout<<fixed<<setprecision(a)<< //fs(4)(1.0/3)=0.3333//保留a位小数
#define read() freopen("input.txt","r",stdin)
#define output() freopen("output.txt","w",stdout)
#define fast ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
const int N=2e5+10;
const int mod = 1e9+7;
const int Mod = 998244353;
int lowbit(int x){return x&(-x);}
int up(int a,int b){return a<0?a/b:(a+b-1)/b;}// a/b向上取整
int quickpow(int a,int n){int ans=1;while(n){if(n&1){ans*=a,ans%=Mod;}a*=a;a%=Mod;n>>=1;}return ans;}//快速幂
int qc(int a,int b,int p){int ans=0;while(b){if(b&1){ans+=a,ans%=p;}a*=2;a%=p;b>>=1;}return ans;}//快速乘 a*b%p
int a[N],s[N];
inline void solve(){
memset(s,0,sizeof s);
int n,m;cin>>n>>m;
for(int i=1;i<=n;i++) cin>>a[i],s[i]=s[i-1]+a[i];
while(m--){
int a,b,c;cin>>a>>b>>c;
int ans=s[n]-s[b]+s[a-1]+(b-a+1)*c;
if(ans&1) cout<<"YES\n";
else cout<<"NO\n";
}
}
signed main(){
fast;int T;cin>>T;
while(T--) solve();
} E:二分
题意：给定 n 堆石头，每堆石头有 ai 个石头，并且所有石头中除了一块特殊的石头重达 2 公斤外，其他石头的重量都是 1 公斤。你最多可以询问 30 次，每次询问给出询问的石头的总堆数 k 和这 k 堆石头的编号（1 ~ n），系统会告诉你这 k 堆石头的总和。请你找出特殊的石头在哪一堆（输出编号）
分析：这题明显二分。我们会发现，如果这个特殊的石头在右边一堆，那么我们可以舍弃左边一堆的石头。如果在左边，则同理。这里的问题在于，如何二分？
我们需要先用前缀和维护所有区间石头的数量，然后在二分的时候，直接查询特殊石头所在的区间即可（具体看代码）
代码：（注意，这题需要加上cout.flush()：清空缓冲区）：这也是我wa半天的原因
#include <bits/stdc++.h>
#define pi acos(-1)
#define int long long
#define PII pair<int,int>
#define all(v) v.begin(),v.end()
#define INF 0x3f3f3f3f3f3f3f3f
#define fs(a) cout<<fixed<<setprecision(a)<< //fs(4)(1.0/3)=0.3333//保留a位小数
#define read() freopen("input.txt","r",stdin)
#define output() freopen("output.txt","w",stdout)
#define fast ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
const int N=2e5+10;
const int mod = 1e9+7;
const int Mod = 998244353;
int lowbit(int x){return x&(-x);}
int up(int a,int b){return a<0?a/b:(a+b-1)/b;}// a/b向上取整
int quickpow(int a,int n){int ans=1;while(n){if(n&1){ans*=a,ans%=Mod;}a*=a;a%=Mod;n>>=1;}return ans;}//快速幂
int qc(int a,int b,int p){int ans=0;while(b){if(b&1){ans+=a,ans%=p;}a*=2;a%=p;b>>=1;}return ans;}//快速乘 a*b%p
int a[N],s[N];
int n;
inline bool pd(int l,int mid){
int len=mid-l+1;cout<<"?"<<len<<" ";
for(int i=l;i<=mid;i++) cout<<i<<" ";
cout<<"\n";cout.flush();
int ans=s[mid]-s[l-1];
int x;cin>>x;
return ans!=x;
}
inline void solve(){
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i],s[i]=s[i-1]+a[i];
int l=1,r=n;
while(l<r){
int mid=(l+r)>>1;
if(pd(l,mid)) r=mid;
else l=mid+1;
}
cout<<"!"<<l<<"\n";cout.flush();
fflush(stdout);
}
signed main(){
fast;int T;cin>>T;
while(T--) solve();
} F：模拟
题意：略....
分析：按照题意所给的步骤，一步步模拟即可
代码：
#include <bits/stdc++.h>
#define pi acos(-1)
#define int long long
#define PII pair<int,int>
#define all(v) v.begin(),v.end()
#define INF 0x3f3f3f3f3f3f3f3f
#define fs(a) cout<<fixed<<setprecision(a)<< //fs(4)(1.0/3)=0.3333//保留a位小数
#define read() freopen("input.txt","r",stdin)
#define output() freopen("output.txt","w",stdout)
#define fast ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
const int N=2e5+10;
const int mod = 1e9+7;
const int Mod = 998244353;
int lowbit(int x){return x&(-x);}
int up(int a,int b){return a<0?a/b:(a+b-1)/b;}// a/b向上取整
int quickpow(int a,int n){int ans=1;while(n){if(n&1){ans*=a,ans%=Mod;}a*=a;a%=Mod;n>>=1;}return ans;}//快速幂
int qc(int a,int b,int p){int ans=0;while(b){if(b&1){ans+=a,ans%=p;}a*=2;a%=p;b>>=1;}return ans;}//快速乘 a*b%p
inline void solve(){
int n,m,i1,i2,j1,j2,dx,dy;string op;
cin>>n>>m>>i1>>j1>>i2>>j2>>op;
int ans=0;
if(i1==i2&&j1==j2){
cout<<"0\n";return;
}
if(op[0]=='U') dx=-1;else dx=1;
if(op[1]=='L') dy=-1;else dy=1;
int x=i1,y=j1;
bool ok=false;
while(x!=i2||y!=j2){
int k=0;
if(x+dx>n||x+dx<=0) dx=-dx,ans++,k++;
if(y+dy>m||y+dy<=0) dy=-dy,ans++,k++;
ans-=(k==2);//解释：如果下一步是超出了边界，那么这一步将不算做答案
x+=dx;y+=dy;
if(ans>n*m){
ok=true;break;
}
}
if(ok){
cout<<"-1\n";return;
}
cout<<ans<<"\n";
}
signed main(){
fast;int T;cin>>T;
while(T--) solve();
} G：思维
题意：给定一个序列 a ，初始时 a 中只有一个元素 1 。你可以通过操作来改变这个序列，每次选取 a 的一个非空子序列 a1,a2,...,ak ，并将 a1+a2+...+ak 加到序列 a 中。现在给定序列 c ，问 c 能否由序列 a 通过上述操作得到？
分析：我们发现一个递增序列：[a1,a2,a3,a4]，他可以构造[a1~(a1+a2+a3+a4)]范围的数。所以，我们先将数组进行升序。再判断能否满足每一项即可。注意特判一下：a[1]==1
代码：
#include <bits/stdc++.h>
#define pi acos(-1)
#define int long long
#define PII pair<int,int>
#define all(v) v.begin(),v.end()
#define INF 0x3f3f3f3f3f3f3f3f
#define fs(a) cout<<fixed<<setprecision(a)<< //fs(4)(1.0/3)=0.3333//保留a位小数
#define read() freopen("input.txt","r",stdin)
#define output() freopen("output.txt","w",stdout)
#define fast ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
const int N=2e5+10;
const int mod = 1e9+7;
const int Mod = 998244353;
int lowbit(int x){return x&(-x);}
int up(int a,int b){return a<0?a/b:(a+b-1)/b;}// a/b向上取整
int quickpow(int a,int n){int ans=1;while(n){if(n&1){ans*=a,ans%=Mod;}a*=a;a%=Mod;n>>=1;}return ans;}//快速幂
int qc(int a,int b,int p){int ans=0;while(b){if(b&1){ans+=a,ans%=p;}a*=2;a%=p;b>>=1;}return ans;}//快速乘 a*b%p
int a[N],s[N];
inline void solve(){
int n;cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
sort(a+1,a+1+n);
if(a[1]!=1){
cout<<"NO\n";return;
}
for(int i=1;i<=n;i++) s[i]=s[i-1]+a[i];
for(int i=2;i<=n;i++){
if(a[i]>s[i-1]){
cout<<"NO\n";return;
}
}
cout<<"YES\n";
}
signed main(){
fast;int T;cin>>T;
while(T--) solve();
}
536
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
