原文:Codeforces Round #614 (Div. 2) D - Aroma's Search (思維,暴力)

題意:給定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 推薦指數:

查看詳情

Codeforces Round #614 (Div. 2)

A. ConneR and the A.R.C. Markland-N 題目鏈接:https://codeforces.com/contest/1293/problem/A 題意: 有一個長為 n 的樓層,其中有 k 個樓層沒有餐廳 ,你現在在 s 層,問你最少走多少個樓層可以到達餐廳吃飯 ...

Mon Jan 20 14:06:00 CST 2020 2 223
Codeforces Round #614 (Div. 2) E. Xenon's Attack on the Gangs

http://codeforces.com/contest/1293/problem/E 題意: 給出一棵n個點的樹,將0—n-2作為邊權,最大化 Σ mex(u,v) mex(u,v) 表示u到v的路徑上最小的未出現過的自然數 將[0,m]加到一條鏈上,且這條鏈上加的邊權 ...

Tue Jan 21 01:32:00 CST 2020 0 304
Codeforces Round #696 (Div. 2) A~D題解

原題鏈接:Codeforces Round #696 (Div. 2) A. Puzzle From the Future 顯然直接枚舉每一位,能填1就填1. 代碼 B. Different Divisors 顯然取最近質數 代碼 C. Array Destruction ...

Wed Jan 20 20:09:00 CST 2021 0 466
Codeforces Round #757 (Div. 2) A - D

Codeforces Round #757 (Div. 2) A. Divan and a Store 題意:用\(k\)元錢最多可以購買多少件價格在\([l,r]\)的物品。 貪心,排序后按照在\([l,r]\)范圍內價格從小到大的順序取即可。 B. Divan and a New ...

Sat Nov 27 09:19:00 CST 2021 0 157
Educational Codeforces Round 78 (Rated for Div. 2) B - A and B(思維

😢 😢 😢 題意:第 i 步可以挑一個數字加 i ,問你最少多少步能讓兩個數字相等 假設剛開始兩個數字相等,然后一個數字向前走了abs(b-a)步,由等差數列求和公式,這時候我們貪心的讓另外一 ...

Fri Dec 20 15:29:00 CST 2019 0 242
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM