Codeforces Round 1089 (Div. 2)2210

张开发
2026/4/4 18:30:27 15 分钟阅读
Codeforces Round 1089 (Div. 2)2210
2210A. A Simple Sequence思路当余数相等的情况 那就是大的除以小的就可以。直接输出就是对的不需要判断B. Simply Sitting on Chairs思路求p[i]i有多少个就是答案因为如果p[i]i对这次的是没有影响的并且也不会影响到以后的遍历那么我们就需要去找到所有不影响后面的数字还有一个原因需要考虑当前p[i]的值只有1-n 并且是一个排列那么总会有一部分p数组影响访问前的有一部分影响访问后的那么我们就直接只考虑优先不影响后面的值。C1. A Simple GCD Problem (Easy Version)思路当前这个数是a[i]和前面的最大公约数为g1后面是g2那么如果g1和g2的最小公倍数记为k那么如果k大于a[i]那么a[i]和前面的数字最大公约数就不会是g1而是更大的数字。D. A Simple RBS Problem思路1.先去除两个字符串的最外层嵌套的括号用栈记录下标表示括号匹配的情况2.去除之后如果长度不等 错误3.判断连续左括号的个数

更多文章