keduoli

分类

未归档(1) 题解(86)

/ 注册

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

牛客周赛解题报告系列

37篇文章 1279人学习

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

16篇文章 1342人学习

牛客练习赛解题报告

2篇文章 730人学习

全部文章（共6篇）

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

前言题解难度比较适宜，这场周赛出的不错。 A. 小红喜欢1 题型: 签到+语法 arr = list(map(int, input().split())) print (arr.index(1) + 1) B. 小红的树切割思路：思维统计边两端为同一颜色的边数即可 n = in...

Java pypy3 二叉树数学线段树树状数组

2024-08-26

9 189

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

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

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

2024-03-10

12 639

牛客周赛 Round 28 解题报告 | 珂学家 | 组合数学 + 离散化&树状数组来自专栏

前言整体评价还是E稍微有点意思，新周赛好像比预期要简单一些, ^_^. 欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 小红的新周赛思路: 模拟 #include <bits/stdc++.h> using namespace std; int main...

C++ Java 数学数组字符串树状数组

2024-01-14

16 741

牛客周赛 Round 20 解题报告 | 珂学家 | 状压DP/矩阵幂优化 + 前缀和的前缀和

前言整体评价这场比赛很特别，是牛客周赛的第20场，后两题难度直线飙升了。前四题相对简单，E题是道状压题，历来状压题都难，F题压轴难题了，感觉学到了不少。 A. 赝品先求的最大值然后统计非最大值的个数，即可。 import java.io.*; import java.util.*; ...

Java 数学数组动态规划计数树状数组枚举

2023-11-20

4 645

题解 | #F. 小红的零#

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 F. 小红的零整数末尾0的个数，取决于2和5的因子个数的最小值. 难点就在于：最小值先来看2道基础题对于一个数组arr，给予一个x，求这题的思路，就是对arr进行排序，然后绝对值去掉，这样就划分为2个部分，一部分小于x，另...

Java 数组前缀和计数树状数组

2023-11-20

5 462

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

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

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

2023-09-09

4 730