摘要：
P5788 【模板】单调栈 传送门 题目描述 给出项数为 \(n\) 的整数数列 \(a_{1 \dots n}\)。 定义函数 \(f(i)\) 代表数列中第 \(i\) 个元素之后第一个大于 \(a_i\) 的元素的下标，即 \(f(i)=\min_{i<j\leq n, a_j > a_i} 阅读全文
摘要：
P10902 [蓝桥杯 2024 省 C] 回文数组题解 十年OI一场空，不开long long见祖宗！ 思路：贪心 题目要求将一个随机数组变成一串回文数，可执行的操作如下： 相邻两个数同时加 \(1\) 单个数加 \(1\) 或减 \(1\) 由于一个数加 \(1\) 得到回文数和一个数减 \(1 阅读全文
摘要：
[CF1447B]Numbers Box 题目传送门 一道思路十分好想的 水题 贪心题。 题目大意: 有 \(t\) 次提问，每次提问输入两个数 \(m,n\) 表示行和列，输入 \(a_{ij}\) 表示第 \(i\) 行 \(j\) 列中的数,每次可将两个相邻的数乘 \({-1}\) 使最终矩阵 阅读全文
摘要：
[CSP-J 2023] 小苹果 第一道题居然让我做了20分钟！ 题目大意 每次从第一个开始取，每隔两个数取一次，问去的次数和取出 \(n\) 的次数。 思路 想不到怎么办，那就在草稿纸上列下样例找思路: 1 2 3 4 5 6 7 8 第一次取 1 4 7； 第二次取 2 6； 第三次取 3； 第 阅读全文