摘要：
abc_283_d abc 283 D 题意 当一个只包含小写字母，(，) 的字符串满足以下要求的时候，它就是一个 好的 字符串：去掉所有小写字母后，再一对一对地去掉括号，最后什么也不剩下。 例如 (a(ba)) 就是一个好的字符串。 现在给你一个字符串 \(s\)，\(s\) 是一个好的字符串，对 阅读全文
摘要：
今天学的单调栈！！！！！ P5788 【模板】单调栈 洛谷 P5788 【模板】单调栈 题意 求出每个 \(a_i\) 后面第一个大于 \(a_i\) 元素的下标 \(j\)，如果没有，则为 0。 思路 首先是暴力，这个很容易，枚举每个数，再把它后面的数都枚举出来，找到就可以了，时间复杂度 \(O( 阅读全文
摘要：
AT_abc276_a 题解 题目传送门 题意 给你一个字符串 \(S\)，请你求出 \(S\) 中 a 出现的最后位置（1 下标开始），如果没有，输出 -1。 思路 直接模拟，从后往前找，如果有，直接输出，否则输出 -1。 代码 #include <bits/stdc++.h> using nam 阅读全文
摘要：
CSP-J 2022 总结 T1 乘方 思路 首先，不看数据范围，可以知道最简单的方法就是从 \(1\) 到 \(b\) 循环一遍，求出 \(a ^ b\)。 但是，现在有一个问题，\(b\) 太大了！ 那该怎么办呢？ 如果你仔细观察的话，就会发现题目有一个条件：如果大于 \(10 ^ 9\) 就输 阅读全文
摘要：
1. 逐月 P5132 逐月 P5132 题意 有一个 \(n \times n\) 的房间，Bessie 在 \((1, 1)\) 处，这个房间是亮着灯的。 Bessie 害怕黑暗，她想要打开尽可能多的灯。 在一些房间中，她可以找到打开别的房间灯的开关，并且，她只能往自己周围四个房间走。 请你求出 阅读全文
摘要：
1.逐月 P4976 逐月 P4976 题意 Farmer John 有 \(n\) 头奶牛，每头奶牛要么是更赛牛（G），要么是荷斯坦牛（H）。 Farmer John 希望在他的 \(n\) 头奶牛中，站在偶数位置的更赛牛最多。 他的每次操作可以选择奶牛序列的一个偶数长的前缀并翻转。 请你求出 F 阅读全文
摘要：
1. 逐月 P4988 逐月 P4988 题意 奶牛 Bessie 发表了 \(n\) 篇论文，并且她的第 \(i\) 篇论文被引用了 \(c_i\) 次。 现在有一个 \(h\) 指数，这个指数等于使得研究员有至少 \(h\) 篇引用次数不少于 \(h\) 的论文的最大整数。 Bessie 希望自 阅读全文
摘要：
1. 逐月 P5083 逐月 P5083 题意 有一个字符串 \(S\)。 可以做很多次操作，每次操作将 \(S\) 的第一个字符删去或是将最后一个字符删去，再把原来的字符串加在前面或后面。 现在给定很多次操作后的字符串，请你求出有多少种方案能让初始串变成目标串。 思路 100 分 因为字符串的每次 阅读全文
摘要：
1. 逐月 P5101 逐月 P5101 题意 每天都有 \(n\) 头奶牛会在农场中过马路，第 \(i\) 头奶牛会从 \((a_i, 0)\) 走到 \((b_i, 0)\)。 当一头奶牛的行走路线不会和任意一头奶牛的路线相交时，这头奶牛就是 安全的。 请你求出这 \(n\) 头奶牛中，有多少头 阅读全文
摘要：
1. 逐月 P5081 逐月 P5081 题意 有一个 \(n \times m\) 的镜子矩阵，每个镜子要么是 \，要么是 /。 有一道光从镜子牧场外面射了进来，请你求出这道光最多能折射多少次。 思路 100 分 按题意模拟，枚举从哪个镜子照射进去，暴力做折射。 时间复杂度 每个镜子最多被折射两次 阅读全文