題目鏈接 A. Trip for Meal 題意 三個點之間兩兩有路徑,分別長為\(a,b,c\),現在從第一個點出發,走\(n-1\)條邊,問總路徑最小值。 思路 記起始點相鄰的邊為\(a,b\),相對的邊為\(c\). 首先肯定走\(a,b\)中的最小值(不妨設為\(a\)),到達 ...
codeforces A A. Angry Students time limit per test second memory limit per test megabytes input standard input output standard output It s a walking tour day in SIS.Winter, sot ttgroups of students a ...
2020-01-06 09:57 1 1021 推薦指數:
題目鏈接 A. Trip for Meal 題意 三個點之間兩兩有路徑,分別長為\(a,b,c\),現在從第一個點出發,走\(n-1\)條邊,問總路徑最小值。 思路 記起始點相鄰的邊為\(a,b\),相對的邊為\(c\). 首先肯定走\(a,b\)中的最小值(不妨設為\(a\)),到達 ...
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)的最小步數,然后如果兩數相等必須滿足走的步數之和 ...
B. Strange List 題目分析 題意:給你一個長度為n的數組和一個數字x,從第一個元素開始,如果改元素q能被x整除,那么將就在數組后面新增x個(q / x),直到遇到的元素不能被x整除,求最后數組的元素之和 讓我們從樣例開始入手分析:樣例中的第一個情況數組a為[12],x為2,數組 ...
You have n gifts and you want to give all of them to children. Of course, you don't want to offend a ...