标签：typedef int Codeforces long while 803 Div getchar define
复健！！！
A&B
略
C
如果有仨正数或者仨负数都不行，然后根据 \(0\) 的数量判断一下边界情况即可。
#include<bits/stdc++.h>
using namespace std;
#define int long long
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
typedef vector<int> vi;
#define mp make_pair
#define pb push_back
#define fi first
#define se second
inline int read()
{
int x=0,f=1;char c=getchar();
while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
while(c>='0'&&c<='9'){x=(x<<1)+(x<<3)+(c^48);c=getchar();}
return x*f;
}
const int N=1e6+10;
int a[N];map<int,bool> vis;
void sol()
{
vis.clear();int n=read(),c=0;
for(int i=1;i<=n;i++)a[i]=read(),vis[a[i]]=1,c+=!a[i];
if(n<=100)
{
bool ok=1;
for(int i=1;i<=n;i++)for(int j=i+1;j<=n;j++)for(int k=j+1;k<=n;k++)ok&=vis[a[i]+a[j]+a[k]];
if(ok)puts("YES");
else puts("NO");
}
else if(n-c>=6)puts("NO");
else if(n-c==1)puts("YES");
else if(n-c==2)
{
int x[2]={0,0},cnt=0;
for(int i=1;i<=n;i++){
if(a[i])x[cnt++]=a[i];
}
if(x[0]+x[1]==0)puts("YES");
else puts("NO");
}
else if(n==c)puts("YES");
else puts("NO");
}
signed main()
{
int T=read();
while(T--)sol();
return 0;
}
D
假设我们问的区间是 \([l,r]\)，那么不难发现如果给的数列有奇数个在 \([l,r]\) 中的那么所求的数一定在此区间，然后二分即可。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
typedef vector<int> vi;
#define mp make_pair
#define pb push_back
#define fi first
#define se second
inline int read()
{
int x=0,f=1;char c=getchar();
while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
while(c>='0'&&c<='9'){x=(x<<1)+(x<<3)+(c^48);c=getchar();}
return x*f;
}
void sol()
{
int n=read();
int L=1,R=n;
int cnt=0;
while(L<R)
{
int mid=(L+R)>>1;
printf("? %d %d\n",L,mid),fflush(stdout);
assert((++cnt)<=15);
int cnt=0;
for(int i=1;i<=mid-L+1;i++){int x=read();if(x>=L&&x<=mid)cnt++;}
if(cnt&1)R=mid;
else L=mid+1;
}
printf("! %d\n",L);
fflush(stdout);
}
int main()
{
int T=read();
while(T--)sol();
return 0;
}
E
首先把两个数组都置换一下，\(a_i=pos_{i}\) 这样。
从前往后考虑每个 \(b_i\)，此时第 \(i\) 个操作等价于在后 \(s\) 个 \(a\) 中选择一个数定在 \(b_i\) 上，依次算一下每个数的方案然后乘起来即可。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
typedef vector<int> vi;
#define mp make_pair
#define pb push_back
#define fi first
#define se second
inline int read()
{
int x=0,f=1;char c=getchar();
while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
while(c>='0'&&c<='9'){x=(x<<1)+(x<<3)+(c^48);c=getchar();}
return x*f;
}
const int mod=998244353,N=2e5+10;
int a[N],p[N],b[N];
bool vis[N],vis1[N];
void sol()
{
int n=read(),s=read();
for(int i=1;i<=n;i++)a[i]=read(),p[a[i]]=i;
for(int i=1;i<=n;i++)a[i]=p[i],p[i]=vis1[i]=0;
for(int i=1;i<=n;i++)
{
b[i]=read();
if(~b[i])p[b[i]]=i;
}
for(int i=1;i<=n;i++)b[i]=p[i],vis1[b[i]]=1,p[i]=vis[i]=0;
int cnt=0;
for(int i=1;i<=min(s+1,n);i++){cnt+=!vis1[a[i]],vis[a[i]]=1;}
int ans=1;
for(int i=1;i<=n;i++)
{
if(b[i]){if(!vis[b[i]])return puts("0"),void();}
else
{
ans=1ll*ans*cnt%mod;
if(cnt)cnt--;
}
if(i+s<n)cnt+=!vis1[a[i+s+1]],vis[a[i+s+1]]=1;
}
printf("%d\n",ans);
}
int main()
{
int T=read();
while(T--)sol();
return 0;
}
标签：typedef,int,Codeforces,long,while,803,Div,getchar,define 来源： https://www.cnblogs.com/juruo-zzt/p/16424112.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。