Codeforces 1136D Nastya Is Buying Lunch (貪心）
題意：給你和一個數組（是一個排列）和一些二元組，二元組(x, y)表示如果x正好在y前面而且相鄰，那么x和y可以交換位置，問最后一個元素最多可以向前移動多少步？ 思路：對於每個數，有兩種選擇，一種是 ...
原文：codeforces 1436D - Bandit in a City (貪心)
題目鏈接：https: codeforces.com problemset problem D 對於每個子樹，最好的情況是所有的人都平均分配到每個葉子上， 但有些人是不能往回走的，不過這並不影響答案，因為如果有人過不來，那答案必定比當前節點的 sum u lev u 大 所以只需要從葉子到根節點統計 sum u lev u 的最大值即可 ...
2020-10-25 19:08 0 392 推薦指數：
相關推薦
Codeforces 1342D - Multiple Testcases （貪心/后綴和）
方案 解題思路 自己的貪心思路錯了，昨晚一個多小時就在WA11上掙扎 直到現在看懂了別人的 ...
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 ...
bandit
bandit官網為：https://overthewire.org/wargames/bandit 0-10 0 直接給我們提示了用戶名和密碼是bandit0 直接使用命令登陸： ssh -p 2220 bandit0@bandit.labs.overthewire.org 輸入密碼 ...
CodeForces - 853A Planning (優先隊列,貪心)
Helen works in Metropolis airport. She is responsible for creating ...
Codeforces 1336A/1337C - Linova and Kingdom （貪心）
題面 題意 給定 n 個節點 n-1 條邊組成的樹，以節點 1 為根 現需要選出 k 個節點作為工業城市，其余城市均為旅游城市 問從所有工業城市出發走到根節點所經過的旅游城 ...