題意: 給你四個數a,b,c,d,n.問你是否能將n拆成三個數A,B,C,使得A+a=B+b=C+c。 思路: 先計算三個數的差值的絕對值abs,如果abs大於n則肯定不行,如果小於n,還需判斷 ...
旅行傳送門 A. The Miracle and the Sleeper 題意:給定兩個整數 l r :在所有整數對 a,b 中找到 a mod b 的最大值,其中 l leq a leq b leq r 。 題目分析:一開始寫假了orz,考慮取模的性質,不難發現:如果 frac r geq l ,此時答案為 r mod frac r ,否則答案為 r mod l 。 AC代碼: B. Scene ...
2021-08-27 16:04 0 98 推薦指數:
題意: 給你四個數a,b,c,d,n.問你是否能將n拆成三個數A,B,C,使得A+a=B+b=C+c。 思路: 先計算三個數的差值的絕對值abs,如果abs大於n則肯定不行,如果小於n,還需判斷 ...
題目鏈接 A. Sushi for Two 題意 在一個 01 序列中找出長為偶數的連續的一段使得它前一半和后一半內部分別相同,而前一半和后一半不同。 \(2\le n\le 100\ 000\) 題解 令共有 \(k\) 段連續的區間,第 \(i\) 段區間的長度設為 \(a_i ...
目錄 Codeforces Round #632 (Div. 2) A. Little Artem B. Kind Anton C. Eugene and an array D. Challenges in school №41 ...
Codeforces Round #557 (Div. 1) 簡要題解 codeforces A. Hide and Seek 枚舉起始位置\(a\),如果\(a\)未在序列中出現,則對答案有\(2\)或\(3\)的貢獻。 若\(a\)在序列中出現,找到\(a\)第一次出現的位置\(x ...
A. Ehab Fails to Be Thanos 題意 給你一個長度為 \(2n\) 的序列,重排該序列使得前一半和不等於后一半和。無解輸出 \(-1\) 。 題解 顯然如果所有數相等肯定無解,否則排序即可。 代碼太丑不貼…… B. Ehab Is an Odd Person ...
\(PS:\)手速局,由於晚點了15分鍾左右就沒打,賽后補題。 比賽鏈接 每個題目的鏈接直接點標題就好了。之前的\(D\)題慘招\(hack\),現已修改。 A. Do Not Be Dist ...
不得不說這場div3是真的出的好,算得上是從我開始打開始最有趣的一場div3。因為自己的號全都藍了,然后就把不經常打比賽的dreagonm的號借來打這場,然后...比賽結束rank11(幫dreagonm上藍果然沒有食言qwq)。 (震驚...HA省A隊CF青名...) upd ...
本場鏈接:[Codeforces Round #698 (Div. 2)] 閑話 超級自閉場 A. Nezzar and Colorful Balls 題目大意:有\(n\)個球序號從\(1\)開始,每個球上帶一個權值,所有球的權值按序號排列是非降序列.現在要給每個球畫一個顏色,要求每種 ...