keduoli

题解

未归档(1)

/ 注册

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

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

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

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

2024-02-18

15 638

牛客周赛 Round 16 解题报告 | 珂学家 | 俄罗斯套娃 + 最小生成树

前言整体评价很典的一场比赛， T3是俄罗斯套娃模型(如果n>=1e5), dp解(n<=1000)， T4是最小生成树，这边用kruskal(并查集)来构建. A. 小美的升序数组模拟题，按题意要求就行 import java.io.BufferedInputStream; ...

Java 数学堆(优先队列) 数组模拟最小生成树并查集

2023-10-22

7 732

牛客小白月赛77 解题报告 | 珂学家 | 反悔堆 + 字符串hash + 二进制递推来自专栏

前言整体评价虽然E题测试数据有误，导致比赛期间非c++语言输入异常，但是瑕不掩瑜。题目质量还是蛮高的，D题设计卡单Hash，还是很用心的，E题这个反悔堆出的也很精彩，F题的官解做法也让人眼前一亮。 A. 小Why的方阵由于对称性，可以假定改动的值在左上角 x + a[0][1] = a[...

Java 数组字符串哈希表数学贪心前缀和堆(优先队列)

2023-09-04

3 696