Codeforces Round #616 (Div. 2)解題報告 A. Even But Not Even 找兩個奇數就行了。 B. Array Sharpening 貪心+構造。 就從0開始往上走,看看最遠能走到哪,看代碼。 C. Mind Control 這道題題意 ...
A:整個串數字和 ,末尾 ,不就是挑出來兩個奇數嗎。。 CF A B:由於只能變小不能變大,所以單升的必須滿足a i gt i ,單降的滿足a i gt n i。從前往后掃找到第一個不滿足a i gt i 的,那么它的前面都是滿足單調升的。從后往前找第一個不滿足a i gt n i的,那么它的后面都是滿足單調減的。如果有交集說明有解,否則無解。 CF B C:窩剛了一個半小時,真棒 一共試了三種算 ...
2020-02-03 01:15 2 266 推薦指數:
Codeforces Round #616 (Div. 2)解題報告 A. Even But Not Even 找兩個奇數就行了。 B. Array Sharpening 貪心+構造。 就從0開始往上走,看看最遠能走到哪,看代碼。 C. Mind Control 這道題題意 ...
開題1小時(霧)嚴重影響我的提交以及做題心情。。我剛開題就發現有人阿克了。。 實際上這場div3真心簡單良心很休閑。 A:送分題,先排序,每次枚舉一下這個數可以加到哪個集合里,加進去就行。 View Code B:雙倍經驗送分題。直接跑tarjan,輸出每個 ...
A:判斷一下和是不是3的倍數,由於只加不減,所以還要判斷有沒有大於和的1/3。 View Code B:發現只能向上和向右。所以我們必須保證序列在兩維上非降。那 ...
A:送分,裸的gcd。 View Code B:送分,直接把能用的都用掉就行。 View Code C:送分,手玩一下發現每個塊的貢獻是斐波那契數列。而且好像這題之前CF出過的。 View ...
沒水平沒能力只會\(ABCD\),十二點多隨便寫完就爬了。其他補的。\(E\)考場降智,后面兩道神仙題真的不看題解寫不出來。 \(ABC\)懶得放代碼了,反正也沒保存,要的話博客園私信我,評論也行。后面寫題解可能\(ABC\)代碼都不放了,沒意義。 \[A : Cow ...
E. Prefix Enlightenment time limit per test3 seconds memory limit per test256 megabytes There are ...
目錄 CF1340A Nastya and Strange Generator CF1340B Nastya and Scoreboard CF1340C Nastya and Unexpected Guest 比賽鏈接 CF1340A Nastya ...
今天開題一個半小時,只做了半小時寫完了前三題。。T3還是最后1min交上去的。。不得不說我們小區維修導致我Rating狂降啊。。。或者說我太菜了( 有看不懂的看看代碼,也許有注釋,如果沒有注釋可以研 ...