发布于 2023-06-07
【C++算法基础】#5搜索的艺术：回溯法、剪枝|N皇后问题
在算法中，有一个很经典的算法：回溯法，其使用的搜索方法是深度优先搜索。 本文将介绍回溯法，手把手教大家学会如何写回溯法，以及在搜索 …
dfs
发布于 2023-06-06
【C++算法基础】#4图是如何存储的：vertor建图方法、BFS、DFS
在计算机中，图的存储方式有很多种，最常用的是邻接矩阵和邻接表。邻接矩阵的适用范围一般很小，我们不考虑这种写法。 本文将讨论对于图的 …
发布于 2023-04-08
【牛客小白月赛70】A-F题解【小d和超级泡泡堂】【小d和孤独的区间】【小d的博弈】【小d和送外卖】
比赛传送门：https://ac.nowcoder.com/acm/contest/53366 难度适中。 🎈 作者：Erikts …
发布于 2023-03-25
【牛客小白月赛69】题解与分析A-F【蛋挞】【玩具】【开题顺序】【旅游】【等腰三角形(easy)】【等腰三角形(hard)】
比赛传送门：https://ac.nowcoder.com/acm/contest/52441 感觉整体难度有点偏大。 🎈 作者： …
发布于 2022-11-21
[ICPC2021上海站]Sum of Log（数位DP）
题目链接：C-Sum of Log_第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（上海） (nowcoder.com) …
发布于 2022-10-17
代码源#1008. Nearest Opposite Parity（记忆化搜索）
题目传送门：Nearest Opposite Parity – Problem – Daimayuan Online Judge
发布于 2022-10-12
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（南京）题解 E F H K L
比赛传送门：第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（南京） 题解按照难度从小到大排序。 K.K Co-prime …
发布于 2022-09-05
第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（沈阳）B.Bitwise Exclusive-OR Sequence（二分图染色 + dfs）
题目链接：B-Bitwise Exclusive-OR Sequence_第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛 …
发布于 2022-08-23
[牛客竞赛]15520.黑黑白白（dfs + 巴什博奕）
题目传送门：黑黑白白 (nowcoder.com) 思路 / Thought 类似巴什博奕的一个博弈题，每个分支是否“必赢”取决于 …
发布于 2022-08-10
[AtCoder Beginner Contest 263]F – Tournament（DFS记忆化搜索 + DP）
题目传送门：F – Tournament (atcoder.jp) 题意 / Problem 有\(2^N\)个人，从\(1 ~ ̷
