Kur1su

题解

paper(8) 机器学习(2) 生活记录(6) 读书笔记(1)

/ 注册

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

牛客小白月赛28 C. 单词记忆方法题解

Description 牛牛考完了四六级，准备分享一下自己的英语学习方法。牛牛：学习英语最重要的就是背单词，如果你能把所有的单词都记住，那么你的英语就能变成天下第一。然而牛牛的记忆方法就是把单词的每个字母转换成数字，把A看成1，B看成2，C看成3{}A看成1，B看成2，C看成3，依次类推，然后计...

2020-09-26

1 546

【每日一题】Present 题解来自专栏

Description Little beaver is a beginner programmer, so informatics is his favorite subject. Soon his informatics teacher is going to have a birthday a...

2020-09-17

1 979

【每日一题】The XOR-longest Path 题解来自专栏

Description 给定一棵n个点的带权树，求树上最长的异或和路径。 Solution 由异或的性质得到即根据题目要求，只需要找到一个根节点，然后贪心找跟当前二进制位不同的点即可。于是先dfs预处理出根节点到每个节点的异或值，同时建立起字典树然后每次枚举节点，在字典树上找最大的匹配结果。 ...

2020-09-17

0 755

【每日一题】南园满地堆轻絮题解来自专栏

Description 小 Z 是 ZRP（Zombies’ Republic of Poetry，僵尸诗歌共和国）的一名诗歌爱好者，最近他研究起了诗词音律的问题。在过去，诗词是需要编成曲子唱出来的，比如下面这首《菩萨蛮》，唱出来的话其对应的音符就是这样的：南园满地堆轻絮，愁闻 ...

2020-08-31

3 807

【每日一题】蚯蚓题解来自专栏

Description Solution 难点在于题目太长了，输出也很麻烦。需要注意到 , 用优先队列每次找最大值显然是不可行的，需要寻找的做法。对于一个数字，如果按照题目将它分成和 , 如果 , 那么满足和基于以上性质，可以开三个队列，分别有：原来的蚯蚓分割出来的蚯蚓 ...

2020-08-22

9 1130

【每日一题】MMSet2 题解来自专栏

Description Solution 可以把题目转化成求 1-n 里到点集S的最远距离最小的结果，而这个点应该出现在点集S中离得最远的两个点连线的中点上。而点集S的最远距离就是求直径，直接dfs的复杂度是的，但是我们可以通过处理出LCA，先找到深度最大的点作为直径的一端，另一端通过枚举得...

2020-08-20

3 674

【每日一题】华华和月月种树题解来自专栏

Description 华华看书了解到，一起玩养成类的游戏有助于两人培养感情。所以他决定和月月一起种一棵树。因为华华现在也是信息学高手了，所以他们种的树是信息学意义下的。华华和月月一起维护了一棵动态有根树，每个点有一个权值。刚开存档的时候，树上只有 0 号节点，权值为 0 。接下来有两种操作：操作 ...

2020-08-19

6 821

【每日一题】装货物题解来自专栏

Description 有 n 件货物，第 i 件重吨，另有 x 个集装箱，每个集装箱可以装重量不超过 W 吨的货物。货物不能分拆，请判断这 x 个集装箱能否装下所有货物。 Solution , 考虑搜索，由于货物不能拆分，于是我们所需要的集装箱最多需要个，那么我们可以预处理出个容量为...

2020-08-18

4 867

牛客练习赛67 E. 牛妹游历城市

Description 牛妹现在正在1号点（自己家里），他决定前往n号点（牛妹想去的地方），中途可以多次经过1~n号点。现在，已知每个点都有个权值，如果 & ≠0，则i号点和j号点之间连有一条双向边，权值为。他想要最小化自己的行走距离，但是他计算不出来qaq。相信全牛客最聪明的你一定会吧...

2020-08-15

7 659

牛客练习赛67 D. 牛妹爱数列

Description 他手里有一个长度为n的序列a，保证它是一个01序列，并执行以下两种操作：1.单点修改：将位置x上的数翻转（0变1,1变0）；2.前缀修改：将位置1~x上的数翻转（每个数都0变1,1变0）。他现在想要最小化翻转次数，使得数列上的所有数都变为0。 Solution 贪心贪不动，考...

2020-08-15

4 708