Codeforces Round #757 (Div. 2) 題解 A:Divan and a Store 題目大意 給你若干個數,然后你要選若干個數,每個數都在 l~r 之間,你要在盡可能選多的數的同時保證所有你選的數的和不超過一個值。 思路 就直接貪心,把可以選的數拿出來排個序 ...
A. Divan and a Store 給你 N 個物品,每個物品有相應的價格 a i ,你有 K 元,問最多能買多少個價格在 l,r 之間的物品 leq N leq N 很小,將物品從小到大排序,依次購買即可。 code: B. Divan and a New Project 在坐標軸上,你需要確定 N 個點的坐標,每個點需要到達 a i 次,從 號點到 i 號點的距離為 x x i ,問最少 ...
2021-11-27 00:27 2 102 推薦指數:
Codeforces Round #757 (Div. 2) 題解 A:Divan and a Store 題目大意 給你若干個數,然后你要選若干個數,每個數都在 l~r 之間,你要在盡可能選多的數的同時保證所有你選的數的和不超過一個值。 思路 就直接貪心,把可以選的數拿出來排個序 ...
Codeforces Round #757 (Div. 2) A. Divan and a Store 題意:用\(k\)元錢最多可以購買多少件價格在\([l,r]\)的物品。 貪心,排序后按照在\([l,r]\)范圍內價格從小到大的順序取即可。 B. Divan and a New ...
傳送門 A. Exercising Walk 顯然橫縱坐標我們可以分開考慮。 假設只考慮橫坐標,若\(x_2\not ={x_1}\),那么向左/向右走可以互相抵消,然后只能往一個方向走;若\(x ...
太久沒做題就會變得很菜。 題目鏈接:https://codeforces.com/contest/1281/ A: 白給。 View Code B: 顯然對於每一位,只能跟后面的字符交換。如果只是O(n)掃,遇到第一個s[i]>c[i ...
A. Casimir's String Solitaire 思路: 分別記錄字母A, B, C的數量,顯然要滿足B的數量等於A的數量和C的數量的和才行 B. Shifting So ...
C題全員fst,不過幸好過了D、E,上了62分。現在Rating:1815,上紫指日可待。 先貼個代碼,心情好的時候回來補題解QwQ。 Codeforces1244A. Pens and Pencils(水題) View Code ...
目錄 Contest Info Solutions A. Stones B. Alice and the List of Presents ...
傳送門 A. Stones 簽到。 B. Alice and the List of Presents 單獨考慮每個數的貢獻即可。 答案為\((2^{m}-1)^n\)。 C. Labs ...