keduoli
keduoli
全部文章
题解
未归档(1)
归档
标签
去牛客网
登录
/
注册
珂朵莉的天空之城
我是世界上最幸福的女孩
全部文章
/ 题解
(共28篇)
牛客周赛 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
字符串
哈希表
贪心
二叉搜索树
2023-09-04
5
645
首页
上一页
1
2
3
下一页
末页