keduoli

题解

未归档(1)

/ 注册

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

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

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

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

2024-03-20

12 680

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

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

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

2024-03-03

14 750

牛客小白月赛86 解题报告 | 珂学家 | 最大子数组和变体 + lazy线段树&动态区间树来自专栏

前言整体评价终于回归小白月赛的内核了，希望以后也继续保持，^_^. 欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 水盐平衡思路: 模拟题目保证没有浓度相等的情况盐度 a/b， c/d 的比较关系演变为 ad, bc 两者的大小关系 #include <bi...

Java C++ pypy3 数学动态规划字符串数组贪心前缀和滑动窗口

2024-01-20

7 364

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

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

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

2023-10-08

5 992

牛客周赛 Round 2 解题报告 | 珂学家 | 字符串hash + 打家劫舍型DP + 离线双指针

前言在黎明到来之前，必须有人稍微照亮黑暗。整体评价比赛的时候，A题用了字符串Hash，哭了。B题是经典题，C是模拟题，很怕的. D也是经典题，离散双指针，套路满满。 A. 小红的环形字符串因为长度为1000，所以理论上能接受对于这种环形，最好的处理方式: 方法一: 暴力 impo...

Java 字符串动态规划数学模拟前缀和滑动窗口

2023-07-09

7 989