2004

题解

/ 注册

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

题解 | #【模板】快速幂#

#include<bits/stdc++.h> using namespace std; int main() { long long n,a,b,p,res; cin>>n; while(n--) { cin>>a&...

C++

2025-05-04

0 19

题解 | #【模板】栈#

#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; stack<int>sk; while(n--) { stri...

C++ 栈

2025-05-04

0 18

题解 | #【模板】队列#

#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; queue<int>q; while(n--) { strin...

C++ 队列

2025-05-04

0 12

题解 | #【模板】并查集#

#include<iostream> using namespace std; const int N = 1e5+10; int f[N],g[N]; int find(int x) { if(f[x]!=x) return f[x]=find(f[x]); els...

C++ 并查集

2025-05-04

0 16

题解 | #【模板】高精度乘法#

#include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; const int N = 10005; int a[N],...

2025-04-26

0 20

题解 | #【模板】高精度加法#

#include<iostream> #include<string> #include<algorithm> using namespace std; const int N = 100005; int a[N],b[N],c[N];//存放两个大数和结果 ...

2025-04-26

0 25

小苯的木棍切割

这题先对数组进行排序方便后续操作（每次减去最短长度），利用prev记录每次减去长度，计算最大长度 = 剩余木棍数（n-i） X 本次要切割长度(a[i]-prev)。 #include<bits/stdc++.h> using namespace std; int main() { ...

2025-04-24

0 21

小苯的石子游戏

这题就计算奇数位和偶数位上的最小值之和，偶数就是小格赢，否则就是小笨赢。 #include<bits/stdc++.h> using namespace std; vector<long long>ji; vector<long long>ou; int main...

C++

2025-04-24

0 27

题解 | #N皇后问题#

利用dfs+回溯：因为没行只能放一个所以可以不用对行(dep)进行标记，j遍历列副对角线：dep+j;主对角线：dep+n-j。 #include<iostream> #include<vector> using namespace std; const int N=12; ...

C++ 深度优先搜索

2025-04-18

0 28

题解 | #数圈圈#

tabris有一个习惯，无聊的时候就会数圈圈，无论数字还是字母。现在tabris更无聊啦，晚上睡不着觉就开始数羊，从a只数到b只。顺便还数了a到b之间有多少个圈。但是tabris笨啊，虽然数羊不会数错，但很可能数错圈的个数。但是tabris很难...

C++ 前缀和

2025-04-13

0 17