SunLakeWalk

分类

DP(2) 图论(1) 基础算法(1) 数据结构(2) 未归档(1) 赛场(1) 题解(3)

/ 注册

全部文章（共11篇）

题解 | #杨辉三角#

C 杨辉三角公式推导过程下面是代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod = 99824353; ll qmi(ll a,ll b){ ll ans = ...

组合数

2021-07-17

18 1184

题解 | 牛客练习赛80

B 卷积找规律一题。规律如图代码 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <cmath> #incl...

2021-04-10

0 551

牛客IOI周赛23-普及组

A题意：统计字符出现的次数 /* *@author SunLakeWalk */ #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #incl...

2021-03-14

0 584

Tallest Cow

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

差分

2021-03-09

0 650

区区区间

做法，线段树线段树维护一个等差序列。懒标记：记录当前的k值，记录k值所在位置 #include <iostream> #include <cstdio> using namespace std; #define int long long const int N = ...

线段树

2021-03-07

0 565

失衡天平

这是一道背包DP，下面我们共同看一下第一步——状态表示：f[i][j]:表示走到第i个物品的时候，此时天平两边之差为j，此时所获最大价值为f[i][j]的值第二步——状态转移方程：我们走到第i个物品的时候，我们面临着三种选择：1.不选当前物品2.选当前物品，将当前物品放到重量较大的那个托盘3.选择当...

DP

2021-02-04

0 729

小A与小B

BFS走一遍，将A与B分别放入两个队列中，每次将队列内的一层元素出队再进行下一层（将此步的可到达的地方全部都扩展到，保证两个队列同时扩展同一步。 #include <iostream> #include <cstring> #include <cstdio> #i...

BFS

2021-02-01

0 546

数学考试

题目要求求两个连续的区间和的最大值，我们可以先处理出两块区间和，然后加一起取max 法一、将两块区间和处理出来 fl[i]表示从1走到i位置，区间和长度为k的最大区间和fr[i]表示从n走到i位置，区间和长度为k的最大区间和 #include <iostream> using name...

DP

2021-02-01

0 560

单词查找树

只需要进行插入操作就好了，这里只询问Trie树有多少个节点，那么只要记录新插入多少个节点就好了。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm>...

Trie树

2021-01-31

0 485

小M和天平

#include <iostream> #include <cmath> #include <cstring> using namespace std; const int N = 110, M = N * N; int n; bool f[N][M]; /...

DP

2021-01-31

0 741