YunBaichuan

分类

/ 注册

全部文章（共103篇）

模拟（Python）

思路：模拟题。直接用一个cnt变量，表示模拟栈括号匹配时的深度，然后每次成功匹配一个')'时，更新答案，最终输出结果即可代码： import sys input = lambda: sys.stdin.readline().strip() import math inf = 10 ** 18 ...

2026-02-05

0 18

数学（Python）

思路：数学题，主要是精度和特判。第一个特判就是，此时令得到结果为0，这就是最小了；第二个特判就不好想了，当时，我们直接输出1即可，为什么？因为当时，对于来说，会超过题目的，并且差距会越来越大，所以说为了得到最小的结果，m只能取1 然后就可以直接算根了，为什么？因为题目给的是先减后增的，我们也可以在d...

2026-02-04

1 24

思维（Python）

参考：https://blog.nowcoder.net/n/9a329387829c45cab18f6e0e409afec0 思路：思维题。base case比较容易想到：1.操作必须同时+1和-1，所以说整个数组和不变；2.要求最大化众数的个数，由于可以进行任意次操作，所以说令，那么当时，我们可...

2026-02-03

0 32

序列dp（Python）

思路：很经典的s, t子序列匹配板子题，如果说题目要求判断s的子序列中有没有t，就可以直接用双指针，不过本题是要求算具体的数量，就该用子序列dp来做了。然后加了一个多输入，对于python来说要用try-except语句来实现。最终，输出答案即可代码： import sys input = lam...

2026-02-02

0 22

组合数学（Python）

参考：https://blog.nowcoder.net/n/0fd8dbf5108c4ebda0ae48f8b43f3ba6 思路：组合数学，推式子。这种组合数学比较常用的就是fac预处理以及乘法逆元inv和comb的函数了，要写熟。然后就是数学过程的推式子了，令表示中有多少个位置是3的倍数，同时...

2026-02-01

0 32

模拟（Python）

思路：超绝模拟题，写了一坨。题目大意就是只有第三位进行四舍五入，第二位和第一位只能进位代码： import sys input = lambda: sys.stdin.readline().strip() import math inf = 10 ** 18 def I(): retu...

2026-01-31

0 29

思维（Python）

思路：思维题。题目说了我们可以进行任意次操作，那么直接算整个数组a的gcd即可，为什么？因为越多数去算gcd，其结果不会变大，而会不变或者变小，这恰好满足元素和越小越好的要求；并且我们能够进行任意次操作，那就可以把所有的元素都变成整个数组a的gcd。所以我们先算出整个数组a的gcd再 * n就得到最...

2026-01-30

0 27

组合数学（Python）

参考：https://blog.nowcoder.net/n/524adc66d6b04d149d89b0ce79b93c0b 思路：组合数学结论。本题主要就是这个结论，如果你不知道的话，基本上写不出来了。这个结论其实是隔板法的推论：对于m个数中可重复的选取n个数，方案数有comb(m + n - ...

2026-01-29

1 33

思维（Python）

思路：思维。首先我们要知道1到其他点的最短路径是什么？由于题目说了是无向完全图，即每个点都能直达另一个点，所以说直达可能是最短路径。假设直达不是最短路径，说明真正的最短路径之间会经过一些点，那么经过这些点的权重就是(a ^ b) + (b ^ c) + (c ^ d)....根据异或的性质，直达最短...

2026-01-28

0 25

回溯（Python）

思路：题目说了n的范围较小，所以说可以用回溯来找到所有可能的路径并进行统计。首先我们可以做一个剪枝，如果当前的值已经>r了，就直接结束。然后还需要注意题目说了路径长度不能为1，因此要用一个depth变量来记录下长度接下来就可以正常写回溯了，不过在统计答案的时候需要注意下，当前值处于l和r之间...

2026-01-27

1 35