sunsetcolors

题解

/ 注册

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

NC20469 [ZJOI2006]物流运输

[ZJOI2006]物流运输题目地址： https://ac.nowcoder.com/acm/problem/20469 基本思路: 题目信息比较复杂,但是范围较小,所以我们要先整理清楚信息;首先我们可以定义一个二维数组,用来计录在时间范围内线路不变情况下1->m的最短路,由于范围...

2020-10-14

3 887

NC111886 Garland

Garland 题目地址: https://ac.nowcoder.com/acm/problem/111886 基本思路: 首先我们知道只要整棵树的温度总和是确定的,那么这个连通块的温度就也是确定的,考虑树形,令表示以为根的子树的温度总和,只要子树温度和等于,那么我们就将这棵子树断开,消去...

2020-10-13

2 712

NC25737 筱玛爱线段树

筱玛爱线段树题目地址： https://ac.nowcoder.com/acm/problem/25737 基本思路：如果只进行操作,很显然可以直接差分,那么我看引入的操作,其实也是一个差分的形式,所以我们考虑将查询离线,倒着维护两个差分,第一个差分我们可以在树状数组上进行,是维护当前的...

2020-10-13

4 789

牛客练习赛70 D 数树

D 数树题目地址： https://ac.nowcoder.com/acm/contest/7509/D 基本思路：我们发现既要加边又要删边,显然不好用并查集维护,那么我们关注要求的答案只是有多少个大小不为一的树,因为没有环,其实也就是有几个大小不为一的连通块,那么一个联通块大小为一,就...

2020-09-25

3 558

牛客练习赛70 C Mu函数

C Mu函数题目地址： https://ac.nowcoder.com/acm/contest/7509/C 基本思路：先筛出莫比乌斯函数值,然后我们能发现结果存在循环节,所以找到循环节就好了。参考代码： #pragma GCC optimize(2) #pragma GCC op...

2020-09-25

4 707

牛客练习赛70 B 拼凑

B 拼凑基本思路： https://ac.nowcoder.com/acm/contest/7509/B 参考代码：可以考虑从后往前建序列自动机,也就是记录离每个位置往后最近的每个字母的位置,然后从每个出发,往后依次去匹配模式串就行了,在匹配完成的情况下得到子串长,然后取最小子串长为答案...

2020-09-25

3 627

牛客练习赛70 A 重新排列

A 重新排列题目地址： https://ac.nowcoder.com/acm/contest/7509/A 基本思路：尺取法,然后每次一下范围内的字母数量能否构成”puleyaknoi“就行了。参考代码： #pragma GCC optimize(2) #pragma GCC o...

2020-09-25

2 537

牛客小白月赛28 E 会当凌绝顶，一览众山小

E 会当凌绝顶，一览众山小题目地址： https://ac.nowcoder.com/acm/contest/7412/E 基本思路：没有什么思维难度,但是代码难度比较高,做一个类似离散化的排序,然后就是建线段树,实现所有操作。因为线段树就是天然二分结构,所以实际上这里的所有操作都可以在...

2020-09-22

1 775

NC20271 [SCOI2009]游戏

[SCOI2009]游戏题目地址： https://ac.nowcoder.com/acm/problem/20271 基本思路：根据题意，我们将每种置换方法转换成图论模型,例如题中的置换关系 1->2 2->3 3->1 4->5 5->4 6->6...

2020-09-18

5 1402

NC16495 联合权值

联合权值题目地址： https://ac.nowcoder.com/acm/problem/16495 基本思路：要找距离为的点对,我们考虑枚举中间点,那么每次能产生联合权值的点,必然在这个点的儿子和儿子或者儿子和父亲之间,所以每次我们用其中权值最大的两个点就能更新出最大值,然后权值之和...

2020-09-17

0 726