keduoli

题解

未归档(1)

/ 注册

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

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

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

2024-08-12

10 235

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

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

2024-08-05

13 327

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

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

2024-07-28

22 651

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

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

2024-07-22

17 618

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

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

2024-07-14

15 545

牛客周赛 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

7 547

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

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

pypy3 数学动态规划双指针

2024-06-23

8 529

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

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

Java 数学

2024-06-16

9 602

牛客小白月赛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