sunsetcolors

题解

/ 注册

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

牛客IOI周赛18-普及组 D 能量水晶

D 能量水晶题目地址： https://ac.nowcoder.com/acm/contest/7226/D 基本思路：我们要让水晶不能再释放下一个法术,那么也就是说要让剩下的能量,不足以去施展剩下的消耗最小的那个法术,我们可以先将法术按消耗从大到小排序,那么如果一个法术它作为了剩下的消...

2020-09-04

6 1024

NC16594 选择客栈

选择客栈题目地址： https://ac.nowcoder.com/acm/problem/16594 基本思路：我们考虑倒着枚举,对于每个客栈,我们只要考虑它后面第一个最低消费不超过元的咖啡店的位置,这个咖啡店之后的每个相同色调的客栈很明显都能和当前这个客栈被一起选择,所以我们求个后缀...

2020-09-04

0 730

牛客练习赛68 B 牛牛的算术

B 牛牛的算术题目地址： https://ac.nowcoder.com/acm/contest/7079/B 基本思路：我们发现这个是连乘的形式,那么如果,那么必然会取模成0,所以我们考虑的部分怎么算,我们将式子拆分一下： ,最后一部分很明显是一个前缀和,然后第二个部分也是一个前缀和,...

2020-08-28

1 548

牛客练习赛68 C 牛牛的无向图

C 牛牛的无向图题目地址： https://ac.nowcoder.com/acm/contest/7079/C 基本思路：我们考虑离线每次查询的,在最小生成树的过程中,我们每次是从小往大加边的,同样将也按从小到大排序,每次加到一个比当前要大的边的时候,之前的那些已经连上的边一定是都比小...

2020-08-28

3 573

NC105905 Is It A Tree?

Is It A Tree? 题目地址： https://ac.nowcoder.com/acm/problem/105905 基本思路：并查集维护生成树的过程,每次加边时判断一下是不是会产生环,然后用存一下出现了的节点,最后判断一下这些出现了的节点是不是在一个联通块里面就行了。注意空树的情...

2020-08-27

0 944

NC112798 XOR-pyramid

XOR-pyramid 题目地址： https://ac.nowcoder.com/acm/problem/112798 基本思路：肯定不能暴力求所有,所以我们要找到它的递推关系,我们带入几个数字将化开：也就是所以我们设，为这段区间的结果,我们能够得到,然后我们是每次是要找到里结果最大...

2020-08-24

0 701

Beautiful Numbers

Beautiful Numbers 题目地址： https://ac.nowcoder.com/acm/problem/17385 基本思路：我们发现因为位数只有位,所以数位之和不会超过,因此我们考虑枚举数位之和,那么对于每个确定的我们把问题转化为了,数字能被整除,并且数位之和为的数的数量...

2020-08-20

0 642

诡异数字

诡异数字题目地址： https://ac.nowcoder.com/acm/problem/20669 基本思路：考虑维护数位,每次我们维护表示填到位，前一个数位的数为,它连续出现了次的答案,对于每次我们只有两个转移方向,要么这一位和上一位相同,，要么不同变为。其余部分都套上数位的板子就...

2020-08-19

0 738

7的意志

7的意志题目地址： https://ac.nowcoder.com/acm/problem/20665 基本思路：一道比较简单的数位,方便自己熟悉数位的基本思路,和解题模板。总结一下数位,分为几个步骤：首先将数字做拆位,进入记忆化搜索过程,和一般的搜索不同,数位,通常是从高位先开始尝试,...

2020-08-19

0 851

NC23051 华华和月月种树

华华和月月种树题目地址： https://ac.nowcoder.com/acm/problem/23051 基本思路：我们考虑先离线,将树建出来,然后在序上用差分树状数组维护,但是在这样做的过程中,对于每次的操作二,有些实际还没有被加入的点也被算了权值,所以我们在每次新加点的时候记录一...

2020-08-19

2 742