codeforces 1436D - Bandit in a City (貪心)
題目鏈接：https://codeforces.com/problemset/problem/1436/D 對於每個子樹，最好的情況是所有的人都平均分配到每個葉子上， 但有些人是不能往回走的，不過這並不影響答案，因為如果有人過不來，那答案必定比當前節點的 \(sum[u]/lev[u ...
原文：Codeforces 1342D - Multiple Testcases （貪心/后綴和）
WA 到死...... 題面 題意 給定 n 個數 m i ，每個 m i 都在 ,k 的范圍內 再給定 k 個數 c i 要求將所有的 m i 進行分組 c i 表示每組中大於等於 i 的數不超過 c i 個 問最少能分幾組，並輸出分組方案 解題思路 自己的貪心思路錯了，昨晚一個多小時就在WA 上掙扎 直到現在看懂了別人的代碼后 才知道有多奇妙 首先要求出最小分組 q 引入新數組 ar，讓 ar ...
2020-04-27 11:16 5 582 推薦指數：
相關推薦
Codeforces 1136D Nastya Is Buying Lunch (貪心）
題意：給你和一個數組（是一個排列）和一些二元組，二元組(x, y)表示如果x正好在y前面而且相鄰，那么x和y可以交換位置，問最后一個元素最多可以向前移動多少步？ 思路：對於每個數，有兩種選擇，一種是 ...
Codeforces Round #594 (Div. 2) D1 - The World Is Just a Programming Task （貪心）
思路：枚舉換的位置i，j 然后我們要先判斷改序列能否完全匹配 如果可以 那我們就需要把差值最大的位置換過來 然后直接判斷就行 View Code ...
Educational Codeforces Round 76 (Rated for Div. 2) D. Yet Another Monster Killing Problem 貪心
D. Yet Another Monster Killing Problem You play a computer game. In this game, you lead a party of 𝑚 heroes, and you have to clear a dungeon ...
Educational Codeforces Round 74 (Rated for Div. 2)【A,B,C【貪心】,D【正難則反的思想】】
A. Prime Subtractiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inpu ...
CodeForces - 853A Planning (優先隊列,貪心)
Helen works in Metropolis airport. She is responsible for creating ...
Codeforces 1336A/1337C - Linova and Kingdom （貪心）
題面 題意 給定 n 個節點 n-1 條邊組成的樹，以節點 1 為根 現需要選出 k 個節點作為工業城市，其余城市均為旅游城市 問從所有工業城市出發走到根節點所經過的旅游城 ...
Codeforces 1430E - String Reversal （貪心、暴力）
Educational Codeforces Round 96 (Rated for Div. 2) E. String Reversal 題意 給定一個長度為\(n\)的字符串，每次操作可以交換兩個相鄰字符，問將原串倒置所需要的最小操作數。 限制 \(2\leq n\leq ...