Codeforces Round #637 (Div. 2) D. Nastya and Scoreboard
.ml/contest/1341/problem/D 开始感觉是贪心去爆搜，但是显然这会T，所以想了几分钟后就 ...
原文：Codeforces 1136D Nastya Is Buying Lunch (贪心）
题意：给你和一个数组 是一个排列 和一些二元组，二元组 x, y 表示如果x正好在y前面而且相邻，那么x和y可以交换位置，问最后一个元素最多可以向前移动多少步 思路：对于每个数，有两种选择，一种是向后走，一种是向前走。假设我们决定让这个数向前走，那么把所有以它结尾的二元组的cnt加 。cnt代表的是后面有多少个数可以与这个数合并。假设当前位置是i，若n i ans cnt i ，说明这个数可以与最 ...
2019-03-13 00:12 0 562 推荐指数：
相关推荐
codeforces 1436D - Bandit in a City (贪心)
题目链接：https://codeforces.com/problemset/problem/1436/D 对于每个子树，最好的情况是所有的人都平均分配到每个叶子上， 但有些人是不能往回走的，不过这并不影响答案，因为如果有人过不来，那答案必定比当前节点的 \(sum[u]/lev[u ...
Codeforces 1342D - Multiple Testcases （贪心/后缀和）
方案 解题思路 自己的贪心思路错了，昨晚一个多小时就在WA11上挣扎 直到现在看懂了别人的 ...
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 Round #594 (Div. 2) D1 - The World Is Just a Programming Task （贪心）
思路：枚举换的位置i，j 然后我们要先判断改序列能否完全匹配 如果可以 那我们就需要把差值最大的位置换过来 然后直接判断就行 View Code ...
CodeForces - 853A Planning (优先队列,贪心)
Helen works in Metropolis airport. She is responsible for creating ...
Codeforces 1336A/1337C - Linova and Kingdom （贪心）
题面 题意 给定 n 个节点 n-1 条边组成的树，以节点 1 为根 现需要选出 k 个节点作为工业城市，其余城市均为旅游城市 问从所有工业城市出发走到根节点所经过的旅游城 ...