PythonOtakus

分类

题解(7)

/ 注册

全部文章（共7篇）

题解 | #二十四点#

from math import inf def main(): ans = [[inf]*5001 for _ in range(9)] ...

Python3 pypy3 动态规划枚举

2025-06-04

0 14

题解 | #表达式求导#

B题没有理解,全是技巧^_^ from math import log def main(): for _ in range(int(input())): &nbs...

Python3 pypy3 模拟

2025-06-04

0 14

题解 | #置换操作#

C题讨论合并的段是否相邻即可 from itertools import accumulate def f(x): return (x+1)*x >> 1 def...

Python3 pypy3 前缀和滑动窗口计数枚举

2025-06-04

0 14

题解 | #公切线#

E题遍历两个正方形的各顶点即可,当恰有一个顶点重合时公切线有无限条,注意需要唯一表示直线方程,如果用Ax+By+C=0表示需考虑约分,此处直接使用两两比值的元组表示,分母为零时取None值 from itertools import product from&nbs...

Python3 pypy3 几何扫描线

2025-06-04

0 19

题解 | #Factorial#

F题容易想到依次统计每个质数在1~n上出现的总次数,可以使用二分确定最小的n,但是容易TLE,所以联想到等比数列的求和公式: 注意实际求和需要下取整,但不妨先使用该公式进行近似比较 from bisect import * primes =&nb...

pypy3 Python3 数论迭代器二分查找概率与统计

2025-06-04

0 10

题解 | #kx+b数列#

J题的难点无非是情况较多,细心讨论即可 def opt(x,y): return max(x,y) if abs(x) == abs(y) else min(x,y,k...

Python3 几何 pypy3

2025-06-04

0 8

题解 | #游戏扑克牌#

去年没有参加,但是知道为什么要ban掉Python了,D题即使C++的long double精度也远远不够,50!精度大概是200bit,只能用decimal或fraction,更推荐后者,因为分数表示是零误差的 from itertools import accu...

Python3 组合数学二分查找 pypy3 概率与统计

2025-06-04

0 9