原文: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 1136D Nastya Is Buying Lunch (贪心

题意:给你和一个数组(是一个排列)和一些二元组,二元组(x, y)表示如果x正好在y前面而且相邻,那么x和y可以交换位置,问最后一个元素最多可以向前移动多少步? 思路:对于每个数,有两种选择,一种是 ...

Wed Mar 13 08:12:00 CST 2019 0 562
bandit

bandit官网为:https://overthewire.org/wargames/bandit 0-10 0 直接给我们提示了用户名和密码是bandit0 直接使用命令登陆: ssh -p 2220 bandit0@bandit.labs.overthewire.org 输入密码 ...

Tue Sep 29 00:45:00 CST 2020 0 456
Codeforces 1336A/1337C - Linova and Kingdom (贪心

题面 题意 给定 n 个节点 n-1 条边组成的树,以节点 1 为根 现需要选出 k 个节点作为工业城市,其余城市均为旅游城市 问从所有工业城市出发走到根节点所经过的旅游城 ...

Thu Apr 16 09:15:00 CST 2020 0 620
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM