keduoli

分类

未归档(1) 题解(87)

/ 注册

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

牛客周赛解题报告系列

37篇文章 1300人学习

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

16篇文章 1366人学习

牛客练习赛解题报告

2篇文章 754人学习

全部文章（共89篇）

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

前言思路讲解 D. 小苯的排列计数非常好的一道组合数学题先来看下，如何判定合法性该序列必然严格非递增最后一个元素必然为1 但仅具备这2个条件还是不够的, 这个需要和计算组合个数一起讲如何计算解按序求解，对于序列中的位置i的值v 如果第一次出现，则该值就是固定唯一如果非第一...

2025-02-23

9 98

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

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

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

2024-08-26

9 224

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

前言题解补题这场比赛，好像还是难。 A. 小红的字符串签到题枚举最终的字符，求最小的修改这个方法更有通用性 s = input() from math import inf import string ans = inf for c in string.ascii_letters...

2024-08-12

11 269

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

前言题解前5题比较简单，F题没思路，太难。 A. 清楚姐姐的糖葫芦签到题 s = input() print (s.count('o')) B. 清楚姐姐买竹鼠思路: 贪心 , 则全买单只 b&preview=true">, 则需要优先买3只，多余的考虑买单只补足。 ...

2024-08-05

13 375

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

前言题解赞助场，果然难。每次周赛都能学到知识，^_^. A. 小红小紫投硬币思路: 数学假设都是n次投硬币 p(win)为小红胜利的概率 P(draw)为平局的概率d p(lose)为小红失利的概率根据对称性, p=p(win)=p(lose) 此时小红多投一次...

2024-07-28

22 689

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

前言题解好难的场, 从第二题开始，就感觉画风不对. A. 两数之和签到特判<=2的情况 z = int(input()) if z <= 2: print("NO") else: print ("YES") print (1, z - 1) B...

2024-07-22

17 666

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

前言题解典题场， EF都有很多种解法 A. 小红的同余性质: 相邻两数互质 m = int(input()) print ((m + 1) // 2) B. 小红的三倍数性质: 各个位数之和是3的倍数，可被3整除和数的组合顺序无关 n = int(input()) arr =...

2024-07-14

15 576

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

前言题解数学场，对数学头痛, T_T. A. 小红的最小最大题型: 签到 a, b, x = list(map(int, input().split())) if min(a, b) + x > max(a, b): print ("YES") else: pri...

Python3 pypy3 数学

2024-07-09

8 585

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

前言题解这场感觉有点难，D完全没思路, EF很典，能够学到知识. E我的思路是容斥+贡献，F很典，上周考过一次，引入虚拟节点质数(有点像种类并查集类似的技巧). 欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 小红的整数自增题型: 签到贪心即可，所以值往最大值靠拢即可...

pypy3 数学动态规划双指针

2024-06-23

8 587

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

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

Java 数学

2024-06-16

9 659