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 ...