前缀和 前缀和作用：快速求出元素组中某段区间的和 一维前缀和 原数组: a[1], a[2], a[3], a[4], a[5], …, a[n] 前缀和 S[i] 为数组的前 i 项和 前缀和: S[i] = a[1] + a[2] + a[3] + … + a[i] for循环求出 每个S[i], 将 S[0] 定义为 0，便于处理边界问题 求…

题目 对 n 个元素的数组 a，进行从小到大排序 #include<bits/stdc++.h> using namespace std; const int N = 1E5 + 5; int a[N]; void quick_sort(int l, int r) { // 递归的终止情况 if (l >= r) return; …

一级 [GESP样题 一级] 闰年求和 #include<bits/stdc++.h> using namespace std; bool is_run(int y) { return ((y % 4 == 0 && y % 100 != 0) || (y % 400 == 0)); } int main() { int…

项目介绍 YS-GPT 是一个基于 SpringBoot3 开发的 AI 多功能项目，通过调用服务商 API 进行界面友好的对话和绘图操作。在后台进行用户管理，模型渠道、支付接口配置，实现用户自助打赏，按量计费。 本项目是在 TS-GPT 的基础上进行二次开发。 演示地址：ys.vite66.fun 开源地址：Gitee, GitHub 技术框架 …

【1-1】模拟与高精度 [NOIP2003 普及组] 乒乓球 #include<bits/stdc++.h> using namespace std; const int N = 62500 + 5; char str[N]; int cnt = 0; void show(int n){ int a = 0, b = 0; for(in…

【入门1】顺序结构 B2002 Hello,World! #include <bits/stdc++.h> using namespace std; int main() { cout << "Hello,World!" << endl; return 0; } B2025 输出字符菱形 #i…

详解 传送门 这里 limit 是一个状态，记忆化时，只需记忆非 limit 的状态，其他记忆情况按题目要求即可 例题 给你两个数字字符串 num1 和 num2 ，以及两个整数 max_sum 和 min_sum 。如果一个整数 x 满足以下条件，我们称它是一个好整数： num1 <= x <= num2 min_sum <= …

补题链接 时间暴力问题转换成序列暴力问题 分别生成年份，日月，时间的 4 个数字序列，再分别判断是否合法 #include<bits/stdc++.h> using namespace std; int day[13] = {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; // 判…

西安站题解（B, C, E, F, G, J, L） 西安站补题链接 B. Cells Coloring 题意 给定一个 n x m 的网格，有一些格子有障碍，其余格子为空。 选定一个整数 k，使用 0，1，... k 共 k 种颜色对无障碍格子进行染色，并满足同行或同列不能有相同的非 0 颜色。 假设 0 颜色的个数为 z, 给定两个数 c, d…

矩阵乘法 二维 乘 二维 void mul(vector<vector<ll>>& c, vector<vector<ll>> a, vector<vector<ll>> b, int p) { int n = a.size(); for (int i = 0; i &…