Neowise Labs Contest 1 (Codeforces Round 1018, Div. 1 + Div. 2) 题解

最新推荐文章于 2025-07-15 21:09:16 发布
原创 最新推荐文章于 2025-07-15 21:09:16 发布 · 1.1k 阅读 · 19 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#平衡3进制

A Wonderful Sticks

#include<bits/stdc++.h> 
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,0x3f,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define MEMx(a,b) memset(a,b,sizeof(a));
#define INF (0x3f3f3f3f)
#define F (1000000007)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %lld\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
						For(j,m-1) cout<<a[i][j]<<' ';\
						cout<<a[i][m]<<endl; \
						} 
#pragma comment(linker, "/STACK:102400000,102400000")
#define ALL(x) (x).begin(),(x).end()
#define gmax(a,b) a=max(a,b);
#define gmin(a,b) a=min(a,b);
#ifdef DEBUG
#define _GLIBCXX_DEBUG
#endif

#define DEBUG
int recur_depth = 0;
#ifdef DEBUG
#define dbg(x) {++recur_depth; auto x_=x; --recur_depth; cerr<<string(recur_depth, '\t')<<"\e[91m"<<__func__<<":"<<__LINE__<<"\t"<<#x<<" = "<<x_<<"\e[39m"<<endl;}
#else
#define dbg(x)
#endif
template<typename Ostream, typename Cont>
typename enable_if<is_same<Ostream,ostream>::value, Ostream&>::type operator<<(Ostream& os,  const Cont& v){
	os<<"[";
	for(auto& x:v){os<<x<<", ";}
	return os<<"]";
}
template<typename Ostream, typename ...Ts>
Ostream& operator<<(Ostream& os,  const pair<Ts...>& p){
	return os<<"{"<<p.first<<", "<<p.second<<"}";
}

typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
inline int read()
{
	int x=0,f=1; char ch=getchar();
	while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
	while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
	return x*f;
} 
int main()
{
//	freopen("A.in","r",stdin);
//	freopen(".out","w",stdout);
	int T=read();
	while(T--) {
		int n=read();string s;cin>>s;
		int l=1,r=n;
		vi v;
		RepD(i,n-2) {
			if(s[i]=='<') v.pb(l++);else v.pb(r--);
		}
		v.pb(l);
		reverse(ALL(v));
		For(i,n) cout<<v[i-1]<<' ';cout<<endl;
	}
	return 0;
}

B

#include<bits/stdc++.h> 
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,0x3f,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define MEMx(a,b) memset(a,b,sizeof(a));
#define INF (0x3f3f3f3f)
#define F (1000000007)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %lld\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
						For(j,m-1) cout<<a[i][j]<<' ';\
						cout<<a[i][m]<<endl; \
						} 
#pragma comment(linker, "/STACK:102400000,102400000")
#define ALL(x) (x).begin(),(x).end()
#define gmax(a,b) a=max(a,b);
#define gmin(a,b) a=min(a,b);
#ifdef DEBUG
#define _GLIBCXX_DEBUG
#endif

#define DEBUG
int recur_depth = 0;
#ifdef DEBUG
#define dbg(x) {++recur_depth; auto x_=x; --recur_depth; cerr<<string(recur_depth, '\t')<<"\e[91m"<<__func__<<":"<<__LINE__<<"\t"<<#x<<" = "<<x_<<"\e[39m"<<endl;}
#else
#define dbg(x)
#endif
template<typename Ostream, typename Cont>
typename enable_if<is_same<Ostream,ostream>::value, Ostream&>::type operator<<(Ostream& os,  const Cont& v){
	os<<"[";
	for(auto& x:v){os<<x<<", ";}
	return os<<"]";
}
template<typename Ostream, typename ...Ts>
Ostream& operator<<(Ostream& os,  const pair<Ts...>& p){
	return os<<"{"<<p.first<<", "<<p.second<<"}";
}

typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
inline int read()
{
	int x=0,f=1; char ch=getchar();
	while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
	while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
	return x*f;
} 
ll l[212345],r[212345];
int main()
{
//	freopen("A.in","r",stdin);
//	freopen(".out","w",stdout);
	int T=read();
	while(T--) {
		int n=read(),k=read();
		ll s2=0;
		For(i,n) l[i]=read(),s2+=l[i];
		For(i,n) r[i]=read(),s2+=r[i];
		
		For(i,n) gmin(l[i],r[i])
		sort(l+1,l+1+n);
		ll s=0;
		For(i,n-(k-1)) s+=l[i];
		cout<<s2-s+1<<endl;
	}
	return 0;
}

C Wonderful City

给1个矩阵，第i行加1需要ci代价，第i列需要di代价，每行，每列只能加1次。问最小代价使矩阵不存在相邻元素相同。

每行每列取不取只被上行影响。行列可分离考虑。

#include<bits/stdc++.h> 
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,0x3f,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define MEMx(a,b) memset(a,b,sizeof(a));
#define INF (0x3f3f3f3f)
#define F (1000000007)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %lld\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
						For(j,m-1) cout<<a[i][j]<<' ';\
						cout<<a[i][m]<<endl; \
						} 
#pragma comment(linker, "/STACK:102400000,102400000")
#define ALL(x) (x).begin(),(x).end()
#define gmax(a,b) a=max(a,b);
#define gmin(a,b) a=min(a,b);
#ifdef DEBUG
#define _GLIBCXX_DEBUG
#endif

#define DEBUG
int recur_depth = 0;
#ifdef DEBUG
#define dbg(x) {++recur_depth; auto x_=x; --recur_depth; cerr<<string(recur_depth, '\t')<<"\e[91m"<<__func__<<":"<<__LINE__<<"\t"<<#x<<" = "<<x_<<"\e[39m"<<endl;}
#else
#define dbg(x)
#endif
template<typename Ostream, typename Cont>
typename enable_if<is_same<Ostream,ostream>::value, Ostream&>::type operator<<(Ostream& os,  const Cont& v){
	os<<"[";
	for(auto& x:v){os<<x<<", ";}
	return os<<"]";
}
template<typename Ostream, typename ...Ts>
Ostream& operator<<(Ostream& os,  const pair<Ts...>& p){
	return os<<"{"<<p.first<<", "<<p.second<<"}";
}

typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
inline int read()
{
	int x=0,f=1; char ch=getchar();
	while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
	while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
	return x*f;
} 
#define MAXN (1010)
int h[MAXN][MAXN];
bool b[MAXN][10];
ll f[MAXN][2][2],d[MAXN],c[MAXN];
int main()
{
//	freopen("A.in","r",stdin);
//	freopen(".out","w",stdout);
	int T=read();
	while(T--) {
		int n=read();
		For(i,n) For(j,n) h[i][j]=read();
		For(i,n) c[i]=read();
		For(i,n) d[i]=read();
		
		For(i,n) Rep(k,6) b[i][k]=0;
		For(i,n) For(j,n) {
			if(i<n && h[i][j]==h[i+1][j]) b[i][0]=1;
			if(j<n && h[i][j]==h[i][j+1]) b[j][1]=1;
			
			if(i<n && h[i][j]==1+h[i+1][j]) b[i][2]=1;
			if(j<n && h[i][j]==1+h[i][j+1]) b[j][3]=1;
			
			if(i<n && h[i][j]+1==h[i+1][j]) b[i][4]=1;
			if(j<n && h[i][j]+1==h[i][j+1]) b[j][5]=1;
		}
//		For(i,n) {
//			Rep(k,6) cout<<b[i][k]<<' ';cout<<endl;
//		}
//		
		f[1][0][0]=0;f[1][1][0]=c[1],f[1][0][1]=d[1]; f[1][1][1]=c[1]+d[1];
		Fork(i,2,n) {
			Rep(k,2) Rep(l,2){
				f[i][k][l]=-1;
				ll ci=0;if(k==1) ci+=c[i];if(l==1) ci+=d[i];
				
				Rep(j,2) Rep(t,2) if(f[i-1][j][t]!=-1){
					if(b[i-1][0]) {
						if(j==k ) continue;
					}
					if(b[i-1][1]) {
						if(t==l) continue;
					}
					if(b[i-1][2]) {
						if(k==1 && j!=1) continue;
					}
					if(b[i-1][3]) {
						if(l==1 && t!=1) continue;
					}
					if(b[i-1][4]) {
						if(j==1 && k!=1) continue;
					}
					if(b[i-1][5]) {
						if(t==1 && l!=1) continue;
					}
					if(f[i][k][l]==-1) f[i][k][l]=f[i-1][j][t]+ci;else f[i][k][l]=min(f[i][k][l],f[i-1][j][t]+ci);
				}
			}
		}
		For(i,n) {
			Rep(k,2) Rep(l,2){
				dbg(f[i][k][l])
			}
		}
		ll t=-1;
		Rep(k,2)Rep(l,2) if(f[n][k][l]!=-1) {
			if(t==-1) t=f[n][k][l];else t=min(t,f[n][k][l]);
		}
		cout<<t<<endl;
		
	}
	return 0;
}

D Wonderful Lightbulbs

You are the proud owner of an infinitely large grid of lightbulbs, represented by a Cartesian coordinate system. Initially, all of the lightbulbs are turned off, except for one lightbulb, where you buried your proudest treasure.

In order to hide your treasure’s position, you perform the following operation an arbitrary number of times (possibly zero):

  • Choose two integer numbers x x x and y y y, and switch the state of the 4 4 4 lightbulbs at ( x , y ) (x, y) (x,y), ( x , y + 1 ) (x, y + 1) (x,y+1), ( x + 1 , y − 1 ) (x + 1, y - 1) (x+1,y−1), and ( x + 1 , y ) (x + 1, y) (x+1,y). In other words, for each lightbulb, turn it on if it was off, and turn it off if it was on. Note that there are no constraints on x x x and y y y.

In the end, there are n n n lightbulbs turned on at coordinates ( x 1 , y 1 ) , ( x 2 , y 2 ) , … , ( x n , y n ) (x_1, y_1), (x_2, y_2), \ldots, (x_n, y_n) (x1​,y1​),(x2​,y2​),…,(xn​,yn​). Unfortunately, you have already forgotten where you buried your treasure, so now you have to figure out one possible position of the treasure. Good luck!

性质1：x坐标为奇数的一定是答案。
性质2：可以把2个x坐标相同的数向左上方平移。移到同一x后，只剩下1个数
，

#include<bits/stdc++.h> 
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,0x3f,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define MEMx(a,b) memset(a,b,sizeof(a));
#define INF (0x3f3f3f3f)
#define F (1000000007)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %lld\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
						For(j,m-1) cout<<a[i][j]<<' ';\
						cout<<a[i][m]<<endl; \
						} 
#pragma comment(linker, "/STACK:102400000,102400000")
#define ALL(x) (x).begin(),(x).end()
#define gmax(a,b) a=max(a,b);
#define gmin(a,b) a=min(a,b);
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
inline int read()
{
	int x=0,f=1; char ch=getchar();
	while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
	while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
	return x*f;
} 
ll x[212345],y[212345];
int main()
{
//	freopen("D.in","r",stdin);
//	freopen(".out","w",stdout);
	int T=read();
	while(T--) {
		int n=read();
		vector<pair<ll,ll> > v;
		ll p=0;
		For(i,n) {
			x[i]=read(),y[i]=read();
			p^=x[i];
		}
		For(i,n) {
			y[i]+=x[i]-p;
			x[i]=p;
		}
		ll q=0;
		For(i,n) q^=y[i];
		cout<<p<<' '<<q<<endl;
	} 
	return 0;
}

E Wonderful Teddy Bears

#include<bits/stdc++.h> 
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,0x3f,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define MEMx(a,b) memset(a,b,sizeof(a));
#define INF (0x3f3f3f3f)
#define F (1000000007)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %lld\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
						For(j,m-1) cout<<a[i][j]<<' ';\
						cout<<a[i][m]<<endl; \
						} 
