sunsetcolors

题解

/ 注册

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

NC19798 区间权值

NC19798 区间权值题目地址： https://ac.nowcoder.com/acm/problem/19798 基本思路：求一个序列里这个玩意的结果;换句话说，就是将序列里所有长度为区间的和去乘以这种长度的权值作为这种区间长度下的结果,然后再将下的结果求和。看上去还是很绕，我们假...

2020-07-20

1 668

NC20265 [SCOI2008]着色方案

[SCOI2008]着色方案题目地址： https://ac.nowcoder.com/acm/problem/20265 基本思路：必须吐槽一下，怎么题目又没有写数据范围QAQ，这题没数据范围写不了啊。考虑，但是如果我们用每种颜色的油漆作为维度显然不太行，因此我们关注,考虑到每一种...

2020-07-17

0 653

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

2020牛客暑期多校训练营（第一场）比赛地址： https://ac.nowcoder.com/acm/contest/5666 补题开始了，一题题慢慢补吧，顺序由简到难，尽量将能补的题都补了，这篇长久更新。 F Infinite String Comparision 题目地址： h...

2020-07-17

0 842

NC14393 点权和

点权和题目地址： https://ac.nowcoder.com/acm/problem/14393 基本思路: 这题的题意好像说的不是很明白，其实意思应该是第次操作先将与x树上距离<=1的点点权加一后，再将这些与x树上距离<=1的点的点权之和作为这次操作的结果乘以记录进最终结...

2020-07-15

3 987

牛客算法周周练15 D 树上求和

D 树上求和题目地址： https://ac.nowcoder.com/acm/contest/6290/D 基本思路：比较裸的一道题，没有什么思维量，首先要维护子树状态，很明显我们可以求个序，然后用数据结构去维护，观察一下题意，要维护区间平方和，进行区间查询和区间修改，所以考虑线段树。...

2020-07-14

1 817

牛客算法周周练15 B 可持久化动态图上树状数组维护01背包

B 可持久化动态图上树状数组维护01背包题目地址： https://ac.nowcoder.com/acm/contest/6290/B 基本思路：名字非常的唬人，然而是一个***题，我们先将负数从后往前删，就能保证它们在自己所在的位置被删掉，获得最小的负值,然后再让正数都在第一个位置删...

2020-07-14

0 842

牛客算法周周练15 A 数列下标

A 数列下标题目地址： https://ac.nowcoder.com/acm/contest/6290/A 基本思路：找离一个位置最近的比他大的数的位置，比较明显的一个单调栈，不懂单调栈的同学可以去学习一下，就是在入栈之前保证栈的单调性就可以了。参考代码： #pragma GCC...

2020-07-14

1 792

NC20272 [SCOI2009]生日快乐

[SCOI2009]生日快乐题目地址： https://ac.nowcoder.com/acm/problem/20272 基本思路：由于，所以我们考虑直接暴力;我们用double dfs(double x,double y,int k)表示将长为,宽为的矩阵切成块的最小长宽比;对于每次...

2020-07-14

0 718

NC20252 [SCOI2007]压缩

[SCOI2007]压缩题目地址： https://ac.nowcoder.com/acm/problem/20252 基本思路：题目没有给数据范围QAQ，去查了一下原题，所以考虑区间;我们如果朴素的去区间，设表示范围能被压缩的最小长度，那么我们容易得到如下的转移方程: 不压缩，正常的长...

2020-07-14

1 688

NC19810 kingdom

NC19810 kingdom 题目地址： https://ac.nowcoder.com/acm/problem/19810 基本思路：题意是让我们构造一棵树，父亲的重儿子的权值等于父亲，否则权值等于父亲节点加一，我们要让整棵树权值最大。我们设表示个节点能构造出来的权值最大的树，那么这棵...

2020-07-11

1 837