NEUQ2022第一次雙周賽題解-創(chuàng)新互聯(lián)

百合花（Lily）是一種美麗的花。她通常一年只開(kāi)一次花，所以如果你看到百合花盛開(kāi)，它會(huì)非常珍貴。然而，她對(duì)貓有劇毒，所以你必須注意讓好奇的貓遠(yuǎn)離可愛(ài)的百合花。

你有n個(gè)網(wǎng)格的土壤土地排成一行，從1到n，其中一些是百合花。我們不想傷害百合，也不想傷害貓。你可以在網(wǎng)格上放一些貓糧，但對(duì)于任何有貓糧的網(wǎng)格i，在區(qū)域[i?1,i+1]不得含有百合花。你喜歡貓和百合，所以你想大限度地增加有貓糧的格子。

設(shè)計(jì)滿足上述要求的計(jì)劃。

輸入格式:
有一個(gè)整數(shù)n（1≤n≤1000）表示網(wǎng)格的數(shù)量。

第二行包含僅由“L”和“.”組成的字符串R，表示有和沒(méi)有百合花的格子。

輸出格式:
輸出包含一行，字符串R′僅由“L”、“”組成和“C”，其中“C”表示在滿足上述要求的同時(shí)分配給R中空網(wǎng)格的貓糧。

輸入樣例:
在這里給出一組輸入。例如：

5
..L..

輸出樣例:
在這里給出相應(yīng)的輸出。例如：

C.L.C

二分答案，先二分出放貓糧的格子的數(shù)量，再驗(yàn)證放這么多數(shù)量的貓糧是否可行

#includeusing namespace std;
int n;
char a[1010],b[1010];
void coutt()
{for (int i=1;i<=n;i++) cout<int cnt=0;
	for (int i=1;i<=n;i++) b[i]=a[i];
	for (int i=1;i<=n;i++) 
	{if (b[i+1]!='L'&&b[i-1]!='L'&&b[i]!='L')
		{	b[i]='C';
			cnt++;
		} 
		if (cnt>=k) return true; 
	}
	return false;
}
void half(int l,int r)
{while (l+1int mid=(l+r)/2;
		if (check(mid)==true) l=mid;
		else r=mid;
	} 
	if (check(r)==true) coutt();
	else 
	{check(l);
		coutt();
	}	
	return ;
} 
int main()
{cin>>n;
	for (int i=1;i<=n;i++) cin>>a[i];
	half(0,n);
	return 0;
}

給出兩個(gè)不超過(guò)1000位的十六進(jìn)制數(shù)a,b。
求a?b的值

輸入格式:
輸入共兩行，兩個(gè)十六進(jìn)制的數(shù)

輸出格式:
輸出一行，表示a?b

輸入樣例:
在這里給出一組輸入。例如：

1BF52
1D4B42

輸出樣例:
在這里給出相應(yīng)的輸出。例如：

332FCA5924

考察進(jìn)制轉(zhuǎn)換和高精度乘法，先把輸入的十六進(jìn)制轉(zhuǎn)換為十進(jìn)制，再高精度乘法，最后輸出

#includeusing namespace std;
#define N 5010
int a[N],b[N],ans[N],l1,l2,l3=5000;
string s1,s2;
void trans(string s,int t[],int l)//將字符串s轉(zhuǎn)換為數(shù)字存進(jìn)t數(shù)組中 
{for (int i=1;i<=l;i++)
	{if (s[i-1]=='A') t[l-i+1]=10;
		else if (s[i-1]=='B') t[l-i+1]=11;
		else if (s[i-1]=='C') t[l-i+1]=12;
		else if (s[i-1]=='D') t[l-i+1]=13;
		else if (s[i-1]=='E') t[l-i+1]=14;
		else if (s[i-1]=='F') t[l-i+1]=15;
		else t[l-i+1]=s[i-1]-'0';
	}
	return;
}
void cheng(int a[],int b[])//高精度乘法 
{for (int i=1;i<=l1;i++)
	  for (int j=1;j<=l2;j++)
	  {  	  ans[i+j-1]+=a[i]*b[j];
	  	  ans[i+j]+=ans[i+j-1]/16;
	  	  ans[i+j-1]%=16;
	  }
	while (ans[l3]==0) 
	  l3--;
	return;
}
void ccout()
{for (int i=l3;i>=1;i--)
	{if (ans[i]==10) cout<<"A";
		else if (ans[i]==11) cout<<"B";
		else if (ans[i]==12) cout<<"C";
		else if (ans[i]==13) cout<<"D";
		else if (ans[i]==14) cout<<"E";
		else if (ans[i]==15) cout<<"F";
		else cout<cin>>s1>>s2;
	l1=s1.length();
	l2=s2.length();
	l3=5000;
	trans(s1,a,l1);
	trans(s2,b,l2);
	//for (int i=1;i<=l2;i++) cout<

6 100
236
120
120
120
120
120

25

#includeusing namespace std;
#define N 100010
int n,m,a[N];
bool check(int k)
{int t=max(0,a[1]-m);//t:時(shí)間
	for (int i=2;i<=n;i++)
	{t+=k;//裝填子彈
		if (a[i]while (l+1int mid=(l+r)/2;
		if (check(mid)==true) l=mid;
		else r=mid;
	}
	if (check(r)==true) return r;
	else return l;
}
int main()
{cin>>n>>m;
	for (int i=1;i<=n;i++) cin>>a[i];
	sort(a+1,a+1+n);
	cout<

00100 6 4
00000 4 99999
00100 1 12309
68237 6 -1
33218 3 00000
99999 5 68237
12309 2 33218

00000 4 33218
33218 3 12309
12309 2 00100
00100 1 99999
99999 5 68237
68237 6 -1

#includeusing namespace std;
#define N 1000010
int st,ed,n,m,temp,id[N],nnext[N],llist[N];
int main()
{cin>>st>>n>>m;
    for (int i=1;i<=n;i++)
    {cin>>temp;
        cin>>id[temp]>>nnext[temp];
    }
    int cnt=0,now=st;        
    while (now!=-1) 
    {cnt++;
        llist[cnt]=now; 
        now=nnext[now];
        //list[i]=nnext[list[i-1]]
    }
    for (int i=1;i<=(cnt-cnt%m);i+=m) 
	{//if (i+m>n) break;
		reverse(llist+i,llist+i+m);
	}
    for (int i=1;i<=cnt-1;i++) printf("%05d %d %05d\n",llist[i],id[llist[i]],llist[i+1]);
    printf("%05d %d -1",llist[cnt],id[llist[cnt]]);
	return 0;
}