wxyww
wxyww
全部文章
题解
未归档(12)
精品(28)
归档
标签
去牛客网
登录
/
注册
wxyww
夜空霓虹 都是我不要的繁荣
全部文章
/ 题解
(共4篇)
【每日一题】颓红警
problem 给出一棵个节点的有根树。第个节点有一个生命值,每次可以选择一个节点进行攻击,如果对号节点发起攻击,那么的子树(包括)中与距离为的点会受到的伤害(为给定参数)。如果一个节点的生命值已经小于0了,那么这个节点就已被消灭,同时以后也不能再对这个节点发起攻击了。问最少攻击多少次才能消灭所有节...
贪心
2020-06-17
5
1039
【每日一题】Protecting the Flowers
problem 有n头牛在吃花,第i头牛每分钟吃的花,John每次可以运走一头牛,运走第i头牛需要的时间是。设计一种运牛的顺序,使得被吃掉的花最少。 solution 非常经典贪心题。 先考虑只有两头牛的情况。如果先运走,那么被吃掉的花就是,同理如果先运走被吃掉的花就是。所以我们按照排序,然后统计答...
贪心
2020-05-27
1
652
【每日一题】[JSOI2007]建筑抢修
solution 显然的,越小的就应该越优先考虑。所以我们先按照从小到大排序。 然后我们用记录下现在已经选择的建筑所需要花费的时间。如果加上当前建筑的不大于当前建筑的。那么就直接将这个建筑修复即可。 那么如果应该怎么办呢?有两种选择,一种是从前面选的里面踢掉一个(只会踢掉一个,因为每个建筑的贡献都是...
贪心
2020-05-25
1
631
【每日一题】NC14704 美味菜肴
solution 贪心+dp。 做这个题我们需要处理两个问题。第一个是如何确定这些菜的顺序,第二个是确定了菜的顺序之后如何计算答案。 先来确定菜的顺序。仔细观察之后,发现其实这个问题贪心思路和“国王的游戏”一样。如果只考虑两种菜。我们如果让在前,那么选这两种菜的答案就是,否则就是。发现都有,所以我们...
贪心
dp
2020-04-27
2
876