2026年5月13日
深度优先搜索
摘要： 深度优先搜索 一、深度优先搜索算法概述 深度优先搜索（Depth-First Search，DFS）是图论和树结构遍历中最经典的算法之一。该算法采用纵向扩展策略，沿着一条路径尽可能深入地探索，直到无法继续前进时才回溯到上一个分支点。DFS与广度优先搜索（BFS）形成鲜明对比，后者采用横向扩展的遍历方式。 1. 核 阅读全文
posted @ 2026-05-13 09:46 huan9178 阅读(16) 评论(0) 推荐(0)
2026年5月6日
P14292 [JOI2024 预选赛 R2] 卡牌游戏 / Card Game 2 题解
摘要： 题目链接 P14292 [JOI2024 预选赛 R2] 卡牌游戏 / Card Game 2 题目描述 比太郎持有 \(N\) 张卡片，第 \(i\) 张卡片（\(1 \le i \le N\)）上写有一个整数 \(A_i\)。他希望从这些卡片中选出满足以下条件的三张卡片。 条件： 选出的三张卡片 阅读全文
posted @ 2026-05-06 11:37 huan9178 阅读(8) 评论(0) 推荐(0)
P13735 [JOIGST 2025] 魔法阵 / Magic Circle 题解
摘要： 题目链接 P13735 [JOIGST 2025] 魔法阵 / Magic Circle 题目描述 比太郎所在的魔法学校即将举办运动会。运动会中有一个项目，称为“魔法阵”。 有 \(N\) 个魔法阵依次排列在一个圆上，顺时针编号为 \(1\) 到 \(N\)。每个魔法阵为红色或蓝色中的一种，使用长度 阅读全文
posted @ 2026-05-06 11:10 huan9178 阅读(52) 评论(0) 推荐(0)
2026年4月25日
P1469 找筷子 题解
摘要： 题目链接 P1469 找筷子 题目描述 经过一段时间的紧张筹备，电脑小组的“RP 餐厅”终于开业了，这天，经理 LXC 接到了一个定餐大单，可把大家乐坏了！员工们齐心协力按要求准备好了套餐正准备派送时，突然碰到一个棘手的问题：筷子！ CX 小朋友找出了餐厅中所有的筷子，但遗憾的是这些筷子长短不一，而 阅读全文
posted @ 2026-04-25 14:52 huan9178 阅读(61) 评论(2) 推荐(0)
2026年4月8日
P2651 添加括号III 题解
摘要： 题目链接 P2651 添加括号III 题目描述 现在给出一个表达式，形如 \(a_{1}/a_{2}/a_{3}/.../a_{n}\)。 如果直接计算，就是一个个除过去，比如 \(1/2/1/4 = 1/8\)。 然而小\(\text{A}\)看到一个分数感觉很不舒服，希望通过添加一些括号使其变成 阅读全文
posted @ 2026-04-08 22:33 huan9178 阅读(3) 评论(0) 推荐(0)
P5461 赦免战俘 题解
摘要： 题目链接 P5461 赦免战俘 题目背景 借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！ 题目描述 现有 \(2^n\times 2^n (n\le10)\) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 \(4\) 个 阅读全文
posted @ 2026-04-08 11:37 huan9178 阅读(7) 评论(0) 推荐(0)
T338662 光头第一定律 题解
摘要： 题目链接 T338662 光头第一定律 题目背景 光头第一定律，又称光头存在性定律。 题目描述 求现在世界上所有人头发数量的乘积 输入格式 无 输出格式 一个数字 输入输出样例 #1 输入 #1 （你猜） 输出 #1 （你猜） 说明/提示 假如世界上只有三个人，头发数量分别为2，3，5，那么答案是2 阅读全文
posted @ 2026-04-08 11:30 huan9178 阅读(7) 评论(0) 推荐(0)
P4414 [COCI 2006/2007 #2] ABC 题解
摘要： 题目链接 P4414 [COCI 2006/2007 #2] ABC 题目描述 三个整数分别为 \(A,B,C\)。这三个数字不会按照这样的顺序给你，但它们始终满足条件：\(A < B < C\)。为了看起来更加简洁明了，我们希望你可以按照给定的顺序重新排列它们。 输入格式 第一行包含三个正整数 \ 阅读全文
posted @ 2026-04-08 11:16 huan9178 阅读(8) 评论(0) 推荐(0)