codeforces-1287-A A. Angry Students time limit per test ...
題目鏈接 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-1287-A A. Angry Students time limit per test ...
A. Prime Subtractiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inpu ...
[Codeforces Round #617 (Div. 3)] 題解 A,B,C,D,E1,E2,F 1296A - Array with Odd Sum 思路: 如果一開始數組的sum和是奇數,那么直接YES, 否則:如果存在一個奇數和一個偶數,答案為YES,否則為NO 代碼 ...
原題鏈接: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 ...
😢 😢 😢 題意:第 i 步可以挑一個數字加 i ,問你最少多少步能讓兩個數字相等 假設剛開始兩個數字相等,然后一個數字向前走了abs(b-a)步,由等差數列求和公式,這時候我們貪心的讓另外一個數字走大於等於abs(b - a)的最小步數,然后如果兩數相等必須滿足走的步數之和 ...
目錄 CF1340A Nastya and Strange Generator CF1340B Nastya and Scoreboard CF1340C Nastya and Unexpected Guest 比賽鏈接 CF1340A Nastya ...
B. Rebranding The name of one small but proud corporation consists of n lowercase ...