春招刷题训练营

#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&lt...

#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; // 当...

#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<vecto...

#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' 的...