C 杨辉三角 公式推导过程下面是代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod = 99824353; ll qmi(ll a,ll b){ ll ans = 1; while (b) { if (b & 1) ans = ans * a % mod; b >>= 1; a = a * a % mod; } return ans; } int main() { ll n; cin >> n; n --; if (n == 0) co...

B 卷积 找规律一题。规律如图  代码 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <cmath> #include <iomanip> #include <limits.h> #include <sstream> #include <cctype> #include <numeric> #include <vector> #inclu...

A题意：统计字符出现的次数 /* *@author SunLakeWalk */ #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <cmath> #include <iomanip> #include <limits.h> #include <sstream> #include <vector> #include <queue> #include &l...

每次询问，所给的条件为A B条件1：h[A] <= h[B]条件2：同时h[A]>= hi为了让高度尽可能地高，我们让每头牛的身高都为最大值。然后，我们按照题目所给信息，来给牛降低身高。显然，我们只需要对条件2进行操作就好了。这里使用差分数组。 /* *@author SunLakeWalk */ #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <cmath> #include <iomani...

做法，线段树线段树维护一个等差序列。懒标记：记录当前的k值，记录k值所在位置 #include <iostream> #include <cstdio> using namespace std; #define int long long const int N = 200010; struct Node { int l, r, sum, add, t; }tr[N * 4]; int n, m; int w[N]; void pushup(Node &c, Node &a, Node &b) { c.sum = a.sum + b.sum; }...

这是一道背包DP，下面我们共同看一下第一步——状态表示：f[i][j]:表示走到第i个物品的时候，此时天平两边之差为j，此时所获最大价值为f[i][j]的值第二步——状态转移方程：我们走到第i个物品的时候，我们面临着三种选择：1.不选当前物品2.选当前物品，将当前物品放到重量较大的那个托盘3.选择当前物品，将当前物品放到质量较小的那个托盘通过这三种情况，我们可以得到对应的三种状态转移方程。即：  f[i + 1][j] = f[i][j]; f[i + 1][j] = f[i][j + w[i]] + w[i]; f[i + 1][j] = f[i][abs(j - w[i])] + w[i]...

BFS走一遍，将A与B分别放入两个队列中，每次将队列内的一层元素出队再进行下一层（将此步的可到达的地方全部都扩展到，保证两个队列同时扩展同一步。 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <iomanip> #include <queue> using namespace std; #define x first #define y second typedef pair<int, in...

题目要求求两个连续的区间和的最大值，我们可以先处理出两块区间和，然后加一起取max 法一、将两块区间和处理出来 fl[i]表示从1走到i位置，区间和长度为k的最大区间和fr[i]表示从n走到i位置，区间和长度为k的最大区间和 #include <iostream> using namespace std; typedef long long LL; const int N = 200010; const LL INF = 1e18; int n, k; LL fl[N], fr[N]; LL s[N]; int main() { int T; scanf("%d&quot...

只需要进行插入操作就好了，这里只询问Trie树有多少个节点，那么只要记录新插入多少个节点就好了。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N = 100010; char str[N]; int tr[N][26],idx; void insert(char str[]) { int p = 0;//当前节点所在位置 for (int i = 0; str[i]; i +...

#include <iostream> #include <cmath> #include <cstring> using namespace std; const int N = 110, M = N * N; int n; bool f[N][M]; /* 假设，物品放在左侧，重量显示在右侧 假设我们已经走了i-1个石头，且当前可以称j千克现在到了第i块石头 那我可以做的事情是什么呢？ 1.我不拿这块石头f[i][j] = true; 2.我拿这块石头 2.1将这块石头放到右侧f[i][j + x] = true; 2.2将这块石头放在左侧f[i][ab...

dfs为深搜算法，他会一直走到底所以用dfs算法，一定如果有通路的话，他一定可以从头走到尾。 #include <iostream> #include <cstring> using namespace std; const int N = 510; int n, m, t;//t标记是否走到出口 char g[N][N];//作为全局变量，可以在dfs里使用 int d[N][N];//作为全局变量，可以在dfs里使用 void dfs(int sx, int sy){ if (g[sx][sy] == 'E') t = 1; int dx[4] = {1, 0, -...