ChuRi_BaiYu-CSDN博客

原创牛客小白月赛77 C题题解

牛客小白月赛77C题题解，将问题转化为图形问题，然后用差分解决

2023-09-05 20:11:24 227

原创 Codeforces Round 811 (Div. 3)G题题解

Codeforces Round 811 (Div. 3)G题题解，采用了树上DFS和二分前缀和的算法

2023-08-23 16:37:56 256

原创 Codeforces Round 893 (Div. 2)B题题解

Codeforces Round 893 (Div. 2)B题题解

2023-08-18 15:02:13 254

原创牛客小白月赛70E题题解

牛客小白月赛70E题题解

2023-08-18 11:51:43 152

原创 AtCoder Beginner Contest 314 E题题解

AtCoder Beginner Contest 314 E题题解

2023-08-17 17:38:55 242

原创牛客小白月赛75D题题解

牛客小白月赛75D题题解，BFS跑分层图最短路

2023-08-17 10:30:41 166

原创 UNIQUE VISION Programming Contest 2023 Summer(AtCoder Beginner Contest 312)F题题解

UNIQUE VISION Programming Contest 2023 Summer(AtCoder Beginner Contest 312)F题题解

2023-08-16 16:39:26 254

原创牛客小白月赛71E题题解

牛客小白月赛71E题题解，通过更相减损法化简条件，然后再通过筛约数或者筛质数构造合法的另一个数

2023-08-11 16:17:18 211

原创 AtCoder Beginner Contest 313D题题解

AtCoder Beginner Contest 313D题题解

2023-08-11 12:04:33 168

原创 Codeforces Round 828 (Div. 3)E题题解

Codeforces Round 828 (Div. 3)E题题解

2023-08-10 20:40:04 281

原创牛客小白月赛75C题题解

牛客小白月赛75 C题题解

2023-08-10 10:24:43 113

原创 UNIQUE VISION Programming Contest 2023 Summer(AtCoder Beginner Contest 312)D题题解

UNIQUE VISION Programming Contest 2023 Summer(AtCoder Beginner Contest 312)D题题解，采用DP的做法

2023-08-09 21:44:51 218

原创 Codeforces Round 889 (Div. 2)C题题解

Codeforces Round 889 (Div. 2)C题题解

2023-08-09 18:06:41 214

原创 Toyota Programming Contest 2023#4（AtCoder Beginner Contest 311）D题题解

Toyota Programming Contest 2023#4（AtCoder Beginner Contest 311）D题题解，采用了DFS和BFS两种搜索方法

2023-08-04 20:34:29 454

原创 Codeforces Round 881 (Div. 3)F1题解

Codeforces Round 881 (Div. 3)F1题解，采用了树形DP的方法

2023-08-04 14:57:41 104

原创 Codeforces Round 888 (Div. 3)F题题解

Codeforces Round 888 (Div. 3)F题题解，采用了两种做法，一种为利用01-Trie来进行查找所需值，另一种为利用性质排序后找所需值

2023-08-03 18:00:25 250

原创 Codeforces Round 855 (Div. 3) E题题解

Codeforces Round 855 (Div. 3)E题题解，使用了三种方法，一种为分析其性质，一种为DFS，另一种为并查集

2023-08-02 20:57:35 314

原创牛客小白月赛74 F题解

牛客小白月赛74F题解，采用了并查集，带权并查集，二分三种方法解决

2023-08-02 15:21:02 202

原创 Denso Create Programming Contest 2023 (AtCoder Beginner Contest 309) F题解

Denso Create Programming Contest 2023 (AtCoder Beginner Contest 309)F题题解，采用了树状数组和线段树两种做法

2023-08-01 17:27:28 200

原创 Codeforces Round 839 (Div. 3)E题解

Codeforces Round 839 (Div. 3)E题解，分析元素，从而得到最终局面的判断条件

2023-07-29 16:18:51 175

原创 Codeforces Round 886 (Div. 4)F题解

Codeforces Round 886 (Div. 4)F题解，使用了倍数法和试除法两种方法

2023-07-28 14:21:02 454

原创牛客小白月赛75F题解

牛客小白月赛75F打牌题解，使用了二维矩阵来表示局面状态，采用了dfs来进行局面状态的转移

2023-07-27 16:24:35 161

原创 ABC310F题解

AtCoder ABC310F题解，采用了DP的做法

2023-07-27 15:05:00 98

原创 Codeforces Round 867 (Div. 3)F题解

Codeforces Round 867 (Div. 3)F题解，使用了三种方法，一种是利用了树的直径的性质，还有一种是采用了换根DP的思路，还有一种是比较朴素的树形DP的思考方法

2023-07-26 16:30:18 187

原创 Codeforces Round 884 (Div. 1 + Div. 2)BC题解

Codeforces Round 884 (Div. 1 + Div. 2)BC题解

2023-07-17 20:34:47 159

原创 Codeforces Round 878 (Div. 3) BDE题解

CFdiv3DE题解

2023-07-17 14:11:54 284

原创上海大学21届程序设计比赛Juxtaposed brackets

使用了栈来模拟二叉树

2023-07-14 21:17:33 80

原创 Codeforces Round 881 (Div. 3) DE题解

Codeforces Round 881 (Div. 3) DE两题的一个思路分析，D题采用了记忆化搜索的算法，E题采用了二分+前缀和的算法

2023-07-13 16:25:59 177

原创 Codeforces Round #829 (Div. 2)——（ABC1）题解

Codeforces Round #829 (Div. 2)，前三题题解，菜菜勿喷

2022-10-26 10:24:01 615 1

原创 DP——区间DP

区间DP例题分析

2022-08-25 15:42:41 117

原创 DP——背包

背包问题，包括01背包，完全背包，多重背包，分组背包

2022-08-24 16:56:25 994

原创 DP引入及线性DP

线性DP，包括LIS，LCS，数字三角形3种经典问题

2022-08-23 14:45:31 273

原创树与图的广度优先遍历

树与图的广度优先遍历与拓扑排序

2022-08-17 10:55:46 228

原创树与图的深度优先遍历

树与图的深度优先遍历，此外还包括树的DFS序，树的深度，树的重心和图的连通块划分。

2022-08-16 21:20:11 1585

原创二分——竞赛应用小结

二分，包括整数上的二分，实数上的二分和三分求单峰函数极值

2022-08-16 16:31:26 118

原创差分——竞赛应用小结

差分，包括一维差分和二维差分

2022-08-15 21:30:18 279

原创 Hash——竞赛应用小结

hash,包括hash表和字符串hash。其中hash表有两种实现方式，一种为开散列法，另一种为开放寻址法

2022-08-15 16:31:09 321

原创二叉堆——竞赛应用小结

二叉堆，包括普通二叉堆和映射版二叉堆(数组模拟小根堆）

2022-08-15 08:45:31 454

原创并查集——竞赛应用小结

并查集，包括简单并查集，带数量并查集，带权并查集

2022-08-06 14:56:10 363

原创 Trie——算法应用小结

字典树，操作包括插入字符串和字符串查找

2022-08-04 09:44:07 182

空空如也

空空如也