原文:題解 Codeforces Round #616 (Div. 2) (CF1291)

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)解題報告

Codeforces Round #616 (Div. 2)解題報告 A. Even But Not Even 找兩個奇數就行了。 B. Array Sharpening 貪心+構造。 就從0開始往上走,看看最遠能走到哪,看代碼。 C. Mind Control 這道題題意 ...

Tue Feb 04 11:38:00 CST 2020 0 195
題解Codeforces Round #595 (Div. 3)(CF1249)

開題1小時(霧)嚴重影響我的提交以及做題心情。。我剛開題就發現有人阿克了。。 實際上這場div3真心簡單良心很休閑。 A:送分題,先排序,每次枚舉一下這個數可以加到哪個集合里,加進去就行。 View Code B:雙倍經驗送分題。直接跑tarjan,輸出每個 ...

Wed Oct 23 10:37:00 CST 2019 10 225
題解 Codeforces Round #615 (Div. 3) (CF1294)

A:判斷一下和是不是3的倍數,由於只加不減,所以還要判斷有沒有大於和的1/3。 View Code B:發現只能向上和向右。所以我們必須保證序列在兩維上非降。那 ...

Thu Jan 23 10:15:00 CST 2020 3 208
題解Codeforces Round #597 (Div. 2)(CF1245)

A:送分,裸的gcd。 View Code B:送分,直接把能用的都用掉就行。 View Code C:送分,手玩一下發現每個塊的貢獻是斐波那契數列。而且好像這題之前CF出過的。 View ...

Sat Nov 02 09:25:00 CST 2019 4 550
題解 Codeforces Round #621 (Div. 1 + Div. 2) (CF1307)

沒水平沒能力只會\(ABCD\),十二點多隨便寫完就爬了。其他補的。\(E\)考場降智,后面兩道神仙題真的不看題解寫不出來。 \(ABC\)懶得放代碼了,反正也沒保存,要的話博客園私信我,評論也行。后面寫題解可能\(ABC\)代碼都不放了,沒意義。 \[A : Cow ...

Tue Feb 18 18:21:00 CST 2020 10 627
題解Educational Codeforces Round 75 [Rated for Div. 2] (CF1251)

今天開題一個半小時,只做了半小時寫完了前三題。。T3還是最后1min交上去的。。不得不說我們小區維修導致我Rating狂降啊。。。或者說我太菜了( 有看不懂的看看代碼,也許有注釋,如果沒有注釋可以研 ...

Fri Oct 25 10:46:00 CST 2019 6 305
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM