keduoli

分类

未归档(1) 题解(86)

/ 注册

TA的专栏 55篇文章 3人订阅

牛客周赛解题报告系列

37篇文章 1279人学习

牛客小白月赛解题报告系列

16篇文章 1343人学习

牛客练习赛解题报告

2篇文章 730人学习

全部文章（共41篇）

牛客小白月赛80 解题报告 | 珂学家 | 前缀和优化的二分 + 二分图最大匹配来自专栏

前言整体评价这场好像比前几场小白月整体要简单。《放学后》系列贯穿3题，突然想起来东野圭吾的《放学后》，现在的故事情节，还历历在目。 E，F挺有意思的，只是仅仅看着像博弈。珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 矩阵快速幂签到非常优秀的一道题，明示矩阵幂但是手玩一下，可...

Java 二分查找双指针数学贪心前缀和矩阵位运算数组

2023-10-28

4 655

题解 | #F. 一种异或游戏#

F. 一种异或游戏这题卡常，真的没想到, 慎用map，不过可以使用数组hash来代替这题虽然是披着博弈的皮，但感觉和常规的博弈差别蛮大的. 作为压轴题，带了一点思维，但又不是特别难. 珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 n为Alice的牌数，m为Bob的牌数先引入几个概念被...

Java 贪心博弈数组模拟

2023-10-27

6 487

牛客周赛 Round 15 解题报告 | 珂学家 | 状态DP构造 + 树形DP

前言整体评价这场T3挺有意思的，只会3维状态DP进行构造。不过这题其实是脑筋急转弯，有规律可循。 T4是经典的树形DP，从比赛来看，T3难于T4. A. 游游的整数切割枚举遍历就行，需要满足前后两段其末尾的元素奇偶一致 import java.io.*; import java.util...

Java 深度优先搜索字符串贪心字符串匹配枚举动态规划回溯

2023-10-16

2 851

题解 | #E. 小红打boss#

E. 小红打boss 思路这题挺难贪心的，为啥这么说，因为有多种思路贪心，但是结果并非最优。但是无论如何贪心两种不同属性依次实施尽量让大的技能伤害double 所以这个贪心，也就变成最优配对，整体最大化的问题。来引入一个众数思路假设不同属性技能的次数，分别为 a, b, c, ...

Java 数学贪心

2023-09-25

4 341

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

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

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

2023-09-18

6 1032

牛客周赛 Round 11 解题报告 | 珂学家 | 线性dp+大剪枝

前言整体评价 T3和round 9的T3重复了，好意外。T4有点意思，比赛中一度不敢下手，然后试试骗分，发现过了。后来才知道，原来元素两两不等，那基本就退化为了。 A. 小美的外卖订单编号 index 1 / index 0的问题先减1，再加1 import java.io.Buffere...

Java 数组动态规划数学图贪心

2023-09-10

3 790

牛客练习赛115 解题报告 | 珂学家 | 记忆化 + 斜率极值 + dfn序&树状数组来自专栏

前言整体评价比赛刚开始的时候，看到清一色的英语题目，就有种不祥的预感，果然...... 感觉这场练习赛好难，在知识范围内是前四题，但是实际能ac 4题的却很少，是真的难。 A. Mountain sequence 要求构建一个山峰数组，求累计的方案总数其实这题是构造题，按照要求确定山峰(...

Java 数学动态规划数组深度优先搜索贪心二叉搜索树模拟树状数组组合数学

2023-09-09

4 730

牛客小白月赛77 解题报告 | 珂学家 | 反悔堆 + 字符串hash + 二进制递推来自专栏

前言整体评价虽然E题测试数据有误，导致比赛期间非c++语言输入异常，但是瑕不掩瑜。题目质量还是蛮高的，D题设计卡单Hash，还是很用心的，E题这个反悔堆出的也很精彩，F题的官解做法也让人眼前一亮。 A. 小Why的方阵由于对称性，可以假定改动的值在左上角 x + a[0][1] = a[...

Java 数组字符串哈希表数学贪心前缀和堆(优先队列)

2023-09-04

3 696

牛客周赛 Round 10 解题报告 | 珂学家 | 三分模板 + 计数DFS + 回文中心扩展

前言整体评价 T2真是一个折磨人的小妖精，写了两版DFS，第二版计数DFS才过。T3是三分模板，感觉也可以求导数。T4的数据规模才n=1000，因此中心扩展的当仁不让。 A. 游游的最长稳定子数组滑窗经典题从某个左端点出发，按顺序找到最远的右端点然后把该右端点变成新的左端点，继续寻找直...

Java 字符串哈希表贪心二叉搜索树

2023-09-04

5 645

牛客周赛 Round 9 解题报告 | 珂学家 | 平均数定律

前言整体评价 C题只能模拟，好像直接用贡献法不行，如果要搞个O(n)时间复杂度还是挺难的。D题挺有趣的，名义上的众数，本质还是平均数构造，这题不是n个众数，就是n-1个众数。而n-1个众数，如何最小化代价挺费思量。 A. 小美的外卖订单编号因为涉及取模，所以最好的方式，是index 0，而...

Java 二分查找数学字符串数组贪心计数

2023-08-27

3 903