sunsetcolors

题解

/ 注册

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

NC14247 Xorto

NC14247 Xorto 题目地址： https://ac.nowcoder.com/acm/problem/14247 基本思路：这题的重点在于我们要了解异或前缀和的概念,根据 a^b=c,a=c^b,b=c^a这个性质(我记得这个性质在两数交换中也有应用),我们可以知道异或运算同样满...

2020-04-13

1 662

NC51180 Accumulation Degree + NC201400 树学

NC51180 Accumulation Degree 题目地址: https://ac.nowcoder.com/acm/problem/51180 基本思路: 通过看Alan巨巨的题解我学会了换根dp(orz Alan)；我们先思考换根dp能解决一个什么样的问题,换根dp重点在换根,所以...

2020-04-12

0 901

牛客练习赛61

牛客练习赛61 比赛地址: https://ac.nowcoder.com/acm/contest/5026 前言：这场比赛感觉自己脑袋不太清醒,导致了罚时爆表A题把continue写成了retrurn居然一直都没发现,C也不明原因WA了好多次,好在最后一下连过三题苟了个四题尾总算没有掉分。...

2020-04-11

0 700

NC50940 Running Median

NC50940 Running Median 题目地址： https://ac.nowcoder.com/acm/problem/50940 基本思路：解法一我们维护一个大顶堆,一个小顶堆,并且维护这样一个状态即大顶堆最大的数,小于小顶堆最小的那个数,即是满足大顶堆里存放的是前一半数,小...

2020-04-08

0 854

牛客算法周周练1

牛客算法周周练1 比赛地址： https://ac.nowcoder.com/acm/contest/5086#question A Maximize The Beautiful Value 基本思路：我们只要注意数组是非递增排列的,然后我们观察就可以发现,我们每多往前移动一位就一定是亏的...

2020-04-07

1 766

NC13249 黑白树

NC13249 黑白树题目地址： https://ac.nowcoder.com/acm/problem/13249 基本思路: 我们看清楚题中这句话i到根的链上（包括节点i与根）所有与节点i距离小于k[i]的点都会变黑,所以一个子节点只能影响它到根的这一条链,那么我们考虑dfs回溯从叶...

2020-04-07

0 729

NC13611 树

NC13611 树原题地址： https://ac.nowcoder.com/acm/problem/13611 基本思路：说是树然而和树没有太大关系,实际上是一个组合数学; 对于使用 i 种颜色将树染色,我们实际上是先将树分成 i 个联通块, 然后用从k种颜色中任取的 i 种颜色将这...

2020-04-06

1 665

环球旅行

环球旅行原题地址： https://ac.nowcoder.com/acm/problem/201723 基本题意：切断树的一条边,将树分为两棵,要让两棵树的最长路径(即直径)中较大的那个最小。基本思路：开始我们思考的暴力的解法,首先我们很容易想到肯定是要切断直径的,否则直径一定最...

2020-04-05

2 891

NC13886 Shortest Path

NC13886 Shortest Path 题目地址： https://ac.nowcoder.com/acm/problem/13886 基本思路：前几天好像就做了类似的题,当时既要求最小也要求最大,基本思路都是贪心+dfs;这里我们要求最小值：所以每一个节点尽可能在子树内部跟自己相邻的节点...

2020-04-02

0 617

NC23053 月月查华华的手机

NC23053 月月查华华的手机题目地址： https://ac.nowcoder.com/acm/problem/23053 基本思路：我们可以知道原题意就是让我们在给定字符串中q次查询,每次看查询字符串是不是给定字符串子序列; 我们先明确子序列是不需要连续的,即只要保证在原字符串中的位...

2020-04-01

0 599