本場鏈接:[Codeforces Round #698 (Div. 2)] 閑話 超級自閉場 A. Nezzar and Colorful Balls 題目大意:有\(n\)個球序號從\(1\)開始,每個球上帶一個權值,所有球的權值按序號排列是非降序列.現在要給每個球畫一個顏色,要求每種 ...
Codeforces Round Div. Problems Name A Nezzar and Colorful Balls x B Nezzar and Lucky Number x C Nezzar and Symmetric Array x D Nezzar and Board x E Nezzar and Binary String x F Nezzar and Nice Beatma ...
2021-01-29 09:46 1 360 推薦指數:
本場鏈接:[Codeforces Round #698 (Div. 2)] 閑話 超級自閉場 A. Nezzar and Colorful Balls 題目大意:有\(n\)個球序號從\(1\)開始,每個球上帶一個權值,所有球的權值按序號排列是非降序列.現在要給每個球畫一個顏色,要求每種 ...
D. Nezzar and Board https://codeforces.com/contest/1478/problem/D 題解 題意為給出一個序列xi,你可以任意挑選兩個數x,y將2·x-y加入序列中,詢問在是否可以在序列中發現數k。 假設我們任意挑選4個數:x,y,p,q ...
開題1小時(霧)嚴重影響我的提交以及做題心情。。我剛開題就發現有人阿克了。。 實際上這場div3真心簡單良心很休閑。 A:送分題,先排序,每次枚舉一下這個數可以加到哪個集合里,加進去就行。 View Code B:雙倍經驗送分題。直接跑tarjan,輸出每個 ...
修養身心打水題 Div 3 后面幾題還是有點難度的 比賽鏈接 A. Linear Keyboard 原題鏈接 難度: \(800\) (巨水) 題目大意: 給你一個按鍵打亂只有一行的鍵盤,你可以初始在任意位置,若第 \(i\) 個鍵在位置 \(x_i\) ,下個鍵 ...
Codeforces Round #600 (Div. 2) ---- 比賽傳送門 昨晚成績還好,AC A,B題,還能上分(到底有多菜) 補了C、D題,因為昨晚對C、D題已經有想法了,所以補起題來也快。(C題TLE了,D題想用並查集沒好) A B C 參考題解(官方 ...
A:判斷一下和是不是3的倍數,由於只加不減,所以還要判斷有沒有大於和的1/3。 View Code B:發現只能向上和向右。所以我們必須保證序列在兩維上非降。那 ...
A:整個串數字和%2==0,末尾%2==1,不就是挑出來兩個奇數嗎。。 CF1291A B:由於只能變小不能變大,所以單升的必須滿足a[i]>=i-1,單降的滿足a[i]>=n-i。從前往后掃找到第一個不滿足a[i]>=i-1 ...
A:送分,裸的gcd。 View Code B:送分,直接把能用的都用掉就行。 View Code C:送分,手玩一下發現每個塊的貢獻是斐波那契數列。而且好像這題之前CF出過的。 View ...