摘要：
洛谷P1990 覆盖墙壁 题目描述 你有一个长为 \(N\) 宽为 \(2\) 的墙壁，给你两种砖头：一个长 \(2\) 宽 \(1\)，另一个是 L 型覆盖 \(3\) 个单元的砖头。如下图： 0 0 0 00 砖头可以旋转，两种砖头可以无限制提供。你的任务是计算用这两种来覆盖 \(N\times 阅读全文
摘要：
P1065 [NOIP2006 提高组] 作业调度方案 题目描述 我们现在要利用 \(m\) 台机器加工 \(n\) 个工件，每个工件都有 \(m\) 道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。 每个工件的每个工序称为一个操作，我们用记号 j-k 表示一个操作 阅读全文
摘要：
P1249 最大乘积 题目描述 一个正整数一般可以分为几个互不相同的自然数的和，如 \(3=1+2\)，\(4=1+3\)，\(5＝1+4=2+3\)，\(6=1+5＝2+4\)。 现在你的任务是将指定的正整数 \(n\) 分解成若干个互不相同的自然数（也可以不分解，就是这个数字本身）的和，且使这些 阅读全文
摘要：
1.[AcWing3745.牛的学术圈 I] 题目描述 由于对计算机科学的热爱，以及有朝一日成为 「Bessie 博士」的诱惑，奶牛 Bessie 开始攻读计算机科学博士学位。 经过一段时间的学术研究，她已经发表了 \(N\) 篇论文，并且她的第 \(i\) 篇论文得到了来自其他研究文献的 \(c_ 阅读全文
摘要：
1.[AcWing4262.空调] 题目描述 Farmer John 的 \(N\) 头奶牛对他们牛棚的室温非常挑剔。 有些奶牛喜欢温度低一些，而有些奶牛则喜欢温度高一些。 Farmer John 的牛棚包含一排 \(N\) 个牛栏，编号为 \(1…N\)，每个牛栏里有一头牛。 第 \(i\) 头奶 阅读全文
摘要：
1.[AcWing562.壁画] 题目描述 Thanh 想在一面被均分为 \(N\) 段的墙上画一幅精美的壁画。 每段墙面都有一个美观评分，这表示它的美观程度（如果它的上面有画的话）。 不幸的是，由于洪水泛滥，墙体开始崩溃，所以他需要加快他的作画进度！ 每天 Thanh 可以绘制一段墙体。 在第一天 阅读全文
摘要：
1.[AcWing503.借教室] 题目描述 在大学期间，经常需要租借教室。 大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。 教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来 \(n\) 天的 阅读全文
摘要：
好久没刷算法了，记录活动中一些印象深刻的题目。 1.[AcWing4662.因数平方和] 题目描述 记 \(f(x)\) 为 \(x\) 的所有因数（约数）的平方的和。 例如：\(f(12)=1^2+2^2+3^2+4^2+6^2+12^2\)。 定义 \(g(n)=\sum \limits_{i= 阅读全文
摘要：
Bellman-Ford算法 阅读全文