上課無(wú)聊敲不了代碼，寫(xiě)寫(xiě)復(fù)盤(pán)。加油吧。

C -- Candy Store 數(shù)學(xué) 賽時(shí)死在這道題目上了，沒(méi)看出來(lái)咋算的，也想著貪心但是不會(huì)寫(xiě)。賽后去找了很多題解感覺(jué)都寫(xiě)得有點(diǎn)麻煩。于是秉持著最簡(jiǎn)單的代碼思路一定最簡(jiǎn)單的原則，去找了個(gè)最簡(jiǎn)短的代碼。思路大概是下面這樣（數(shù)學(xué)推了一下午沒(méi)看明白 哭.jpg） 先求出一個(gè)糖果的總價(jià)格，然后去和下一個(gè)糖果的總個(gè)數(shù)求最大公約數(shù)，然后再求一個(gè)單價(jià)與包裝個(gè)數(shù)的乘積除以他倆的最大公約數(shù)（這一步?jīng)]推出來(lái)是為啥??）。 然后如果此時(shí)的總價(jià)格的公約數(shù)無(wú)法整除后面這個(gè)數(shù)字的話，那就ans++，最后把總價(jià)格和包裝個(gè)數(shù)更新就好。 // Problem: C. Candy Store #include #define int long long using namespace std; signed main() { int T; cin >> T; while( T-- ) { int n; cin >> n; int ans = 1, s = 0, k = 1; for( int i = 1 ; i <= n ; i++ ) { int x, y; cin >> x >> y; s = __gcd(s, x*y); k = k*y/__gcd(k, y); if( s%k ) { s = x*y; k = y; ans++; } } cout << ans << "\n"; } } （手機(jī)端甚至不能插入代碼塊屬實(shí)難蚌??） D -- Shocking Arrangement 構(gòu)造 貪心 賽后一看發(fā)現(xiàn)D也不難，但寫(xiě)到C就下班了??。題目大意就是給你一個(gè)數(shù)組，總和為0，然后需要你重新構(gòu)造一下，使得任意一個(gè)區(qū)間的和的絕對(duì)值都要＜數(shù)組的最大值-數(shù)組的最小值。 其實(shí)這個(gè)題，提前手搓兩組數(shù)據(jù)就會(huì)發(fā)現(xiàn)，只有數(shù)組全為0是才會(huì)為no 其他一定有解，這樣就可以先給數(shù)組排列，從兩邊開(kāi)始遍歷，如果當(dāng)前和＜0那就加入一個(gè)正數(shù)，＞0的話就加入一個(gè)負(fù)數(shù)，只有全為0是才會(huì)輸出no。（下次下班前一定先把后面的題看完??） #include using namespace std; const int N = 3e5; int a[N+5]; int main() { int T; cin >> T; while( T-- ) { int n; cin >> n; for( int i = 1 ; i <= n ; i++ ) cin >> a[i]; vectorv; sort(a+1, a+1+n); if( a[1] == 0 && a[n] == 0 ) { cout << "No\n"; continue; } int l = 1, r = n, s = 0; while( l <= r ) { if( s > 0 ) { v.push_back(a[l]); l++; s += a[l]; } else { v.push_back(a[r]); r--; s += a[r]; } } cout << "Yes\n"; for( int i:v ) cout << i << " "; cout << "\n"; } }

機(jī)會(huì)不多，請(qǐng)務(wù)必珍惜。

（你這新版專欄編輯器??不能搞封面還不能搞頭圖還不能寫(xiě)tag，標(biāo)題都寫(xiě)不完只能寫(xiě)一行，還自動(dòng)吞字，刪除這個(gè)功能吧）