keduoli

题解

未归档(1)

/ 注册

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

牛客周赛 Round 22 解题报告 | 珂学家 | 思维构造 + 最小生成树

前言整体评价 C题这个构造题挺好的，赛中把-1写成No, 直接整不会了，T_T. D题是一道很裸的最小生成树题，只需要一个小小的逆向思维，把删除操作转换为构建过程。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 小红的漂亮串数据规模较小，直接暴力匹配即可，当然也可以使用...

Java 数学最小生成树脑筋急转弯贪心数组字符串并查集 pypy3

2023-12-03

12 460

牛客周赛 Round 18 解题报告 | 珂学家 | 分类讨论计数 + 状态DP

前言整体评价前三题蛮简单的，T4是一个带状态的DP，这题如果用背包思路去解，不知道如何搞，感觉有点头痛。所以最后还是选择状态DP来求解。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 游游的整数翻转这题最好是用API来处理，这样更简洁且准确率高 import java...

Java 动态规划数学计数字符串数组贪心脑筋急转弯

2023-11-06

2 382

牛客小白月赛79 解题报告 | 珂学家 | 欧拉降幂 + 0-1背包 + 树形DP 来自专栏

前言整体评价很侧重思维的一场小白月赛，后几题都出的特别用心，特别巧妙。珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 数位dp？贪心，就是逆序寻找到第一个非奇数，这一段就是最小操作数 import java.io.BufferedInputStream; import java...

Java 动态规划数学模拟枚举组合数学脑筋急转弯

2023-10-26

3 337

牛客周赛 Round 12 解题报告 | 珂学家 | 异或拆位技巧+加权前缀和

前言整体评价感觉前三题还是太简单，但第四题不错，不知道称呼为加权前缀和，还是前缀和的前缀和合适，真的太经典了。比赛中，唯一的遗憾就是1000000007少写了一个0，哀叹一声。 A. 小美种果树贪心，即第一天就施肥，然后3天形成一个循环节, y + 3 * x 然后需要处理下尾巴 i...

Java 数学哈希表字符串贪心哈希函数脑筋急转弯前缀和

2023-09-18

6 1032

牛客练习赛114 解题报告 | 珂学家 | 贪心场 + 期望 + 线性基来自专栏

前言只要坚信自己的道路，就无所谓天气是晴是雨。整体评价这场还是蛮难的，对我而言。C题写的有点变扭，到是D和F相对容易些。CDF都是基于贪心的解法，不过赛后看到了其他解法。G题属于高阶知识点，会的人觉得简单，不会的人基本没啥思路。 A. 光速签到贪心，把大的数放在前面。因为需要是10的...

Java Go 数学贪心二叉搜索树栈组合数学脑筋急转弯图前缀和

2023-08-26

5 662

牛客小白月赛70 解题报告 | 珂学家 | 博弈SG函数 + 树上背包来自专栏

前言我会永远呆在桐人身边所以请不要怕。整体评价前几题中规中矩，到是C题一度眼前一亮，如果C题按照现实游戏中的来，求全局最优解，那估计有非常的有意思了。E是一道经典的博弈SG函数，F题则是一道树形DP（背包形态）。 A. 小d和答案修改给你一个字符串，把小写改成大写，大写改成小写。签到...

Java 动态规划双指针脑筋急转弯博弈论博弈数学

2023-06-16

2 691

牛客小白月赛72 题解报告 | 珂学家 | 二分套二分来自专栏

前言 “我们的梦想”才不无趣！因为！因为是我们一起创造的！怎么可能输给你这种人！绝对！绝对！绝对不会输！整体评价挺有意思的比赛，感觉难度分布均衡。前三题相对简单，D是动态规划，E是经典二分题，F题有点难。比赛题目 A. 跳跃游戏大概的题意，从数组下标0开始，到末尾结束，只要存在一个严格...

Java 二分查找动态规划数学脑筋急转弯

2023-05-13

5 1343