Faulkner 发布的文章

Faulkner

P1083 [NOIP2012 提高组] 借教室题解

[NOIP2012 提高组] 借教室二分 + 差分题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。...

2024 年 03 月 08 日

[Poetize6] IncDec Sequence题目描述给定一个长度为 $n$ 的数列 ${a_1,a_2,\cdots,a_n}$，每次可以选择一个...

2024 年 03 月 03 日

多重背包问题宝物筛选题目描述终于，破解了千年的难题。小 FF 找到了王室的宝物室，里面堆满了无数价值连城的宝物。这下小 FF 可发财了，嘎嘎。但是这里的宝...

2024 年 02 月 18 日

01背包问题[NOIP2005 普及组] 采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为...

2024 年 02 月 10 日

SPFA算法是一种基于贪心思想的单源最短路径算法，它的核心思想是通过不断松弛每一条边来更新每个节点的最短路径。具体来说，我们维护一个队列，将起点加入队列中...

2023 年 12 月 21 日