sunsetcolors

题解

/ 注册

全部文章 / 题解（共165篇）

NC19990 [HAOI2012]音量调节

[HAOI2012]音量调节题目地址： https://ac.nowcoder.com/acm/problem/19990 基本思路: 比较简单的，用表示到第首歌时音量为的情况是否存在.转移方程如下: 参考代码： /* Author: sunsetcolors */ #prag...

2021-04-13

0 831

NC111259 New Year Tree

CF620E New Year Tree 题目地址： https://ac.nowcoder.com/acm/problem/111259 基本思路：我们发现颜色最多只有种,所以明显我们可以用二进制串来表示每种颜色, 并且因为操作中只有对子树的修改,所以我们直接序+线段树维护一下二进制状态...

2021-01-14

1 793

NC19963 旅行

旅行题目地址： https://ac.nowcoder.com/acm/problem/19963 基本思路：数据范围比较小,我们考虑暴力枚举到最小速度,并且在每次最小速度确定情况下的找到对应最小的最大速度。具体的我们只要将边从小到大排序,然后枚举到最小速度对应边后,并查集维护往后连边,...

2021-01-14

1 836

NC111227 Necklace

Necklace 题目地址： https://ac.nowcoder.com/acm/problem/111227 基本思路：分情况构造：如果宝石个数中有两个以上的奇数,那么结果一定为,随便输出一个串即可。如果宝石个数中仅有一个奇数,那么结果为所有数的,构造考虑输出个回文串,奇数个数的宝石...

2020-12-17

1 756

NC113566 Superhero Battle

Superhero Battle 题目地址： https://ac.nowcoder.com/acm/problem/113566 基本思路：比较简单的数学+模拟,我们先考虑一下无限循环下去的情况,很明显只要在一轮循环中不能让HP清零,并且每轮的总和是大于等于零的,那么就会无限循环下去;否...

2020-12-15

0 848

树形dp专题消耗战

消耗战题目地址： https://ac.nowcoder.com/acm/problem/212521 基本思路：先补充一下数据范围: ,, 我们发现如果没有次的查询单单是询问一次,那么设为切断这颗子树下所有点的最小代价,为到号点的路径中最小的边权,我们可以很容易的得到一个树形的转移方...

2020-12-08

0 855

dfs序专题 Military Problem

Military Problem 题目地址： https://ac.nowcoder.com/acm/problem/112932 基本思路：题目很长,可以概况为给你一棵树,每次查询,你要找到从开始按照遍历顺序,遍历到的第个节点,也就是找到点对应序后第个的节点就是了,然后注意超出子树的范围...

2020-11-10

2 825

dfs序专题 Propagating tree

Propagating tree 题目地址： https://ac.nowcoder.com/acm/problem/110318 基本思路: 我们发现是非常裸的子树修改然后单点查询,所以我们考虑用差分树状数组去维护子树状态,但是我们发现它对于权值的修改是一层加一层减这样的,所以一个树状数组...

2020-11-10

3 818

dfs序专题 Tree Requests

Tree Requests 题目地址: https://ac.nowcoder.com/acm/problem/111044 基本思路: 有对每个子树下的查询,但没有修改,考虑，我们先将查询离线,并且预处理出深度,对于每一棵子树我们统计一下每种深度下每个字母的出现次数,由题意我们知道只要在某...

2020-11-09

3 806

dfs序专题选点

选点题目地址： https://ac.nowcoder.com/acm/problem/22494 基本思路: 我们看到题目给出的条件,要满足这个条件我们可以考虑构造序的访问顺序,我们知道对于一棵子树来说根节点肯定是第一个访问的,那么只要我们先访问右子树再访问左子树,用这样的顺序去构造序列...

2020-11-09

3 959