#include <bits/stdc++.h> using namespace std; using ll=long long; using PII=pair<ll,ll>; queue<PII> q; // 算法思想：使用map做状态去重，避免重复探索同一(X,Y)状态，防止无限循环 // 优势：天然支持负数、大数，无需边界映射，比固定数组更灵活 map<pair<ll, ll>, bool> a; void bfs(ll X, ll Y) { // 算法思想：BFS初始化，将初始状态入队，标记为已访问 // BFS的核心是&qu...

#include <iostream> using namespace std; // 新增：定义负无穷（表示「无法装满」的非法状态） const int INF = 0x3f3f3f3f; struct it { int v = 0; int w = 0; }; const int N = 1e3 + 5; it a[N]; int f[N][N]; // 保留原变量名，先算res1，再重置算res2 int main() { int n, V; cin >> n >> V; for (int i = 1; i <= n; i++) { cin &g...

#include <bits/stdc++.h> using namespace std; using ll = long long; // 结构体存储每个圆的核心信息 struct C { long double x; // 圆心x坐标 long double y; // 圆心y坐标 long double r; // 圆半径 long double area; // 圆的面积 long double p = 1e100L; // 圆需要移动的代价（初始化为极大值，未满足条件的圆保持极大值） }; const ll N = 1e5 + 5; // 数组最大容量（适配题目数据范围）...

#include <bits/stdc++.h> using namespace std; using ll = long long; // 结构体：存储每个方格的信息 struct g { ll w; // 当前方格的金币数量 ll v = 0; // 当前方格变成墙的回合数（初始为0表示不会变墙） }; const ll N = 1e3 + 5; g a[N][N]; // 二维数组：存储迷宫中每个方格的金币和变墙信息 ll f[N][N]; // 动态规划数组：f[i][j]表示到达(i,j)方格时能收集到的最大金币数 // 辅助函数：判断方格(i,j)在到达时是否已变成墙 ...

#include <bits/stdc++.h> using namespace std; using ll=long long; // 定义结构体pa，用于存储每一组交头接耳的两个相邻位置坐标 struct pa{ ll x; // 第一个位置的行号 ll y; // 第一个位置的列号 ll p; // 第二个位置的行号 ll q; // 第二个位置的列号 }; // 定义PII类型，first存储间隔的交头接耳次数，second存储间隔的编号 using PII=pair<ll,ll>; const ll N=2e3+5; pa a[N]; // 存储d组交头接耳的...

#include <bits/stdc++.h> using namespace std; using ll=long long; int main() { ll n,q; cin>>n>>q; string s; cin>>s; while(q--){ ll l,r; cin>>l>>r; ll j=l; for(ll i=l;i<=r;i++){ s.insert(j,1,s[j-1]); j+=2; } } cout<<s<<endl; return 0; }

#include <bits/stdc++.h> using namespace std; const int N=105; // 数组最大长度（题目中n≤100，留冗余） // 变量说明： // a数组：用于计算“最大寒潮次数”的温度序列（对未知温度做最大化寒潮的赋值） // b数组：用于计算“最小寒潮次数”的温度序列（对未知温度做最小化寒潮的赋值） // dpa数组：dpa[i]表示前i天的最大寒潮次数累计 // dpi数组：dpi[i]表示前i天的最小寒潮次数累计 int a[N]; int b[N]; int dpa[N]; int dpi[N]; int main() {...