wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共15篇）

【每日一题】颓红警

problem 给出一棵个节点的有根树。第个节点有一个生命值，每次可以选择一个节点进行攻击，如果对号节点发起攻击，那么的子树(包括)中与距离为的点会受到的伤害(为给定参数)。如果一个节点的生命值已经小于0了，那么这个节点就已被消灭，同时以后也不能再对这个节点发起攻击了。问最少攻击多少次才能消灭所有节...

贪心

2020-06-17

5 1039

luogu6584 重拳出击

solution 提供一种贪心+序+线段树的做法。为了方便，我们以小的初始位置为根。大概理解完题意，可以发现有一个比较显然的性质：每一回合结束，每个与小之间的距离不会变大。然后考虑小移动所产生的影响。考虑当小开始移动时，如果小从移动到了的一个儿子。那么这一回合结束，子树中的每个Youyou与...

贪心

2020-05-30

3 699

【每日一题】Protecting the Flowers

problem 有n头牛在吃花，第i头牛每分钟吃的花，John每次可以运走一头牛，运走第i头牛需要的时间是。设计一种运牛的顺序，使得被吃掉的花最少。 solution 非常经典贪心题。先考虑只有两头牛的情况。如果先运走，那么被吃掉的花就是，同理如果先运走被吃掉的花就是。所以我们按照排序，然后统计答...

贪心

2020-05-27

1 652

【每日一题】[JSOI2007]建筑抢修

solution 显然的，越小的就应该越优先考虑。所以我们先按照从小到大排序。然后我们用记录下现在已经选择的建筑所需要花费的时间。如果加上当前建筑的不大于当前建筑的。那么就直接将这个建筑修复即可。那么如果应该怎么办呢？有两种选择，一种是从前面选的里面踢掉一个(只会踢掉一个，因为每个建筑的贡献都是...

贪心

2020-05-25

1 631

【题解】牛客练习赛64

A 怪盗-1412 problem 用个，个，个进行排列，求最多有多少个子序列。 solution 显然让所有的4和2分别相邻答案会更大。然后就是将1分成两份，分别放在4两边。如果前面的有个，那么答案就是，这是一个二次函数，当时取得最大值。 code /* * @Author: wxyww * @D...

字符串贪心动态规划

2020-05-24

2 724

【每日一题】NC14704 美味菜肴

solution 贪心+dp。做这个题我们需要处理两个问题。第一个是如何确定这些菜的顺序，第二个是确定了菜的顺序之后如何计算答案。先来确定菜的顺序。仔细观察之后，发现其实这个问题贪心思路和“国王的游戏”一样。如果只考虑两种菜。我们如果让在前，那么选这两种菜的答案就是，否则就是。发现都有，所以我们...

贪心 dp

2020-04-27

2 876

[luogu1020][导弹拦截]

题目位置 https://www.luogu.org/problemnew/show/P1020 题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉...

贪心动态规划dp

2018-04-18

0 538

贪心技巧

贪心贪心其实就是按照某种规则排序。乱搞如果不知道应该按照什么规则排序，可以将自己能想到的所有排序方式都排一遍，从其中取更优秀的答案，排序次数越多只能使答案更优秀，所以放心排。拟阵先找对于只有两个数据的情况进行手玩。找到其中的排序方式，然后对于后面的任意两个数排序时（不一定是连续的...

贪心

2018-08-16

0 551

集合

集合【问题描述】给定一个可重集合，一开始只有一个元素0。然后你可以操作若干轮，每一轮，你需要对于集合中的每个元素𝑥进行如下三种操作之一： 1、将𝑥变为𝑥 + 1。 2 、将𝑥分裂为两个非负整数𝑦, 𝑧，且满足𝑥 = 𝑦 + 𝑧。 3 、什...

贪心

2018-04-30

0 527

[luogu3294][背单词]

题目链接题意读完题目就一个感受：这出题人tm不会说人话吗。真的感觉这个题理解题意比想出正解更难。其实题目的意思就是，给出一些单词，给这些单词编个号，然后要求其他的单词中是这个单词后缀的词都在这个词的前面。每个单词的贡献是当前单词的标号减去他的后缀中标号最大的那个的标号。希望我能表达明白吧...

贪心字符串

2018-12-17

0 565