春招笔试训练营

#include <iostream> using namespace std; int main() { int n; cin >> n; // 计算 3 的倍数的个数 int num_triples = n / 3; // 1 到 n 中 3 的倍数的个数 int num_half = n / 2; // n 的一半，即需要满足条件的 i 的数量 // 计算重叠部分的数量 // 重叠部分是指同时满足 i 是 3 的倍数且 a_i 是 3 的倍数的情况 int num_overlap = 2 * num_triples - num_half; // 初始化答案和模数 ...

#include <iostream> // 输入输出流 #include <string> // 字符串处理 #include <vector> // 动态数组 vector #include <algorithm> // reverse 函数需要 using namespace std; using ll = long long; const int MAX_SUM = 900000; // 最大可能的数位和：每位最大是9，最多100000位，9*100000=900000 vector<bool> is_prime; // is...

#include <iostream> #include <string> using namespace std; #define rep(i, a, b) for (int i = (a), _##i = (b); i <= _##i; ++i) using ll = long long; const int N = 1e5 + 5; const int mod = 1e9 + 7; // 全局变量 ll ans = 0; // 最终答案 ll sum = 0; // 当前窗口内0的数量，用于辅助更新 ll num0 = 0; // 当前窗口内0的数量 ll ...

#include <iostream> #include <vector> #include <queue> #include <algorithm> using namespace std; const int MAXN = 1e5 + 5; // 函数：构建子节点列表和父节点数组 void buildChildrenAndParent(int n, const vector<vector<int>>& edges, vector<int>& parent, vector<vector&...

#include <bits/stdc++.h> // 包含常用的头文件，方便使用标准库功能 using namespace std; // 使用标准命名空间，避免频繁使用 std:: 前缀 using ll = long long; // 定义长整型的别名，便于代码简洁 const int MAXN = 200010; // 定义最大字符串长度的常量 char s[MAXN]; // 用于存储输入的二进制字符串 int prep[MAXN]; // prep[i] 表示从字符串开头到位置 i 的最近一个 '1' 的位置 int sufp[MAXN]; // sufp[i] 表示从...