A. ConneR and the A.R.C. Markland-N 題目鏈接:https://codeforces.com/contest/1293/problem/A 題意: 有一個長為 n 的樓層,其中有 k 個樓層沒有餐廳 ,你現在在 s 層,問你最少走多少個樓層可以到達餐廳吃飯 ...
題意:給定x ,y ,ax,ay,bx,by,一堆經驗點: x ,y , x ,y ax x bx,ay y by ,起點 xs,ys ,時間t,走一步都需要 單位時間,t時間內,從起點出發最多可以吃到多少個經驗包 現場隊友喊了句經驗點很少,然而那時候心態已經崩了 ,這個題中經驗點是遞增的 ax ,bx 都大於 ,要吃肯定是吃連續的一段,枚舉吃哪一段就行,還有就是小心爆long long ...
2020-01-20 09:42 3 213 推薦指數:
A. ConneR and the A.R.C. Markland-N 題目鏈接:https://codeforces.com/contest/1293/problem/A 題意: 有一個長為 n 的樓層,其中有 k 個樓層沒有餐廳 ,你現在在 s 層,問你最少走多少個樓層可以到達餐廳吃飯 ...
http://codeforces.com/contest/1293/problem/E 題意: 給出一棵n個點的樹,將0—n-2作為邊權,最大化 Σ mex(u,v) mex(u,v) 表示u到v的路徑上最小的未出現過的自然數 將[0,m]加到一條鏈上,且這條鏈上加的邊權 ...
as 𝑑(𝑝,𝑞)=|𝑥𝑝−𝑥𝑞|+|𝑦𝑝−𝑦𝑞|d(p,q)=|xp−xq|+|yp−yq|. Let's say ...
原題鏈接:Codeforces Round #696 (Div. 2) A. Puzzle From the Future 顯然直接枚舉每一位,能填1就填1. 代碼 B. Different Divisors 顯然取最近質數 代碼 C. Array Destruction ...
Codeforces Round #757 (Div. 2) A. Divan and a Store 題意:用\(k\)元錢最多可以購買多少件價格在\([l,r]\)的物品。 貪心,排序后按照在\([l,r]\)范圍內價格從小到大的順序取即可。 B. Divan and a New ...
🥑 🥑 🥑 題意:對於一個數組,求一個數字與數組每個元素異或之后的最大值最小,求這個最大值 又是位運算,,題目給出數組元素范圍在2^30以內,二進制最多30位,從最高位開始貪心,如果此位置的 ...
😢 😢 😢 題意:第 i 步可以挑一個數字加 i ,問你最少多少步能讓兩個數字相等 假設剛開始兩個數字相等,然后一個數字向前走了abs(b-a)步,由等差數列求和公式,這時候我們貪心的讓另外一 ...
You have n gifts and you want to give all of them to children. Of course, you don't want to offend a ...