EN-

原创 USACO 12月 2022-2023 December Contest Silver银组 题解

USACO 2022-2023 December Contest 银 完整版题解

原创 算法笔记/USACO Guide GOLD金组DP 3. Paths on Grids

简单来说，DP 问题通常涉及分析路径的时候使用2D的数组。移动仅限于 x 轴和 y 轴上的一个方向，通常从一个角开始并在另一个角结束。目标可能是对路 径进行计数或查找最大/最小值。子问题是网格的子矩形。例如，为了计算从 1,1 到 N,M 正向移动的路径，我们将 dp[x][y] 定义为到 x,y 的路径数。递推关系为 dp[x][y] = dp[x-1][y] + dp[x][y-1]，其中 dp[1][1] = 1。理解单元格附加有助于形成正确的规律。

原创 Codeforces Round 918 (Div. 4)Finished

Codeforces Round 918 (Div. 4)题解

原创 P1160 队列安排

模拟、线性数据结构与 STL

原创 P1540 [NOIP2010 提高组] 机器翻译

模拟、线性数据结构与 STL

原创 C++模拟题[第一周-T5] 图书管理员

C++一道模拟题

原创 C++进制处理题[第一周-T4] 新新口诀表

C++一道进制处理题

原创 C++字符串处理题[第一周-T3] 天使数

C++一道字符串处理题

原创 C++模拟题[第一周-T2] 开心和哭哭

C++一道模拟题

原创 C++模拟题[第一周-T1] 扑克

C++一道模拟题

原创 算法笔记/USACO Guide GOLD金组DP 2. Knapsack to DP

算法笔记/USACO Guide GOLD金组DP 1.2 Knapsack to DP

原创 算法笔记/USACO Guide GOLD金组DP 1. Introduction to DP

算法笔记/USACO Guide GOLD金组DP 1.1 Introduction to DP

原创 C++动态规划DP Dynamic Programming实现B3635 硬币问题B3636 文字工作

C++动态规划DP Dynamic Programming实现B3635 硬币问题B3636 文字工作洛谷实践

原创 拓扑排序Topological sorting/DFS C++应用例题P1113 杂务

洛谷算法拓扑排序Topological sorting/DFS C++语言应用例题P1113 杂务排序

原创 C++set集合与并查集map映射，哈希表应用实例B3632 集合运算 1P1918 保龄球

C++中set集合map映射B3632 集合运算 1

原创 数据结构之线性表的类型运用Linear Lists: 数组，栈，队列，链表

数据结构之线性表的类型运用Linear Lists: 数组，栈，队列，链表

原创 2023CSP-J初赛所有！知识点合集……

2023CSP-J/S

原创 C/C++ 标准模版库STL（持续更新版）

C/C++ 标准模版库STL

原创 C++ 更多的DFS深度优先搜索...

一点点内容

原创 二分查找理论Binary Search代码实现及P1102 A-B 数对

C++二分查找理论Binary Search代码实现及P1102 A-B 数对

原创 宽度有限搜索BFS搜索数及B3625 迷宫寻路 P1451 求细胞数量 B3626 跳跃机器人

BFS C++ C语言宽度优先搜索BFS搜索数及B3625 迷宫寻路 P1451 求细胞数量 B3626 跳跃机器人洛谷

原创 深度优先搜索DFS搜索数及B3621 枚举元组 B3622 枚举子集 B3623 枚举排列

DFS C++ C语言深度优先搜索DFS搜索数及B3621 枚举元组 B3622 枚举子集洛谷

原创 AcWing第 106 场周赛

原创 AcWing第 105 场周赛

原创 AcWing 842. 排列数字 DFS, BFS, 图论搜索存储1~n的排列

具有最短路性质我们这道题就是需要用到dfs。

原创 Codeforces Round 871 (Div. 4) 题解

题目。

原创 AcWing第 100 场周赛

例如，如果一共有 3 张纸牌，价值分别为 1,2,3 一共需要进行 5 次操作，每次操作需要置于牌堆顶部的卡牌分别为 1,3,2,3,1。所有测试点满足 1≤n≤15，1≤l≤r≤109，1≤x≤106，1≤ai≤106。所有测试点满足 2≤n≤500，1≤m≤1000，1≤vi≤100，1≤ai≤n。付出的总代价为 0+1+4+2+5=120+1+4+2+5=12。前 33 个测试点满足 2≤n≤3，1≤m≤5。前 33 个测试点满足 1≤n,b,p≤10。所有测试点满足 1≤n,b,p≤500。

原创 AcWing第 98 场周赛

例如，当 m=1 时，满足条件的正整数 n 共有 5 个，分别是 5,6,7,8,9，其中 5!所有测试点满足 1≤n≤105，a1∼an 均为不含前导 0 的非负整数，并且这 n 个数的总长度不超过 105。如果存在满足条件的 n�，则第一行输出满足条件的 n� 的数量，第二行按从小到大的顺序输出所有满足条件的 n�。给定一个正整数 m，请你统计一共有多少个正整数 n 满足，n 的阶乘的末尾连续 00 的数量恰好为 m。所有测试点满足 1≤n≤100，1≤k≤9。共一行，包含两个整数 n,k。

原创 AcWing第 95 场周赛

给定四个整数 x1,y1,x2,y2，请你计算 max(|x1−x2|,|y1−y2|)。输入格式第一行包含两个整数 x1,y1。第二行包含两个整数 x2,y2。输出格式一个整数，表示 max(|x1−x2|,|y1−y2|)的值。数据范围前 4 个测试点满足 −10≤x1,y1,x2,y2≤10所有测试点满足 −109≤x1,y1,x2,y2≤109。

原创 AcWing第 93 场周赛

AcWing 周赛

原创 USACO 2018 US Open Contest, Silver

usaco us open silver 2018

原创 USACO 1月 2022-2023 January Contest Gold金组 题解

USACO 1月 2022-2023 January Contest Gold金组 题解

原创 Canadian Coding Competition(CCC) 2020 Senior 题解

Canadian Coding Competition(CCC) 2020 Senior 题解

原创 Canadian Coding Competition(CCC) 2020 Junior 题解

Canadian Coding Competition(CCC) 2020 Junior 题解

原创 Canadian Coding Competition(CCC) 2022 Junior 题解

Canadian Coding Competition(CCC) 2022 Junior 题解

原创 Canadian Coding Competition(CCC) 2021 Junior 题解

Canadian Coding Competition(CCC) 2021 Junior 题解

原创 AcWing第 82 场周赛

AcWing周赛

原创 USACO 1月 2020-2021 January Contest Silver 题解

USACO 2021 JAN Silver 真题题解

原创 AcWing第 81 场周赛

AcWing周赛

原创 USACO 12月 2020-2021 December Contest Silver银组 题解

USACO 2022 DEC Silver 真题题解