keduoli

题解

未归档(1)

/ 注册

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

牛客周赛 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 13 解题报告 | 珂学家 | 乘法原理场 + BFS上组合 + 众数贪心

前言整体评价终于回归了周赛的5题制，还是喜欢这种。题目有难度，才会有进度。 D是道很特别的题，感觉很典，它是基于BFS基础上的乘法组合, E也是道好题，模拟贪心好像是错的，得从众数的角度去剖析。 A. 矩阵转置置模拟即可 import java.io.*; import java.uti...

Java 数学动态规划图组合数学计数广度优先搜索

2023-09-25

2 808

牛客周赛 Round 11 解题报告 | 珂学家 | 线性dp+大剪枝

前言整体评价 T3和round 9的T3重复了，好意外。T4有点意思，比赛中一度不敢下手，然后试试骗分，发现过了。后来才知道，原来元素两两不等，那基本就退化为了。 A. 小美的外卖订单编号 index 1 / index 0的问题先减1，再加1 import java.io.Buffere...

Java 数组动态规划数学图贪心

2023-09-10

3 790

牛客练习赛114 解题报告 | 珂学家 | 贪心场 + 期望 + 线性基来自专栏

前言只要坚信自己的道路，就无所谓天气是晴是雨。整体评价这场还是蛮难的，对我而言。C题写的有点变扭，到是D和F相对容易些。CDF都是基于贪心的解法，不过赛后看到了其他解法。G题属于高阶知识点，会的人觉得简单，不会的人基本没啥思路。 A. 光速签到贪心，把大的数放在前面。因为需要是10的...

Java Go 数学贪心二叉搜索树栈组合数学脑筋急转弯图前缀和

2023-08-26

5 662

牛客周赛 Round 5 解题报告 | 珂学家 | 思维场来自专栏

前言剑，和茶一样，只有细细品味，才能理解它的风雅。整体评价挺难的一场比赛，C题差点点错科技树(想着用Dsu On Tree), D题开始上难度，但是只是分析其实就是一个区间求交集的脑筋急转弯，E题盲猜是菊花图。 A. 游游的字母变换模拟题吧，把大字字母变成下一位，小写字母前一位 imp...

Java 数组排序树双指针图组合数学

2023-07-30

4 1279