一个简单的bfs，直接拿下 ">#include<queue> #include<cstring> using namespace std; const int N = 510; char g[N][N]; typedef pair<int, int>PII; int n, m; bool st[N][N]; int dx[] = { -1,0,1,0 }, dy[] = { 0,1,0,-1 }; int x, y; bool bfs() { queue<PII>q; q.push({ 0,0 }); st[0][0] ...

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

就是一个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(char* str) { int p = 0; for (int i = 0; str[i]; i++) { int u = str[i] - 'A'; if (!son[p][u]) son[p][u] = ++idx; p = son[p][u]; } cnt[p]++; } ...

">#include<algorithm> using namespace std; int n, ne[5010100]; string s, k, t; string work(int nums, int k) { string str = ""; while (nums) { int m = nums % k; if (m < 10) { str += m + '0'; } else { str += m + 'A'-10; } nums /= k; } reverse(str.begin(), str.end(...

#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; while (--n) { a = b; b = c; c = (a + b)%10007; } cout << a; }