原文:Codeforces Round #441 Div. 2 A B C D

題目鏈接 A. Trip for Meal 題意 三個點之間兩兩有路徑,分別長為 a,b,c ,現在從第一個點出發,走 n 條邊,問總路徑最小值。 思路 記起始點相鄰的邊為 a,b ,相對的邊為 c . 首先肯定走 a,b 中的最小值 不妨設為 a ,到達另一個頂點。那么這個頂點所連的兩條邊 a,c 中必然有一個是 a,b,c 三者中的最小值,否則最小值就為 b ,與初始的選擇矛盾。 於是接下來只 ...

2017-10-17 01:43 9 384 推薦指數:

查看詳情

[Codeforces Round #617 (Div. 3)] 題解 A,B,C,D,E1,E2,F

[Codeforces Round #617 (Div. 3)] 題解 A,B,C,D,E1,E2,F 1296A - Array with Odd Sum 思路: 如果一開始數組的sum和是奇數,那么直接YES, 否則:如果存在一個奇數和一個偶數,答案為YES,否則為NO 代碼 ...

Thu Feb 06 07:21:00 CST 2020 0 272
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)步,由等差數列求和公式,這時候我們貪心的讓另外一個數字走大於等於abs(b - a)的最小步數,然后如果兩數相等必須滿足走的步數之和 ...

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