sunsetcolors

题解

/ 注册

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

NC23482 小A的最短路

小A的最短路题目地址： https://ac.nowcoder.com/acm/problem/23482 基本思路：今天的题目比较套路,首先这个图实际上是一棵树,所以我们可以直接用求树上距离,然后对于有缆车的两个节点,假设为,那么对于每次查询两点的最短路,我们只要用, 来更新原本的最短...

2020-07-31

0 882

NC20860 兔子的区间密码

兔子的区间密码题目地址： https://ac.nowcoder.com/acm/problem/20860 基本思路：结论题，我们可以知道区间异或最大值的二进制位数等于区间两端点异或值的二进制位数，并且我们将它二进制位上的每一位都换成(能证明一定能做到)，就能得到区间异或最大值了。 ...

2020-07-30

0 650

NC20857 Xor Path

Xor Path 题目地址： https://ac.nowcoder.com/acm/problem/20857 基本思路：根据题意我们要找树中所有点权路径的异或和,那我们考虑每个点的权值在什么情况下会被计算进去,我们思考计算在所有最短路径中,经过顶点的次数,如果经过了偶数次,那么很明显它...

2020-07-29

0 648

NC20663 Max Power

Max Power 题目地址： https://ac.nowcoder.com/acm/problem/20663 基本思路：通过题意我们可以发现,要想让一个位置加点，那么实际上要让一整个从右上衍生下来的三角形都加上点,因此我们考虑从右往左从上往下的进行,设表示第列，第行，使用了个技能点的...

2020-07-29

0 701

2020牛客暑期多校训练营（第六场）

2020牛客暑期多校训练营（第六场）比赛地址： https://ac.nowcoder.com/acm/contest/5671 E Easy Construction 题目地址： https://ac.nowcoder.com/acm/contest/5671/E 基本思路：首先我...

2020-07-28

0 568

NC19909 [CQOI2007]涂色PAINT

[CQOI2007]涂色PAINT 题目地址： https://ac.nowcoder.com/acm/problem/19909 基本思路：数据范围：,考虑区间,设表示将区间染色需要的最少染色次数,然后我们考虑如何将区间合并,由于我们对于一段连续的区间可以在一次内涂完,这就意味着如果我们...

2020-07-27

4 748

NC16590 乌龟棋

乌龟棋题目地址: https://ac.nowcoder.com/acm/problem/16590 基本思路：比较明显的记忆化搜索，和前两天的一题比较像。我们使用记忆化搜索令表示位于的位置使用了个一步的卡片,个两步的卡片,个三步的卡片，个四步的卡片,那么我们只要卡片足够就能通过使用相应...

2020-07-24

0 562

NC23619 小A的柱状图

小A的柱状图题目地址： https://ac.nowcoder.com/acm/problem/23619 基本思路：我们先将宽度转换为横坐标上的每个位置,对于一个位置.我们考虑找它左右两边高度小于它的最近位置，那么这个左右两个位置的距离差乘以这个位置的高度很明显就是这个位置的最优解，因...

2020-07-23

1 748

NC20684 wpy的请求

wpy的请求题目地址： https://ac.nowcoder.com/acm/problem/20684 基本思路：参考了官方出题人的题解。这题实际做法比较简单，但是可能比较难以想到。做法就是我们找一个超级源点和每个节点连一条权值为的边,然后我们再从这个超级源点出发跑一个,然后对于到权...

2020-07-22

3 1034

2020牛客暑期多校训练营（第四场）

2020牛客暑期多校训练营（第四场）比赛地址： https://ac.nowcoder.com/acm/contest/5669 擦，这就第四场了,前几场题目还没补QAQ,这几天赶快补一下。 B Basic Gcd Problem 题目地址： https://ac.nowcoder....

2020-07-21

0 608