暴力
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define sc(a) scanf("%d",&a)
#define pf printf
#define pb push_back
const int N=1e6+10;
int n;
int a[N],vis[N];
int main()
{
int t;sc(t);
while(t--)
{
sc(n);
for(int i=1;i<=n;i++)vis[i]=0;
int x=1,k=n;
for(int i=1;i<n;i++)
{
if(x<n)a[i]=x,vis[x]=1;
else {
k=i;break;
}
x*=2;
}//cout<<k<<endl;
for(int i=k;i<n;i++)
{
if(!vis[a[i-1]*2%n]){
a[i]=a[i-1]*2%n;
vis[a[i-1]*2%n]++;
}
else {
a[i]=a[i-1]*3%n;
vis[a[i-1]*3%n]++;
}
}
int f=0;
for(int i=1;i<n;i++)
if(vis[i]>1||vis[i]==0){
f=1;break;
}
if(f)puts("-1");
else {
for(int i=1;i<n;i++)pf("%d ",a[i]);
puts("");
}
}
return 0;
}
E.Game
贪心
#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ll;
const int mod=998244353;
const int maxn=1e5+10;
int a[maxn];
ll b[maxn],s[maxn];
int main()
{
int t,n;
cin>>t;
while(t--)
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
b[i]=b[i-1]+a[i];
s[i]=b[i]/i;
if(b[i]%i)
s[i]++;
}
ll m=0;
int mmax=0;
for(int i=n;i>=1;i--)
{
if(a[i]>=s[i])
m+=a[i]-s[i],a[i]=s[i];
else if(m+a[i]>=s[i])
m-=s[i]-a[i],a[i]=s[i];
else
a[i]+=m,m=0;
mmax=max(mmax,a[i]);
}
printf("%lld\n",mmax);
}
return 0;
}
玄学构造
#include<bits/stdc++.h>
using namespace std;
const int maxn=305;
int t,n;
bool a[maxn][maxn];
int main()
{
cin>>t;
while(t--)
{
cin>>n;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
a[i][j]=0;
}
for(int i=2;i<=n;i++)
{
for(int j=1;j<i&&j<=n-i+1;j++)
{
printf("%d %d\n",j,i);
a[j][i]=1;
a[i][j]=1;
}
}
for(int i=1;i<=n;i++)
{
for(int j=i+1;j<=n;j++)
{
if(a[i][j]==0&&a[j][i]==0)
{
printf("%d %d\n",i,j);
a[j][i]=1;
a[i][j]=1;
}
}
}
}
return 0;
}