补题计划有点咕咕咕了
因为最近在训练
但是最新的题目还是要补完的
A.‘
已经忘记是啥了,白给就完事
#include<bits/stdc++.h>
using namespace std;
int a,n;
int main()
{
cin>>n;
if(n%4==1) cout<<0<<" "<<"A"<<endl;
if(n%4==2) cout<<1<<" "<<"B"<<endl;
if(n%4==3) cout<<2<<" "<<"A"<<endl;
if(n%4==0) cout<<1<<" "<<"A"<<endl;
return 0;
}
B.
看到是个麻将题,就骂了一句。被麻将模拟留下严重的心理阴影呢
#include<bits/stdc++.h>
using namespace std;
map<char,int>mp;
int ans=2,flag1=1,flag2=1;
struct node
{
int num;
char s[10];
}a[3];
bool cmp(node x1,node x2)
{
if(x1.s[0]!=x2.s[0])return x1.s[0]<x2.s[0];
return x1.num<x2.num;
}
int main()
{
for(int i=0;i<3;++i)
scanf("%d%s",&a[i].num,a[i].s);
sort(a,a+3,cmp);
for(int i=0;i<2;++i)
{
if(a[i].s[0]==a[i+1].s[0] && abs(a[i].num-a[i+1].num)<=2)
ans=1;
if(a[i].s[0]!=a[i+1].s[0] || a[i].num!=a[i+1].num)
flag1=0;
if(a[i].s[0]!=a[i+1].s[0] || a[i].num!=a[i+1].num-1)
flag2=0;
}
if(flag1||flag2)ans=0;
cout<<ans<<endl;
return 0;
}
C.
这个题目比较水吧
我的做法是,找到每一页最开始的那个特殊位置,然后看这一页一共有几个特殊位置需要删掉。之后把待操作位置更新到这一页的最后一个位置。继续搜就可以了。由于是只访问特殊位置的数组,每个位置只访问一次,所以是O(m)的。
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
long long p[maxn];
long long n,m,k,ans,pre,t,star,num;
int main()
{
cin>>n>>m>>k;
ans=0,pre=0;
for(int i=1;i<=m;i++)
{
scanf("%lld",&p[i]);
}
for(int i=1;i<=m;i++)
{
ans++;
star=i;
num=1;
t=(p[i]-pre)/k;
if((p[i]-pre)%k==0)
{
pre++;
continue;
}
while((p[i+1]-pre)<=(t+1)*k&&i+1<=n)
{
num++;
i++;
}
pre=pre+num;
}
cout<<ans<<endl;
return 0;
}
D.
这个题目实际上很傻逼啊
但是数学非常撇的我,只能在男朋友的debug下完成呢。
最后的合法情况实际上就是0 1 2 3....n-1
只用判断起手自爆,然后对每个值求个sum,分奇数偶数就好了
#include<bits/stdc++.h>
using namespace std;
const long long inf=1e18;
const int maxn=1e6+5;
long long n,a[maxn];
long long ans;
int cnt,p,flag;
map<long long,int> mp;
int solve()
{
if(cnt>1)
{
cout<<"cslnb"<<endl;
return 1;
}
if(!flag||mp[0]>1)
{
cout<<"cslnb"<<endl;
return 1 ;
}
if(cnt==1&&mp[p-1]>0)
{
cout<<"cslnb"<<endl;
return 1;
}
return 0;
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
if(a[i]) flag=1;
mp[a[i]]++;
if(mp[a[i]]==2){
cnt++;p=a[i];
}
if(mp[a[i]]==3)
{
cout<<"cslnb"<<endl;
return 0;
}
}
if(solve())
{
return 0;
}
sort(a+1,a+1+n);
for(int i=1;i<=n;i++)
{
ans^=((a[i]-i+1)&1);
}
if(!ans) cout<<"cslnb"<<endl;
else cout<<"sjfnb"<<endl;
}
E.
当时是只写完了前四个,以为D题,自己太菜了,写了好久好久
回来补掉这个
这个就是说如果先手的人又可能获胜的话,我们就可以后手将这个人的操作反过来。虽然没有意义,但是会平局。
所以说,就是判断先手的人能不能第一步就达成
然后看后手的人能不能一下就达成。
除了这两种情况的话,其他情况都会达成平局
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int a[maxn],s[maxn],n,k;
bool f()
{
int ss;
for(int i=1;i+k-1<=n;i++)
{
ss=s[i-1]-s[0]+s[n]-s[i+k-1];
if(ss==0||(ss+k==n)) return 1;
}
return 0;
}
bool sec()
{
if(k*2<n||k==1) return 0;
int len= n-k-1;
for(int i=2;i<=len;i++)
{
if(a[i]!=a[i-1]||a[n-i+1]!=a[n-i+2])return 0;
}
if(a[len]==a[len+1]||a[n-len]==a[n-len+1]||a[1]==a[n])return 0;
return 1;
}
int main()
{
cin>>n>>k;
for(int i=1;i<=n;i++)
{
scanf("%1d",&a[i]);
s[i]=a[i]+s[i-1];
}
if(f())
{
cout<<"tokitsukaze"<<endl;
}
else
{
if(sec())
{
cout<<"quailty"<<endl;
}
else
{
cout<<"once again"<<endl;
}
}
return 0;
}
F.
题目比较好理解
我的做法是:给x离散化,并且将x的最大值,设置为numx+1。之后按照第一顺序y从大到小排序,x从小到大的顺序来排列。
之后从上到下的扫过去。使用树状数组,求包括这一行以及以上有多少个x的位置有过点了(就是说多少个x的位置在当前y以上不是空白的了)。之后对于一个点,求左边的线有多少种情况,右边的到下一个点有多少种情况。相乘就可以啦。
#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+5;
struct node
{
int x,y;
bool operator<(const node &p)const
{
return y==p.y?x<p.x:y>p.y;
}
}a[maxn];
int x[maxn],xn,v[maxn],c[maxn];
int num[maxn],ll,rr;
int n,numx,upp,vxx;
long long anss=0;
int sum(int x)
{
int ans=0;
while(x)
{
ans=ans+c[x];
x=x-(x&-x);
}
return ans;
}
void add(int x)
{
if(v[x]) return ;
else
{
v[x]=1;
while(x<=upp)
{
c[x]=c[x]+1;
x=x+(x&-x);
}
}
}
int ssum(int x,int y)
{
return sum(y)-sum(x-1);
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i].x>>a[i].y;
x[i]=a[i].x;
v[i]=0;
}
sort(x+1,x+1+n);
int numx=unique(x+1,x+1+n)-(x+1);
for(int i=1;i<=n;i++)
{
a[i].x=lower_bound(x+1,x+1+numx,a[i].x)-x;
}
sort(a+1,a+1+n);
anss=0;
upp=numx+1;
int pre=1,cur=1;
while(pre<=n)
{
vxx=0;
while(a[pre].y==a[cur].y)
{
vxx++;
add(a[cur].x);
num[vxx]=a[cur].x;
cur++;
}
vxx++;
num[vxx]=upp;
for(int i=1;i<=vxx-1;i++)
{
ll=ssum(1,num[i]-1);
rr=ssum(num[i]+1,num[i+1]-1);
//printf("%d %d\n",ll,rr);
anss=anss+1LL*(ll+1)*(rr+1);
}
pre=cur;
}
cout<<anss<<endl;
return 0;
}