keduoli

分类

未归档(1) 题解(86)

/ 注册

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

牛客周赛解题报告系列

37篇文章 1279人学习

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

16篇文章 1342人学习

牛客练习赛解题报告

2篇文章 730人学习

全部文章（共88篇）

牛客周赛 Round 40 解题报告 | 珂学家

前言题解最近空闲的时间多了一些，补一下之前的题解 E. 小红的矩阵划分思路：三分这个n为偶数，其实很值得玩味我的猜测结论是这样的话最终为这是一个奇怪的函数，要么其满足单调性，要么满足凸函数性质（赌）那就引入三分的解法(单调性是特殊的凸函数) n, x, y = lis...

2024-06-12

2 202

牛客周赛 Round 46 解题报告 | 珂学家

前言题解数学场，感觉这几道题都挺好的。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 乐奈吃冰题型: 签到有两部分构成消火配对未消火（尾巴）配对数尾巴为这样最终为 a, b = list(map(int, input().split())) x...

pypy3 Java 动态规划数学贪心数组字符串

2024-06-09

15 609

牛客小白月赛95 解题报告 | 珂学家

前言题解参加了内测，内测的结果和比赛的结果差别很大。个人觉得蛮难的, 但是也学到了。 E. 相依思路: DP 看着像划分形DP，但中间需要绕一下从刷表法的思路推，会发现很难，如果从填表法，就能找到优化的点 dp[u] = min(dp[v] + 1), 满足 str[v + 1] ...

2024-05-31

11 668

牛客小白月赛94 解题报告 | 珂学家 | 茴字有36种写法来自专栏

前言很久没写题解了，有幸参加了94小白月赛内测，反馈是很nice，AK场。争议的焦点在于哪题最难 D题 E题(没有F题) F题(没有E题) 你选哪题呢？题解欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 小苯的九宫格思路: 映射 + 模拟 grid = [] ...

Java Python2 数组动态规划数学

2024-05-24

22 739

第六届“传智杯”决赛流水账 | 珂学家

前言整体评价有幸参加了第六届的传智杯决赛(A组)，因为这个比赛是牛客协办，所以就写在这里。作为Java选手，比赛中其实吃亏了，主要是T2吃了一发TLE，T4吃了一发莫名其妙的MLE。整体比赛，比我想象中的简单一些，前四题比较典，后两题有区分度。最后希望传智杯越办越好，也希望牛客承接更多...

Java 前缀和动态规划数学

2024-03-24

5 753

2024年中国传媒大学程序设计大赛（同步赛）解题报告(流水账版) | 珂学家

前言整体评价整场还是挺nice，不是特别难，除了I题。J题是运气好，刚研究过区间gcd的性质，F题是启发式合并，不知道是不是正解，D题是一道很好的构造题，很妙。B题用了调和级数。其他的题，没啥印象了。倒是G题，感觉太套路，但是过的人有点少。 A. 小苯的区间和疑惑思路: 前后缀拆解 n ...

pypy3 Java 数学贪心模拟滑动窗口计数枚举

2024-03-20

12 680

牛客周赛 Round 37 解题报告 | 珂学家 | AK场

前言整体评价有幸参加了内测，感觉最难的C和D，这两题偏思维，E/F偏板子和套路。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 雾之湖的冰精签到 a, b = list(map(int, input().split())) if a + b > 9: ...

pypy3 枚举动态规划贪心回溯图博弈论

2024-03-17

25 1083

牛客周赛 Round 36 解题报告 | 珂学家 | 状态DP + 构造 + 9棵树状数组来自专栏

前言整体评价今天相对容易，E的构造题，感谢出题人极其善意的Case 1, 算是放水了。F题是个很典的结论题，由于存在动态点修改，所以引入树状数组做区间和的快速计算。 A. 小红的数位删除题型: 签到 s = input() print (s[:-3]) B. 小红的小红矩阵构造思...

pypy3 数学贪心数组前缀和树状数组枚举动态规划

2024-03-10

12 639

牛客小白月赛88 解题报告 | 珂学家 | 0-1背包 + 并查集&双向映射

前言整体评价补了下题，顺便占个位子, 感觉还是挺难的，而且出题出得非常用心。 D. 我不是大富翁思路: 0-1背包很典的一道0-1背包的变形题构建2个集合，其和分别为x,y，总和为s 则 x + y = s, x - y = k * n 推导 2 * x - s = k * n 转换为...

pypy3 动态规划并查集哈希表数学

2024-03-08

6 617

牛客周赛 Round 35 解题报告 | 珂学家 | 构造 + 组合数学来自专栏

前言整体评价 F/G是数学题，E是一道有趣的构造题, 需要一点点空间想象力，其他几题也不错。不过整场被python的库函数，折磨得崩溃，T_T. 欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 小红的字符串切割题型: 签到 s = input() half = len(s...

Java pypy3 数组贪心数学前缀和模拟滑动窗口

2024-03-03

14 750