JinYuManTang

分类

题解(4)

/ 注册

全部文章（共4篇）

题解 | #D. I Wanna Jump the Furthest#

#I Wanna Jump the Furthest 思路参考的官解，贴一个相对简短的python实现： import sys input = lambda: sys.stdin.readline().strip() def solve(): n, k = map(int, input()...

Python3 图

2025-09-10

1 10

题解 | #I Wanna Beat the Joke#

I Wanna Beat the Joke 我们定义f(n)为前n个数中关系左侧首次出现的数的数量。可得f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 3。以n=4为例，前四个数中首次出现的是1、2、3，而4并非首次出现 (因为n = 1时1 ⊨ 4已经出现4)。易知...

Python3 数学

2025-09-10

1 5

题解 | #E 小红的平行四边形#

由于需要三个点才能计算平行四边形面积，枚举点时间复杂度不符合要求，所以我们考虑枚举边。我们对每两个点构成的向量用哈希表分组，注意向量的方向性。这里不用存下每组所有的向量然后进行排序，只需要维护一个最大值和最小值，不过需要用到一点简***面几何。我们将当前分组的向量平移到原点，由于需要求每组向量之间...

Python3 数学哈希表几何

2024-05-20

8 432

题解 | #牛客练习赛114 E题题解#

牛客练习赛114E Kevin的抽奖黑幕题目链接 E的官解用的是期望dp的标准做法，其实赛时通过的大部分选手用的是概率dp拆开算期望。很多地方会看到这样的说法：通常情况下，期望dp从后往前递推，概率dp从前往后递推。这里的“前”和“后”其实指的并不是正序循环和逆序循环，而是起始状态和终止状态。在本...

C++ Python3 动态规划数学概率与统计 pypy3

2023-08-29

7 774