#pragma comment(linker, "/STACK:102400000,102400000")
#define ALL(x) (x).begin(),(x).end()
#define gmax(a,b) a=max(a,b);
#define gmin(a,b) a=min(a,b);
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
inline int read()
{
	int x=0,f=1; char ch=getchar();
	while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
	while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
	return x*f;
} 
int main()
{
//	freopen("E.in","r",stdin);
//	freopen(".out","w",stdout);
	
	int T=read();
	while(T--) {
		int n=read();
		string s;cin>>s;
		ll t=0,b=0,c1=0,c2=0;
		RepD(i,n-1) {
			if(s[i]=='B') ++b;
			else {
				t+=b;
				if(i%2==1) ++c1;else ++c2;
			}
		}
		ll c=abs(c1-c2);
		cout<<c/2+(t-c/2+1)/2<<endl;
		
	} 
	
	return 0;
}

F Wonderful Impostors

G Wonderful Guessing Game

平衡三进制
看其他人的代码才发现有这么个东西

#include<bits/stdc++.h> 
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define ForkD(i,k,n) for(int i=n;i>=k;i--)
#define Rep(i,n) for(int i=0;i<n;i++)
#define ForD(i,n) for(int i=n;i;i--)
#define RepD(i,n) for(int i=n;i>=0;i--)
#define Forp(x) for(int p=pre[x];p;p=next[p])
#define Forpiter(x) for(int &p=iter[x];p;p=next[p])  
#define Lson (o<<1)
#define Rson ((o<<1)+1)
#define MEM(a) memset(a,0,sizeof(a));
#define MEMI(a) memset(a,0x3f,sizeof(a));
#define MEMi(a) memset(a,128,sizeof(a));
#define MEMx(a,b) memset(a,b,sizeof(a));
#define INF (0x3f3f3f3f)
#define F (1000000007)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define vi vector<int> 
#define pi pair<int,int>
#define SI(a) ((a).size())
#define Pr(kcase,ans) printf("Case #%d: %lld\n",kcase,ans);
#define PRi(a,n) For(i,n-1) cout<<a[i]<<' '; cout<<a[n]<<endl;
#define PRi2D(a,n,m) For(i,n) { \
						For(j,m-1) cout<<a[i][j]<<' ';\
						cout<<a[i][m]<<endl; \
						} 
#pragma comment(linker, "/STACK:102400000,102400000")
#define ALL(x) (x).begin(),(x).end()
#define gmax(a,b) a=max(a,b);
#define gmin(a,b) a=min(a,b);
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
ll mul(ll a,ll b){return (a*b)%F;}
ll add(ll a,ll b){return (a+b)%F;}
ll sub(ll a,ll b){return ((a-b)%F+F)%F;}
void upd(ll &a,ll b){a=(a%F+b%F)%F;}
inline int read()
{
	int x=0,f=1; char ch=getchar();
	while(!isdigit(ch)) {if (ch=='-') f=-1; ch=getchar();}
	while(isdigit(ch)) { x=x*10+ch-'0'; ch=getchar();}
	return x*f;
} 
#ifdef DEBUG
#define _GLIBCXX_DEBUG
#endif

