Browse Category

简单数学

HDU 6154 CaoHaha’s staff (数学)

有一个大小为 n 的玩具,我们需要画出面积不小于它的多边形(只能沿着格子边缘或者对角线),每个边缘或者对角线为一步,问最少需要多少步。

POJ 1681 Painter’s Problem (高斯消元)

给出一个 n×n 小方砖组成的墙面,现在要为其统一涂成黄色,不过每粉刷一个小方砖都会让相邻的四个改变为相反的颜色,求最少需要多少次粉刷才可以成功。

UVA Live 3704 Cellular Automaton (矩阵快速幂)

一个细胞自动机包含 n 个格子,每个格子的取值为 (0,m) ,给定距离 d ,每次操作后每个格子的值变为与它的距离不超过 d 的所有格子在操作前的值之和模 m ,计算 k 次操作后各格子的值。