Codeforces 1336B/1337D - Xenia and Colorful Gems （二分/思维）
数 c 在这两个数之间 那么当 c 位于 a b 的正中间时能取到最小值，如果 c 靠近 a 或者 b ...
原文：Codeforces 1336A/1337C - Linova and Kingdom （贪心）
题面 题意 给定 n 个节点 n 条边组成的树，以节点 为根 现需要选出 k 个节点作为工业城市，其余城市均为旅游城市 问从所有工业城市出发走到根节点所经过的旅游城市数量之和的最大值 解题思路 反向思考，假定整个图全都是工业城市，那我们就需要选出 n k 个旅游城市即可 既然以节点 为树根，那么对于每个节点，我们可以计算出以这个节点为根的子树中包含的节点数量以及这个节点拥有的祖先节点数量 可以发 ...
2020-04-16 01:15 0 620 推荐指数：
相关推荐
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 1436D - Bandit in a City (贪心)
题目链接：https://codeforces.com/problemset/problem/1436/D 对于每个子树，最好的情况是所有的人都平均分配到每个叶子上， 但有些人是不能往回走的，不过这并不影响答案，因为如果有人过不来，那答案必定比当前节点的 \(sum[u]/lev[u ...
Codeforces 1136D Nastya Is Buying Lunch (贪心）
题意：给你和一个数组（是一个排列）和一些二元组，二元组(x, y)表示如果x正好在y前面而且相邻，那么x和y可以交换位置，问最后一个元素最多可以向前移动多少步？ 思路：对于每个数，有两种选择，一种是 ...
CodeForces - 853A Planning (优先队列,贪心)
Helen works in Metropolis airport. She is responsible for creating ...
Codeforces 1430E - String Reversal （贪心、暴力）
Educational Codeforces Round 96 (Rated for Div. 2) E. String Reversal 题意 给定一个长度为\(n\)的字符串，每次操作可以交换两个相邻字符，问将原串倒置所需要的最小操作数。 限制 \(2\leq n\leq ...
Codeforces 1249F Maximum Weight Subset (贪心)
题意 在一颗有点权的树上，选若干个点，使得这些点两两距离大于k，且点权和最大 思路 贪心的取比较大的值即可 将所有点按照深度从大到小排序，如果当前点点权\(a[i]\)大于0，则将距离为k以内的所有点减\(a[i]\) 代表取了当前点，为答案贡献\(a[i]\) 如果下面又扫到大于零的点权 ...
Codeforces Round #643 (Div. 2) B. Young Explorers（贪心）
Young wilderness explorers set off to their first expedition led by senior explorer Russell. Explore ...