牛客周赛 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 47 解题报告 | 珂学家

前言题解这真的是牛客周赛？哭了欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 小红的葫芦签到题但是写起来有点变扭，方法应该蛮多的统计分组有2组一组长度为2，一组长度为3 def check(arr): arr.sort() if arr[...

Java 数学

2024-06-16

9 605

牛客小白月赛96 解题报告 | 珂学家来自专栏

前言题解 A. 最少胜利题数签到 n1 = len(set(input())) n2 = len(set(input())) if n1 < n2: n1, n2 = n2, n1 print (-1 if n1 == 6 else n1 - n2 + 1) B. 最...

Java pypy3 深度优先搜索

2024-06-14

23 523

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

前言题解数学场，感觉这几道题都挺好的。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 乐奈吃冰题型: 签到有两部分构成消火配对未消火（尾巴）配对数尾巴为这样最终为 a, b = list(map(int, input().split())) x...

pypy3 Java 动态规划数学贪心数组字符串

2024-06-09

15 609

牛客小白月赛94 解题报告 | 珂学家 | 茴字有36种写法来自专栏

前言很久没写题解了，有幸参加了94小白月赛内测，反馈是很nice，AK场。争议的焦点在于哪题最难 D题 E题(没有F题) F题(没有E题) 你选哪题呢？题解欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 小苯的九宫格思路: 映射 + 模拟 grid = [] ...

Java Python2 数组动态规划数学

2024-05-24

22 739

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

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

前言整体评价感觉这场更偏思维，F题毫无思路，但是可以模拟骗点分, E题是dij最短路. 欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 小红的单词整理类型: 签到 w1,w2 = input().split() print (w2) print (w1) B. 小红煮...

pypy3 Java 数学堆(优先队列) 贪心数组字符串枚举

2024-02-18

15 638

牛客周赛 Round 32 解题报告 | 珂学家 | 状压 + 前缀和&异或map技巧来自专栏

前言整体评价属于补题，大致看了下，题都很典。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 小红的 01 背包思路: 数学题 v, x, y = list(map(int, input().split())) print (v // x * y) B. 小红的 ...

Python3 Java 哈希表字符串数学动态规划

2024-02-12

9 669

牛客周赛 Round 31 解题报告 | 珂学家 | 设计 + 组合来自专栏

前言整体评价 D题出的蛮好的，其实做过LruCache题的同学，基本都会，即Map+双向链表技巧。 E题典型的DP题，负数可以引入偏移来解决。 F题是道数学题，组合+乘法原理。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 小红小紫替换思路: 模拟 s = input(...

Java Python3 哈希表数学动态规划链表双向链表

2024-02-04

23 416

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

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

牛客小白月赛96 解题报告 | 珂学家 来自专栏

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

牛客小白月赛94 解题报告 | 珂学家 | 茴字有36种写法 来自专栏

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

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

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

牛客周赛 Round 32 解题报告 | 珂学家 | 状压 + 前缀和&异或map技巧 来自专栏

牛客周赛 Round 31 解题报告 | 珂学家 | 设计 + 组合 来自专栏