养一朵云~
  文章分类
杂谈 7 题解 86 软件安装与环境配置 5 模板 9 期末实训 8 项目 2 博客 6 大学作业 6 期末复习 7 比赛总结 1 错题本 1
Wormholes题解 Wormholes题解
裸spfa求负环。
2022-05-17 题解
C++ 图论 SPFA
【题解】A Perfectly Balanced String? 【题解】A Perfectly Balanced String?
给定n个串，对于每个串任意截取一段子串，每个在原串中出现的字符，在子串出现的总频率之差不能大于1，如果符合条件就输出`YES`，否则输出`NO`。
2022-05-13 题解
C++ 思维
【题解】继续畅通工程 【题解】继续畅通工程
最小生成树问题，用到Kruskal算法，加入并查集的应用。
2022-05-10 题解
C++ 并查集 图论 最小生成树 kruskal
Square Coins题解 Square Coins题解
货币换算类型的裸母函数题目。
2022-05-03 题解
C++ 母函数
【题解】八数码 【题解】八数码
BFS最短路问题，难点在于存状态时要将字符串视为图。
2022-04-27 题解
C++ BFS
【题解】会场安排问题 【题解】会场安排问题
经典的贪心问题, 难点在于不能直接贪心来做.
2022-04-26 题解
C++ 贪心
【题解】FatMouse‘ Trade 【题解】FatMouse‘ Trade
水题，但做一次错一次，很生气。
2022-04-26 题解
C++ 贪心
Strange Lunchbox题解 Strange Lunchbox题解
空间优化的多重背包问题。
2022-04-25 题解
C++ 动态规划
【题解】Blocked Roads 【题解】Blocked Roads
需要优化的BFS最短路。
2022-04-25 题解
C++ BFS
【题解】Destruction 【题解】Destruction
伪装起来的最小生成树，似乎图的问题经常会扯到并查集。
2022-04-24 题解
C++ 并查集 图论 最小生成树
7 / 9