A. Divan and a Store 給你\(N\)個物品,每個物品有相應的價格\(a_i\),你有\(K\)元,問最多能買多少個價格在\([l,r]\)之間的物品 \(1 \leq N \le ...
Codeforces Round Div. 題解 A:Divan and a Store 題目大意 給你若干個數,然后你要選若干個數,每個數都在 l r 之間,你要在盡可能選多的數的同時保證所有你選的數的和不超過一個值。 思路 就直接貪心,把可以選的數拿出來排個序,從小到大能選就選即可。 代碼 B:Divan and a New Project 題目大意 給你一個直線,然后起點在 位置,然后有 n ...
2021-11-28 17:35 0 102 推薦指數:
A. Divan and a Store 給你\(N\)個物品,每個物品有相應的價格\(a_i\),你有\(K\)元,問最多能買多少個價格在\([l,r]\)之間的物品 \(1 \leq N \le ...
Codeforces Round #757 (Div. 2) A. Divan and a Store 題意:用\(k\)元錢最多可以購買多少件價格在\([l,r]\)的物品。 貪心,排序后按照在\([l,r]\)范圍內價格從小到大的順序取即可。 B. Divan and a New ...
題意: 給你四個數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 ...