日期: 2025 年 8 月 24 日

2 篇文章

P3088 USACO13NOV Crowded Cows S
思路 发现这道题时一个 RMQ 区间求最值的题目,我们可以求出每个位置的左边 $D$ 包括的数的区间,和右边的区间,注意如果 $D = 4$,$5$ 和 $9$ 其实是在一个区间内的,然后可以算出区间最大值,再用这个最大值和 $2 \times h$ 去比较。 区间最值可以用 ST 表去做,也可以用单调队列去做。 代码 /* problem : b…
P3087 USACO13NOV Farmer John has no Large Brown Cow S
思路 这道题其实就是一个暴力模拟,但是细节极其的多,很**。 我们可以把每个奶牛编码为一个混进制,这样如果我们要获取第 $x$ 个,我们就可以直接把 $x$ 从十进制转换为混进制,然后记录每一位的每个数对应的单词,就可以得出答案了。 注意由于题目给定了不能出现的奶牛,那么我们需要对输入的 $k$ 进行处理,算出 $k$ 实际上时编号为多少的奶牛。 …