YunBaichuan

分类

/ 注册

全部文章（共103篇）

贪心（Python）

思路：这题第一眼贪心，但具体怎么贪就需要仔细想想了。首先可以注意到一个特判，当数组a最大值>数组长度n时，这个最大值无法组乐队，直接输出-1。除此之外的其他情况都可以组乐队，比如最差情况下，所有人一起组一个乐队然后就是怎么贪心了，这个不太好弄，我想了一个多小时，WA了11发才解决。具体流程如...

2026-01-12

0 29

阅读理解，模拟（Python）

思路：阅读理解，模拟。由于两者做题顺序一致，都是从左到右，因此我们就可以从左到右遍历每一题，然后判断两者会不会做这题即可。对于clccle来说，难度<他的预期并且花费时间足够才会做题；对于rqy来说，难度>=他的预期并且花费时间的2倍足够才会做题；难度<他的预期并且花费时间足够才会...

2026-01-11

0 29

思维（Python）

思路：整体思路比较容易想到：当两数间的差值时，用公差为的等差数列去从小到大的插入，结果就是，然后不断累加即可。但是有个特判不好注意到，整体思路可以处理差值中有k的情况，此时会正确输出0；但当所有差值都< k时，此时应该输出1，因为我们要额外构造一个数，使得差值为k。所以说再额外引入一个flag...

2026-01-10

0 34

贪心（Python）

思路：贪心，我们需要最少的操作次数，那就可以cnt出每个字符串对应位置的元素个数，并且要所有对应位置的字符都变成最大数量的那个字符，具体是什么字符我们不关心。那么剩下需要修改的字符数量就是n // k - mx，我们遍历一遍，然后累加即可得到ans 注意：具体实现的时候不需要把具体的n // k个字...

2026-01-09

0 30

线段树（Python）

思路：多次修改，多次查询的区间问题，要想到用线段树解决注意：对于Python来说，print函数的时间代价很大，所以说像这种多次查询并输出的题目，我们需要用一个数组来记录每次要输出的答案，最终用一次print输出，来减少超时的风险代码： import sys input = lambda: sy...

2026-01-08

0 35

思维（Python）

参考：https://blog.nowcoder.net/n/0a5f5968e0c94844917ada856a748cc5 思路：思维题，题目说了边界补零且无法被更改，所以说要让所有元素相同，那么最终结果应该都是0。因此对于中间是0来说，直接统计即可；对于中间是正数来说，他四周应该都<=0...

2026-01-07

0 32

模拟（Python）

参考：https://blog.nowcoder.net/n/9814e3fcac084972ad72b1c6ffe1357e 思路：对于这种需要明确连接关系的题目来说，适合用邻接矩阵来做。因此，我们先建邻接矩阵，之后用i, j, k枚举三个点，并且判断其在邻接矩阵中的边关系。然后输出真分数就用gc...

2026-01-06

0 32

排序 + LIS（Python）

思路：排序 + LIS。他的本质是算一个二维最长严格递增子序列，然后再用小红本身的H和A，去判断是否能够战胜最大的二维严格递增子序列结尾。如果可以的话，就更新ans = max(ans, dp[i])，最终输出ans即可注意：这里排序是为了贪心的得到更长的二维最长严格递增子序列，而且题目只限制了h...

2026-01-05

0 35

思维、构造（Python）

思路：思维题，首先有一个特判可以注意到：令k = n // 2，如果此时k是奇数，那么数组左边是奇数个偶数和，结果为偶数；数组右边是奇数个奇数和，结果为奇数。因此，左右两边的和不可能相等，直接输出"NO"即可然后我们就可以往左边填偶数，从2开始填，形成一个等差数列，其求和公式为...

2026-01-04

0 47

划分dp（Python）

参考：https://www.nowcoder.com/share/jump/5537992501767403764056 思路：这题可以用划分dp来做，我们定义表示到使得数组为空的最小划分数，并且记录一个数组，用来记录元素值的最小划分次数。这样后续在进行首尾元素相同，状态转移的时候，就可以找到结尾...

2026-01-03

0 37