Codeforces 1336A/1337C - Linova and Kingdom （貪心）
題面 題意 給定 n 個節點 n-1 條邊組成的樹，以節點 1 為根 現需要選出 k 個節點作為工業城市，其余城市均為旅游城市 問從所有工業城市出發走到根節點所經過的旅游城 ...
原文：Codeforces 1336B/1337D - Xenia and Colorful Gems （二分/思維）
題面 題意 給定三個數組 要求從每個數組中拿出一個數 問這三個數兩兩之差的平方和的最小值 解題思路 雖然說是思路，實際上有些瞎搞吧 下面可能會看上去有點亂 對於這種題目，我只知道的結論只有一個： 如果已經固定了兩個數 a b ，且保證第三個數 c 在這兩個數之間 那么當 c 位於 a b 的正中間時能取到最小值，如果 c 靠近 a 或者 b 的任意一側，答案值會變大 類似二次函數開口向上圖像 所 ...
2020-04-16 01:49 4 522 推薦指數：
相關推薦
D. Max Median 題解(二分+思維)
和與前綴和的前綴的最小值 來計算答案是1還是-1 然后觀察發現最終的答案可以二分 check的時候大於 ...
Codeforces Round #333 (Div. 1) B. Lipshitz Sequence 倍增 二分
B. Lipshitz Sequence Time Limit: 20 Sec Memory Limit: 256 MB 題目連接 http://codeforces.com/contest/601/problem/B Description A function is called ...
Educational Codeforces Round 78 (Rated for Div. 2) B - A and B（思維）
😢 😢 😢 題意：第 i 步可以挑一個數字加 i ，問你最少多少步能讓兩個數字相等 假設剛開始兩個數字相等，然后一個數字向前走了abs（b-a）步，由等差數列求和公式，這時候我們貪心的讓另外一個數字走大於等於abs（b - a）的最小步數，然后如果兩數相等必須滿足走的步數之和 ...
CodeForces 1294D MEX maximizing（思維）
http://codeforces.com/contest/1294/problem/D 大致題意： 剛開始有一個空集合，會往里添加q次數，每次加一個值，而且你可以讓這個數任意加減x若干次 每次添加后就查詢當前最小的不屬於這個集合的非負整數是什么 ...
Codeforces 1068 - A/B/C/D/E - (Done)
鏈接：http://codeforces.com/contest/1068 A - Birthday - [計算題] 題意：一共 $N$ 種硬幣，我已經有其中 $K$ 種，我的 $M$ 個朋友每人送我等數量的硬幣，且送來的每一枚硬幣都不屬於同一種，要求最后我收到手上的硬幣至少有 $L$ 種 ...
codeforces ~ 1009 B Minimum Ternary String(超級惡心的思維題
http://codeforces.com/problemset/problem/1009/B B. Minimum Ternary String ...
Codeforces Round #661 (Div. 3) B. Gifts Fixing（思維）
You have n gifts and you want to give all of them to children. Of course, you don't want to offend a ...