只会签到题

题解

/ 注册

全部文章 / 题解（共5篇）

题解 | #Onewan的疑惑#

E题补题题解（AI润色）我们需要高效处理两种核心操作：对数组a的区间更新（批量增加）和对数组p的区间查询（计算p的区间内对应a中元素的总和）。由于数据规模达1e5，直接暴力处理会超时，因此采用分块算法平衡效率：将数组分为若干块，对完整块用“懒标记”批量处理，对非完整块直接暴力操作，同时通过预处理贡...

C C++ 数组计数状态压缩枚举分治

2025-08-01

1 16

题解 | #春#

CDE题 C题：构造 #include<bits/stdc++.h> using namespace std; void put0(int x) { while(x>0)cout<<0,x--; } void put1(int x) { while(...

C++ 动态规划

2024-12-16

1 52

题解 | #小红的字符串#

D题暴力bfs遍历找最短路唯一的变化是，碰到墙后要for循环反向走到对面的墙前即可，遇到终点要提前退出 #include<bits/stdc++.h> #define x first #define y second using namespace std; typedef pai...

C++ C 广度优先搜索

2024-08-12

4 216

题解 | #LCT#

I题 #include<bits/stdc++.h> #define int long long using namespace std; int n,m; vector<int> h[1000005];//邻接表 bool check(int l,int r)//检查r...

C++

2024-07-31

0 160

题解 | #欢迎来到山东理工大学第十六届程序设计竞赛#

H,E题 H题方法一：贪心求上升子序列的最少个数 #include<bits/stdc++.h> using namespace std; int n,m,cnt,a[5005],f[5005]; int main() { cin>>n>>m; ...

C++ 数学动态规划贪心

2024-05-13

3 270