A
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int INF = 3010;
int n;
int main( )
{
int _;
cin>>_;
while(_--)
{
cin>>n;
if(n==7)cout<<2<<" "<<4<<" "<<1<<endl;
else if(n%3==0)
{
cout<<n/3<<" "<<n/3+1<<" "<<n/3-1<<endl;
}
else if(n%3==2)
{
cout<<n/3+1<<" "<<n/3+2<<" "<<n/3-1<<endl;
}
else if(n%3==1)
{
cout<<n/3+1<<" "<<n/3+2<<" "<<n/3-2<<endl;
}
}
return 0;
}
B
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int INF = 100010;
int n,_,d=0;
int a[INF],b[INF];
int main( )
{
cin>>_;
while(_--)
{
d=0;
int flag =0;
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1;i<=n;i++)cin>>b[i];
for(int i=1;i<=n;i++)
{
d=max(d,a[i]-b[i]);
}
// if(d<0)flag=1;
for(int i=1;i<=n;i++)
{
if(b[i])
{
if(a[i]-b[i]!=d)
{
flag=1;
break;
}
}
}
if(!flag)cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}
C
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int INF = 100010;
int n,_;
int main( )
{
cin>>_;
while(_--)
{
queue<int>s,f,a;
vector<int>Time;
cin>>n;
for(int i=1;i<=n;i++)
{
int si;
cin>>si;
s.push(si);
}
for(int i=1;i<=n;i++)
{
int fi;
cin>>fi;
f.push(fi);
}
for(int i=1;i<=n;i++)
{
int begin=s.front();
s.pop();
int end = f.front();
a.push(end);
f.pop();
if(Time.empty())
{
Time.push_back(end-begin);
}
else
{
if(begin>=a.front())
{
Time.push_back(end-begin);
a.pop();
}
else
{
Time.push_back(end-a.front());
a.pop();
}
}
}
for(int i=0;i<Time.size();i++)
{
cout<<Time[i];
if(i!=Time.size()-1)cout<<" ";
}cout<<endl;
}
return 0;
}
D
前缀和
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int INF = 200010;
int n,_,k;
int a[INF],cnt[INF];
int main( )
{
cin>>_;
while(_--)
{
cin>>n>>k;
for(int i=1;i<=n;i++)
{
char c;
cin>>c;
if(c=='B')
{
a[i]=1;
}
else
{
a[i]=0;
}
}
for(int i=1;i<=n;i++)
{
cnt[i]=a[i]+cnt[i-1];//求前缀和
}
int maxx=-1;
for(int i=k;i<=n;i++)
{
maxx=max(maxx,cnt[i]-cnt[i-k]);
}
cout<<k-maxx<<endl;
}
return 0;
}
E
//思路:题意-->给出长度为偶数的数组,然后需要将其中两两相加再除(/)k后得到的数再相加(sum),然后需要求出相加的数的最大值
//我觉得有点像贪心
//因为需要sum最大,首先的想法就是,先要让两两相加的数余数可以近可能的小
//就是从0----->k-1 所以我们可以就是从0 - k-1 枚举两两相加可以得到这些余数的数量
//因为主要讨论余数,所以我们可以先ans+=a[i]/k(加上a[i]/k的),再将a[i]%k
//
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int INF = 200010;
LL n,_,k,ans;
int a[INF];
int b[INF]; //用来存储a[i]的个数
bool cmp(int x,int y)
{
return x>y;
}
int main( )
{
cin>>_;
while(_--)
{
cin>>n>>k;
memset(b,0,sizeof(b));
ans=0;
for(int i=1;i<=n;i++)
{
cin>>a[i];
ans+=a[i]/k;
a[i]=a[i]%k;
b[a[i]]++;
}
sort(a+1,a+1+n,cmp);
int k1=k;
// cout<<ans<<" "<<1<<endl;
while(1)
{
for(int i=1;i<=n;i++)
{
int now=0;
if(2*a[i]!=k1&&b[a[i]]&&b[k1-a[i]])//余数为k1的情况个数
{
now = min(b[a[i]],b[k1-a[i]]);
ans += now;
b[a[i]]-=now;
b[k1-a[i]]-=now;
}
else if(2*a[i]==k1&&b[a[i]]>=2)
{
now=b[a[i]]/2;
ans += now;
b[a[i]]-=2*now;
// cout<<k1<<" "<<ans<<endl;
}
// cout<<now<<endl;
}
k1++;//余数加加
if(k1==2*k)break;
}
cout<<ans<<endl;
}
return 0;
}
F
1.暴力只能过四个点 存着||别看
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int INF = 210;
LL n,_,k,ans;
int p[INF];
vector<char>s1,s2;
int main( )
{
cin>>_;
while(_--)
{
string s;
cin>>n;
s1.clear();
s2.clear();
cin>>s;
for(int i=1;i<=n;i++)cin>>p[i];
for(int i=0;i<n;i++)
{
s1.push_back(s[i]);
}
ans=0;
while(1)
{
for(int i=1;i<=n;i++)
{
s2.push_back(s1[p[i]-1]);
}
// cout<<"s2"<<endl;
// for(int i=0;i<n;i++)cout<<s2[i];
// cout<<endl;
s1.clear();
int flag = 0;
for(int i=1;i<=n;i++)
{
s1.push_back(s2[i-1]);
if(s1.back()!=s[i-1])flag=1;
}
s2.clear();
ans++;
// cout<<"s1"<<endl;
// for(int i=0;i<n;i++)cout<<s1[i];
// cout<<endl;
if(!flag)
{
// for(int i=0;i<n;i++)cout<<s1[i];
// cout<<endl;
break;
}
}
cout<<ans<<endl;
}
return 0;
}