CF寒假彩筆題解edu1661AtoC

換的時候只能在乙個位置換，就是a[3]只能換b[3]。

#include#include#includeusing namespace std;

#define int long long
//typedef int long long;
int t,n;
int a[40],b[40];
int abs(int x)
signed main()
if(q==w||q==w+1) ans=min(ans,q+w);//如果剛好一一配對或者奇數天多乙個直接加
else if(q>w) ans=min(ans,2*w+1+(q-w-1)*2);//奇數天多，先一一配對後面一次奇數操作算兩天
else 		
}signed main()
ans=amax*n*2;
check(amax);
check(amax+1);
cout<}		
return 0;
}

cf彩筆題解1673A C

alice先手並取偶數長度的子串，bob後手並取奇數長度的子串，如果是偶數長度就直接取完，否則判斷一下第乙個字元和最後乙個字元誰大，留乙個小的給bob剩下的全部取完就行 include includeusing namespace std int t string s int main return...

CF444 Div 1簡單題解

題意 給定帶點權和邊權的無向圖，現在讓你選一些點，使得 點權和 被選點對間的邊權和 最大。思路 不難證明，選擇邊和對應的兩點是最優的。include define rep i,a,b for int i a i b i using namespace std const int maxn 20001...

CF453 Div1 簡單題解

pro 給定m，n，表示乙個m面的骰子，甩n次，問出現的最大的數的期望。sol 容斥，f i 表示最大數 i的期望，那麼最大數 x的期望就是f x f x 1 include define rep i,a,b for int i a i b i using namespace std const i...