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

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

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

2024-02-18

15 638

牛客2024年情人节比赛娱乐报告

前言挺欢乐的比赛，有趣欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 第二杯半价思路: 模拟分奇偶进行讨论 t = int(input()) for _ in range(t): n, x = list(map(int, input().split())) ...

C++ pypy3 数学

2024-02-14

5 386

牛客周赛 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 30 解题报告 | 珂学家 | 树形DP + 期望DP 来自专栏

前言整体评价 D是一道数学题，E是一道经典的入门树形DP，F题是一道期望DP，记忆化的方式更加简单一些。 ABC虽然偏简单，但是都是构造形态的，好像有CF风格了。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 小红的删字符思路: 模拟题意指定长度为3 s = inpu...

Java pypy3 C++ 二叉树数学概率与统计字符串数组贪心

2024-01-28

18 874

牛客周赛 Round 29 解题报告 | 珂学家 | 博弈&概率DP

前言整体评价 F题真心好题，很典，学到了很多。D题用了对顶堆，写到一半就想到了更简单的方法，哭。E题是基于众数的构造。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 小红大战小紫思路: 模拟 n, m = list(map(int, input().split())) ...

Java C++ pypy3 数组字符串贪心动态规划数学记忆化搜索博弈

2024-01-22

12 601

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

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

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

2024-01-20

7 364

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

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

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

2024-01-14

16 741

牛客周赛 Round 27 解题报告 | 珂学家 | 组合数学 + 滑窗来自专栏

前言整体评价牛客周赛好像变了，变成核心代码编写模式了。 T3是经典滑窗题，T4是道有趣的数学题。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 小红的二进制删数字本质就是统计1的个数m 然后答案为：m-1 from collections import Counter...

2024-01-08

10 501

牛客周赛 Round 26 解题报告 | 珂学家 | 0-1 BFS + 状态机DP 来自专栏

前言整体评价 T3是一道0-1 BFS题, 这样时间复杂度可以控制在O(n*m), 也可以用优先队列。 T4这类题型，在牛客Round周赛系列出现好多次了，要么状态机DP，要么容斥，如果n很大，就用矩阵幂优化。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 小红的整数操作 ...

Java pypy3 字符串数组数学广度优先搜索队列动态规划

2024-01-01

13 453

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

牛客2024年情人节比赛 娱乐报告

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

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