Codeforces Round #664 (Div. 2)
A
題意：
給你四種顏色$r,g,b,w$的球若干，在三個球都不為零的情況下，可以選擇$r,g,b$變為$w$，問能否可以把所有的球排列為迴文形式。
分析：
可以改變一次會反轉奇偶性，再變一次就又回來了，所以只需要考慮變一次的情況。若果不變，那麼原本至多一個奇數；如果變，那麼原本$3$個或者$4$個奇數可以滿足。
第一次交給$WA$了，然後換了個形式寫就過了，估計是哪裡漏了吧。
1 #include<bits/stdc++.h>
2 using namespace std;
3 typedef long long ll;
4 const ll maxn=2e5+100;
5 const
B
題意：
在一個$n \times m$的網格鍾，給你一個車(象棋的車)處於某一初始位置，要你給出能夠抵達所有位置的路線。
分析：
一開始沒看清以為只能一步一步走，就說這麼麻煩；先把一開始的那一行佔掉，然後分在開頭還是結尾遍歷給出就行。
1 #include<bits/stdc++.h>
2 using namespace std;
3 typedef long long ll;
4 const ll maxn=2e5+100;
5 const ll mod=1e9+7;
6 ll t,n,m,x,y,a[maxn];
7 int main(){
8 //freopen("in.txt","r",stdin);
9 ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
10 cin>>n>>m>>x>>y;
11 memset(a,0,sizeof(a));
12 cout<<x<<' '<<y<<endl;
13 for(int j=1;j<=m;j++){
14 if(j!=y){
15 cout<<x<<' '<<j<<endl;
16 }
17 }
18 ll ch=1;
19 for(int i=1;i<=n;i++){
20 if(i==x) continue;
21 for(int j=1;j<=m;j++){
22 if(ch==1){
23 cout<<i<<' '<<(m+1-j)<<endl;
24 }else{
25 cout<<i<<' '<<j<<endl;
26 }
27 }
28 if(ch==1) ch=0;
29 else ch=1;
30 }
31 return 0;
32 }
C
題意：
挺多的，就不寫了。
分析：
當時看了一下，就沒想了。注意到資料量很小(我是沒想到原來這麼小)，暴力列舉$0 \sim 512$的答案。對於某一個答案$x$，由於$x$是從所有的$c_i$或運算得到的，所以$x|c_i=x$，如果對於所有的$a_i$都可以找到一個$b_i$滿足條件，那麼這個$x$就可以，並且一定是最小的。
1 #include<bits/stdc++.h>
2 using namespace std;
3 typedef long long ll;
4 const ll maxn=2e5+100;
5 const ll mod=1e9+7;
6 ll t,n,m,d,a[maxn],b[maxn];
7 int main(){
8 //freopen("in.txt","r",stdin);
9 ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
10 cin>>n>>m;
11 for(int i=0;i<n;i++) cin>>a[i];
12 for(int i=0;i<m;i++) cin>>b[i];
13 for(int i=0;i<=(1<<9);i++){
14 ll cnt=0;
15 for(int j=0;j<n;j++){
16 for(int v=0;v<m;v++){
17 if(((a[j]&b[v])|i)==i){
18 cnt++;
19 break;
20 }
21 }
22 }
23 if(cnt==n){
24 cout<<i<<endl;
25 return 0;
26 }
27 }
28 return 0;
29 }
D
題意：
QQ裡有個人調戲群主，每次有個調戲值$a_i$，如果$a_i$大於了群主的忍耐度$m$就會被群主禁言$d$天。並且每次如果可以調戲就一定會調戲，問怎麼排列可以使得調戲值最大。
分析：
我以為的可以寫出來，可能是思路不太好，所以$WA$了挺多還沒做出來。預處理的時候，把大於的分到另外一個數組，然後把兩個陣列顛倒過來，並計算字首和。策略是先把最大的放到末尾，然後列舉有多少天被禁言。那麼對於$i$次禁言，由於調戲後直接減少的天數是$(i-1)(d+1)+1$，剩下的$n-(i-1)(d+1)-1$天貪心的從大到小選取不會被禁言的陣列，然後取過程中的最大值就好了。我一開始用的是二分搜尋，其實不如列舉來的簡單快捷，以後能列舉就列舉。
1 #include<bits/stdc++.h>
2 using namespace std;
3 typedef long long ll;
4 const ll maxn=2e5+100;
5 const ll mod=1e9+7;
6 ll t,n,m,d,a[maxn],b[maxn],sum[maxn];
7 int main(){
8 //freopen("in.txt","r",stdin);
9 ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
10 cin>>n>>d>>m;
11 int num1=1,num2=1;
12 for(int cn=1;cn<=n;cn++){
13 cin>>t;
14 if(t>m) b[num2++]=t;
15 else a[num1++]=t;
16 }
17 if(num2==1){
18 ll res=0;
19 for(int i=1;i<=n;i++){
20 res+=a[i];
21 }cout<<res<<endl;
22 return 0;
23 }
24 sort(a+1,a+num1);reverse(a+1,a+num1);
25 sort(b+1,b+num2);reverse(b+1,b+num2);
26 for(int i=1;i<=n;i++) a[i]+=a[i-1];//小坑這裡都要迴圈到n
27 for(int i=1;i<=n;i++) b[i]+=b[i-1];
28 ll res=-1;
29 for(int i=(num2-1+d)/(d+1);i<num2;i++){
30 if((i-1)*(d+1)+1<=n){
31 res=max(res,b[i]+a[n-(i-1)*(d+1)-1]);
32 }
33 }
34 cout<<res<<endl;
35 //for(int v=1;v<num1;v++) cout<<a[v]<<' ';cout<<endl;
36 return 0;
37 }