牛客周赛 Round 24 解题报告 | 珂学家 | 二分

前言这场感觉偏简单，T1构造，T2是求因子的变体题, T3是贪心思维题, T4是很典的二分题。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 小红的矩阵构造思路: 构造按斜对角线切割，并进行构造对于a(i, j)点，其斜率为i+j 令i+j为奇数，则赋予奇数，反之填冲偶...

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

2023-12-17

6 501

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

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

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

2023-12-03

12 460

题解 | #2023年安徽大学ACM实验室新生赛题解报告#

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏简要版这场参与的人数不是很多，可能和8:30开始有点关系。跟着榜单打的，有几题的题面还是来不及看。非出题人，单纯从做题人的视角，简单写下流水账题解。 A. 鸭鸭目标值要么为全0，要么为全1，求最小操作数这题的难点在于，负数的原码...

Java 数学二分查找贪心字符串枚举

2023-11-25

7 757

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

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

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

2023-11-06

2 382

牛客周赛 Round 17 解题报告 | 珂学家 | 枚举贪心 + 二分最短路

前言整体评价其实T3最有意思， T4很典，是一道二分+最短路径经典套路。 T3 如果尝试增量差值最小的最大梯度去贪心的话，会失败，需要切换思路。珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 游游的正方形披萨如果横竖差值最小的话两者要么相等，要么差一令 e1 = n / ...

Java 字符串数学二分查找前缀和模拟枚举

2023-10-29

2 531

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

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

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

2023-10-16

2 851

牛客周赛 Round 14 题解报告 | 珂学家 | 环形模拟 + 滑窗&前缀和&二分 + 数学

前言整体评价这场牛客周赛很特别，没有一题是水题（签到），也没真正意义上的压轴题。牛客周赛还是注重数学，B，D是数学题，A是模拟题，C的解法偏多，滑窗/26组前缀和&二分皆可。 A. 小红的环形字符串如果没有环形，那这题单纯使用一个 stack 就可以解决，就是括号匹配问题一样 ...

Java 数学字符串二分查找双指针滑动窗口模拟栈计数组合数学

2023-10-08

5 992

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

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

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

2023-09-18

6 1032

牛客小白月赛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 字符串哈希表贪心二叉搜索树