cheng-nan

摘要： C - Brackets Stack Query 段代码的功能是处理一系列关于括号序列的操作（添加或删除括号），并在每次操作后判断当前的括号序列是否为有效的括号序列。 我们可以用cnt记录左括号右括号数量是否匹配，若为左括号cnt++,若为右括号cnt--,同时用flag记录每次操作后得到的字符串是 阅读全文

摘要： A. Notelock 遍历字符串s，当遇到字符为‘1’时，记录到re当中。我们用last表示上一个字符，遍历re数组，每次比较当前字符位置的前k-1范围内是否存在‘1’字符，若存在，则表明后续存在一个被保护的字符能保护到这里，则last后移，赋值x，若不能被保护，则说明last这个字符后面的字符不 阅读全文

摘要： 质数筛 这段代码用 “埃拉托斯特尼筛法” 找 2 到 N 之间的所有素数，逻辑很直接： 先假设所有数都是素数（用vis数组标记，初始全为true）； 排除 0 和 1（它们不是素数，标记为false）； 从 2 开始，对每个没被排除的数 i（说明 i 是素数），把它的所有倍数（从 i×i 开始）都标 阅读全文

摘要： A. Beautiful Average 题目中n的范围很小，尝试暴力枚举，根据题目中给的公式，计算数组的前缀和，提高运行效率 查看代码 void solve(){ int n; cin >> n; vector<int> a(n + 1, 0); for(int i = 1; i <= n; ++ 阅读全文