HNIT

题解

/ 注册

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

题解 | #[NOIP2001]数的划分#

思路：从1开始枚举，如果sum到0了，同时枚举的层数如果到k了，就把res++,然后输出res 刚刚接触dfs，感觉还是有点难的 ">using namespace std; int n, k; int res; void dfs(int sum, int u,int cnt) { if (c...

C++

2024-08-22

0 82

题解 | #走出迷宫#

一个简单的bfs，直接拿下 ">#include<queue> #include<cstring> using namespace std; const int N = 510; char g[N][N]; typedef pair<int, int>PII; i...

C++

2024-08-21

0 90

题解 | #andy的树被砍了#

没人写题解，那我来一个，这个题目思路就是先对砍的高度求一个前缀和，然后二分去找这个高度对应的原树的高度，需要注意的就是前面砍的高度对后面是没有影响的，所以这里要把前面砍的高度减掉 ">using namespace std; const int N=101010; int a[N]; int b[...

2024-07-05

0 125

题解 | #单词查找树#

就是一个tire树的板子 ">#include<cstdio> using namespace std; const int N = 101010; int son[N][52], cnt[N], idx; int sum = 0; char s[100]; void insert(ch...

2024-07-04

0 119

题解 | #子串#

">#include<algorithm> using namespace std; int n, ne[5010100]; string s, k, t; string work(int nums, int k) { string str = ""; while (nums) ...

C++

2024-07-03

0 160

题解 | #Fibonacci数列#

#define _CRT_SECURE_NO_WARNINGS 1 #include using namespace std; const int N = 1010; int n; int main() { cin >> n; int a = 1, b = 1; int c = a+b;...

C++

2024-07-02

1 121