#define DEBUG
int recur_depth = 0;
#ifdef DEBUG
#define dbg(x) {++recur_depth; auto x_=x; --recur_depth; cerr<<string(recur_depth, '\t')<<"\e[91m"<<__func__<<":"<<__LINE__<<"\t"<<#x<<" = "<<x_<<"\e[39m"<<endl;}
#else
#define dbg(x)
#endif
template<typename Ostream, typename Cont>
typename enable_if<is_same<Ostream,ostream>::value, Ostream&>::type operator<<(Ostream& os,  const Cont& v){
	os<<"[";
	for(auto& x:v){os<<x<<", ";}
	return os<<"]";
}
template<typename Ostream, typename ...Ts>
Ostream& operator<<(Ostream& os,  const pair<Ts...>& p){
	return os<<"{"<<p.first<<", "<<p.second<<"}";
}
vi getkth(int p) {
	int f=1;
	if(p<0) p=-p,f=-1;
	vi v;
	while(p) {
		if(p%3<=1) v.pb(p%3*f),p/=3;
		else {
			v.pb(-1*f);p/=3,++p;
		}
	}
//	dbg(v);
	return v;
}
int main()
{
//	freopen("E.in","r",stdin);
//	freopen(".out","w",stdout);
	int T=read();
	cin.tie(0);
	while(T--) {
		int n=read();
		int p3=3,k=1;while(p3<n) p3*=3,++k;
		vector<vi > a;
		if(n%2) {
			a.pb(getkth(0));
			a[SI(a)-1].resize(k);
			a[SI(a)-1].pb(0);
		}
		For(i,n/2) {
			a.pb(getkth(i));
			a[SI(a)-1].resize(k);
			int t;
			t=0;for(auto p:a.back()) t+=p;
			t=(t%3+3)%3;if(t==2) t-=3;
			a[SI(a)-1].pb(t);
			a.pb(getkth(-i));
			a[SI(a)-1].resize(k);
			t=0;for(auto p:a.back()) t+=p;
			t=(t%3+3)%3;if(t==2) t-=3;
			a[SI(a)-1].pb(t);
		}
		cout<<k+1<<endl;
		Rep(i,k+1) {
			int tot=0;
			Rep(j,n) tot+=a[j][i]!=0;
			cout<<tot;
			Rep(j,n) if(a[j][i]==-1) {
				cout<<' '<<j+1;
			}
			Rep(j,n) if(a[j][i]==1) {
				cout<<' '<<j+1;
			}
			cout<<endl;
		}
		fflush(stdout);
		string s;
		cin>>s;
		Rep(j,n) {
			bool fl=1;
			Rep(i,k+1)
				if(s[i]!='?') {
					if(s[i]=='L' && a[j][i]!=-1 || s[i]=='R' && a[j][i]!=1 || s[i]=='N' && a[j][i]!=0 ) {
						fl=0;break;
					}
				}
			if(fl) {
				cout<<j+1<<endl;
				break;
			}
		}
	}
	return 0;
}
字节跳动2025校园招聘Q&A
AI天才研究院
09-05 585
ByteDancer 因“激发创造，丰富生活”的使命而驱动，希望通过技术和产品，激发更多人和组织的创造力。我们保持创业心态，始终像创业第一天那样做事，鼓励敏捷灵活、开放谦逊，不仅做了，更要做好。- 在有挑战的事中成长。A投递研发类职位（后端、算法、客户端、前端、测试/测开、大数据、研发工程师-质量保障），原则上均会被安排集中在线笔试，其余职位是否有笔试请以实际收到的邮件和短信通知为准。通过星火计划、Neowise 等，你可以和技术大牛零距离交流，全面了解字节跳动技术全景，快速提升专业技能，开拓技术视野；
Task05：基于深度学习的文本分类2（4天）
weixin_40389169的博客
08-01 271
Task05：基于深度学习的文本分类2（4天）使用gensim训练word2vec 183-NEOWISE(nlp)-tang 使用gensim训练word2vec import logging import random import numpy as np import torch logging.basicConfig(level=logging.INFO, format='%(asctime)-15s %(levelname)s: %(message)s') # set seed seed =
(Codeforces Round 1018, Div. 1 + Div. 2)
gyc271828的博客
04-21 850
和小朋友排队那个题很像倒序遍历即可int n;cin>>n;string s;cin>>s;i>=0;i--)l++;r--;cout<<endl;return;cin>>t;return 0;
Codeforces Round 1015, Div. 1 + Div. 2
2301_81692739的博客
04-16 1184
f (b) 是 mex(b) 的最小可能值，所以最多进行m次操作，视作 进行 m 次。设n 放在位置 x ,则 max(a[x-1],a[x])=n，应满足 n%x=x-1。​ n / (m+1) ，所以 f (b) 最大为 n / (m+1)-对于所有 2≤i≤n ，满足 max(pi−1,pi)mod。​ 每个数字最多删除m 次，要想留下来，至少存在 m+1 个。每次删除 k 个 ，删除m 次，最后剩下 n-m * k。进行排列， f (b)最大为 n - m * k。
Neowise Labs Contest 1 (Codeforces Round 1018, Div. 1 + Div. 2)
qq_34832548的博客
07-15 1033
给你一个长度为n-1的字符串，每个字符为<或>，设索引从1开始若字符串中第i个字符出现<则i+1个元素来说要小于1～i之间的所有元素若字符串中第i个字符出现>则i+1个元素来说要大于1～i之间的所有元素求满足要求的排列是什么样子的。
Neowise Labs Contest 1 (Codeforces Round 1018, Div. 1 + Div. 2)(A~E)
2301_77680189的博客
04-21 466
补题。
Neowise Labs Contest 1 (Codeforces Round 1018, Div. 1 + Div. 2) D. Wonderful Lightbulbs
yudiao_Vicky的博客
04-26 813
最后，在坐标 (x1,y1),(x2,y2),…,(xn,yn)(x1,y1),(x2,y2),…不幸的是，你已经忘记了埋藏宝藏的位置，所以现在你必须找出宝藏的一个可能位置。那么可以发现，每一列和主对角线最后的操作数，一定是一个偶数或者0，反之这一列或者这一对角线上面就有藏宝点。那么答案就很明确了，寻找奇数个亮灯的直线和主对角线的交点就好了。一开始，所有的灯泡都是关闭的，只有一个灯泡例外，你把你最引以为豪的宝藏埋在了那里。你是一个无限大的灯泡网格的主人，这个网格由。
【CF】Day39——Neowise Labs Contest 1 (Codeforces Round 1018, Div. 1 + Div. 2) D
qq_61422664的博客
04-20 446
成青之战，没想到写了两题还加分了，C题之后再补吧，dp太难。
neowise-project:这是我在纽菲舍（Neufsche）训练营的顶峰项目
05-26
新项目 :dizzy: 这是我在新菲舍省的Wedeveloper训练营的基本项目。 这是为了训练和深入学习训练营的主题，并可能让您自己学习一些新事物，因为您可以选择自己的主题。 我非常热衷于3D应用程序，并为学习如何构建...
NasaSpaceAppChallange2019
04-17
RETEA-小行星实时评估 我们已使用机器学习技术（深度神经网络）对近地物体是否对地球有害进行分类，并... 来自NEOWISE的数据 来自NEOWISE的数据 来自NEOWISE的数据 来自NEOWISE的数据 使用均值归一化方法，我们缩放x
Feigong，针对各种情况自由变化的mysql注入脚本,In view of the different things freely change the mysql injection scrip
最新发布
12-17
下载前可以先看下教程 https://pan.quark.cn/s/90f2470d331b Feigong --非攻 rm... 最近有了新的体验...Feigong 2.0loading....
【空气质量预测】北京 36 站预处理数据 落地即用无套路！.zip
12-17
【空气质量预测】北京 36 站预处理数据 落地即用无套路！.zip
理光 MP7503 MP6503 MP9003 维修手册p
12-17
理光 MP7503 MP6503 MP9003 维修手册p
【电子测试设备】基于USB-TMC协议的SPD3000系列直流稳压电源固件升级方法：通过EasyPower软件实现.ugf文件更新操作指导
12-17
内容概要：本文介绍了鼎阳直流稳压电源SPD3000系列的固件升级方法，通过PC端管理软件EasyPower和USBTMC连接实现。升级过程包括：安装EasyPower软件并建立与电源设备的USB连接，在软件界面中选择“版本”菜单下的“升级”选项，进入固件升级对话框后选择扩展名为.ugf的固件文件，确认后点击“升级”按钮开始更新。升级过程中需等待进度条完成，结束后重启设备即可正常使用。文中配有操作界面图示，详细展示了各步骤的操作位置和流程。; 适合人群：电子工程师、技术支持人员及具备基本仪器操作经验的实验室技术人员；适用于需要维护或更新SPD3000系列电源设备固件的专业用户。; 使用场景及目标：①当设备功能异常或需要新增功能时进行固件升级；②配合最新版EasyPower软件确保设备兼容性和稳定性；③提升设备性能或修复已知问题。; 阅读建议：在执行升级前请确保正确安装驱动和软件，并使用官方提供的.ugf格式固件文件，避免升级失败。操作过程中保持设备供电稳定，切勿中断升级流程，以防设备损坏。
米游社每日米游币自动化脚本
12-17
源码地址： https://pan.quark.cn/s/d1f41682e390 miyoubiAuto 米游社每日米游币自动化Python脚本(务必使用Python3) 8更新：更换cookie的获取地址 注意：禁止在B站、贴吧、或各大论坛大肆传播！ 作者已退游，项目不维护了。 如果有能力的可以pr修复。 小引一波 推荐关注几个非常可爱有趣的女孩！ 欢迎B站搜索: @嘉然今天吃什么 @向晚大魔王 @乃琳Queen @贝拉kira 第三方库 食用方法 下载源码 在Global.py中设置米游社Cookie 运行myb.py 本地第一次运行时会自动生产一个文件储存cookie，请勿删除 当前仅支持单个账号！ 获取Cookie方法 浏览器无痕模式打开 http://user.mihoyo.com/ ，登录账号 按，打开，找到并点击 按刷新页面，按下图复制 Cookie： How to get mys cookie 当触发时，可尝试按关闭，然后再次刷新页面，最后复制 Cookie。 也可以使用另一种方法： 复制代码 浏览器无痕模式打开 http://user.mihoyo.com/ ，登录账号 按，打开，找到并点击 控制台粘贴代码并运行，获得类似的输出信息 部分即为所需复制的 Cookie，点击确定复制 部署方法--腾讯云函数版（推荐！ ） 下载项目源码和压缩包 进入项目文件夹打开命令行执行以下命令 xxxxxxx为通过上面方式或取得米游社cookie 一定要用双引号包裹!! 例如: png 复制返回内容(包括括号) 例如: QQ截图20210505031552.png 登录腾讯云函数官网 选择函数服务-新建-自定义创建 函数名称随意-地区随意-运行环境Python3....
《CentOS服务器环境搭建实战项目在毕业设计方面的应用-从零部署到高可用Web服务》.docx
12-17
内容概要：本文围绕《CentOS服务器环境搭建实战项目在毕业设计方面的应用——从零部署到高可用Web服务》，系统讲解了如何基于CentOS Stream 9搭建可复现、可答辩、可扩展的服务端原型，涵盖基础设施即代码（IaC）、安全配置（SELinux/Firewalld）、高性能Web架构（Nginx + uWSGI + Flask）、HTTPS加密（Let’s Encrypt）及监控体系（Prometheus + Grafana）等核心技术。通过Ansible自动化部署、Flask应用开发与Nginx反向代理配置，结合真实代码案例，帮助学生在4～6周内完成具备真实实验数据支撑的毕业设计。; 适合人群：计算机、软件工程、大数据、人工智能等专业的应届本科或研究生毕业生，具备Linux基础和基本编程能力者优先。; 使用场景及目标：①用于构建高并发博客、深度学习推理平台或边缘计算网关等毕业设计课题；②实现在论文中展示自动化部署、性能优化、安全加固和监控可视化等关键技术环节，提升答辩说服力与学术可信度；③支持HTTPS、缓存加速、服务监控等功能集成，满足“可复现、可扩展”的科研要求。; 阅读建议：建议结合文中提供的目录结构、Ansible脚本、Flask应用代码和Nginx模板进行动手实践，重点关注IaC思想与实验数据采集方法，并将关键配置截图和性能图表直接嵌入论文，增强论证真实性与技术深度。
EI复现基于元模型优化算法的主从博弈多虚拟电厂动态定价和能量管理(Matlab代码实现）
12-17
【EI复现】基于元模型优化算法的主从博弈多虚拟电厂动态定价和能量管理(Matlab代码实现）
【Scrapy 爬虫 + 多平台】实战 15 类网站爬取，落地即用无套路！.zip
12-17
【Scrapy 爬虫 + 多平台】实战 15 类网站爬取，落地即用无套路！.zip
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值