#include <bits/stdc++.h> using namespace std; using ll=long long; // 别名定义，简化长整型书写，避免溢出 const ll N=1e5+5; // 定义数组最大容量，适配题目数据范围 // 结构体定义：存储每道题的核心属性 // T：完成该题需要的基础时间；H：该题的难度值 struct q{ ll T; ll H; }; q Q[N]; // 数组存储所有题目的信息 int main() { // 输入加速：关闭同步流+解绑cin与cout，提升大数据量输入效率 ios::sync_with_stdio(0),c...

#include <bits/stdc++.h> using namespace std; using ll=long long; const ll N=105; // 数组大小（因为n,m≤100，开105留边界） // 全局变量：存储地图、访问标记、八方向偏移 char g[N][N]; // g[i][j]：存储地图的字符（W/.），用'0'填充边界防止越界 bool b[N][N]; // b[i][j]：标记该格子是否被访问过（避免重复处理同一岛屿） // 八方向偏移数组（对应：右下、右、右上、下、上、左下、左、左上） ll dx[]={1,1,1,0,0,-1,-1,-...

#include <bits/stdc++.h> using namespace std; using ll=long long; const ll N=1e5+5; ll a[N]; // 存储输入的数组 int main() { // 优化输入输出速度（算法无关，属于编程优化技巧） cin.tie(0)->sync_with_stdio(0); // 步骤1：输入基础数据 ll n,k; // n：数组长度，k：目标平滑值（要求最终数组平滑值恰好等于k） cin>>n>>k; for(ll i=1;i<=n;i++){ // 读取原始数组元素...

#include <bits/stdc++.h> using namespace std; using ll=long long; int main() { // 加速cin/cout的输入输出速度，避免同步带来的延迟 cin.tie(0)->sync_with_stdio(0); ll n,k; cin>>n>>k; // 读取字符串长度n和分组长度k vector<char>s(n+1); for(ll i=1;i<=n;i++){ cin>>s[i]; // 读取字符串，下标从1开始存储 } ll res=0; //...

#include <bits/stdc++.h> using namespace std; using ll = long long; const ll N = 2e5 + 5; ll a[N]; // 存储数组元素 ll L, R; // 每次查询的区间左右边界 // 二分条件1：判断a[m]是否小于L（用于找第一个>=L的位置） bool isl_1(ll m) { if (a[m] < L) { return true; } else return false; } // 二分条件2：判断a[m]是否小于等于R（用于找最后一个<=R的位置） bool isl...

#include <bits/stdc++.h> using namespace std; using ll =long long; // 将long long别名化为ll，避免整数累加时的溢出问题 const ll N=1e3+5; // 定义背包容量的最大范围：题目中m≤1e3，因此设1e3+5确保数组足够 struct it{ ll w=0; // 物品的体积 ll v=0; // 物品的价值 }; ll f[N]; // 完全背包的dp数组：f[j]表示“背包容量为j时，能装下的物品的最大总价值” int main() { // 加速输入输出：解除cin与cout的同步绑定...

#include <iostream> using namespace std; using ll = long long; const ll N = 1e3 + 5; ll v[N]; bool dp[N]; // dp[j]表示“能否凑出总价值j”，true为可以，false为不可以 int main() { ll n, k; cin >> n >> k; for (ll i = 1; i <= n; i++) { cin >> v[i]; } // 初始化dp数组：价值0不需要任何物品就能凑出，所以dp[0]=true；其他初始为fa...

#include <iostream> using namespace std; using ll = long long; const ll N=505; ll a[N][N]; // 存储n×n棋盘的数值，数组开至505以适配题目中n≤500的范围 int main() { // 步骤1：输入棋盘大小n和棋盘初始数值 ll n; cin>>n; for(ll i=1;i<=n;i++){ for(ll j=1;j<=n;j++){ scanf("%lld",&a[i][j]); // 用scanf提升大数输入效率 } } //...

#include <bits/stdc++.h> using namespace std; using ll = long long; const ll N = 1e3 + 5; struct M { ll h = 0; // 怪物血量 ll a = 0; // 怪物攻击力 }; M m[N]; int main() { ll n, H, A; // 算法辅助：关闭C++标准输入输出同步，解绑cin与cout，加快输入速度（应对大规模测试数据） ios::sync_with_stdio(false); cin.tie(nullptr); // 读取输入：怪物数量n，小美初始血量H、...

#include <iostream> using namespace std; using ll=long long; const ll N=5e5+5; int a[N]; int main() { ll n; cin>>n; for(ll i=1;i<=n;i++){ cin>>a[i]; } // 步骤1：如果数组只有1个元素，无法执行删除操作（需要i<j），直接返回-1 if(n==1){ cout<<-1; return 0; } // 步骤2：如果数组首尾元素相同，直接一次操作删除整个数组（i=1,j=n），操作次数为1...

#include <bits/stdc++.h> using namespace std; using ll=long long; const ll M=2e5+5; ll a[M]; // 存储原始数据（例如：各段绳子的长度） ll N,K; // N：原始数据的个数，K：需要满足的目标数量（例如：至少剪出K段绳子） // 【二分答案的可行性校验函数】 // 功能：判断猜测的答案m是否满足要求（是否能得到至少K个长度为m的片段） // 返回值：true=满足要求（m可行），false=不满足要求（m不可行） bool isl(ll m){ ll cnt=0; // 统计能分割出的...

#include <bits/stdc++.h> using namespace std; struct it { int v = 0; int w = 0; }; const int N = 1e4 + 5; const int M = 1e9 + 7; it a[N]; int f[N]; int cnt[N]; int main() { int T; cin >> T; while (T--) { // 处理多组测试数据 int n, m; cin >> n >> m; // n：物品数量，m：背包最大容量 for (int i = 1; ...

#include <bits/stdc++.h> using namespace std; // 定义二叉树节点结构，存储每个节点的左孩子和右孩子（0表示无对应孩子节点） struct k{ int left=0; int right=0; }; // 邻接表存储整棵二叉树，索引对应节点编号，存储该节点的左右孩子信息 vector<k>adj; // 存储所有子节点的无序集合，用于后续查找根节点（根节点无父节点，不会出现在此集合中） unordered_set<int> root; // 前序遍历（DFS实现）：算法思想 - 根节点 → 左子树 → 右子树 ...

#include <iostream> using namespace std; using ll = long long; int main() { ll q; cin >> q; // 步骤1：处理多组测试用例（q组查询） while (q--) { string s; cin >> s; // 读取每组的二进制字符串 // 步骤2：处理边界情况——字符串长度为1 // 算法思想：长度为1时，不存在长度为2的连续子串，无法进行任何翻转操作 // 此时字符串本身就满足"所有字符相同"的条件，直接返回"Yes" if ...