Browse Category

Ai算法

SDUT 3923 打字 (贪心)

snow 是个热爱打字的家伙,每次敲出更快的速度都会让他很开心。现在,他拿到一篇新的打字文章,已知这篇文章只有 26 个小写英文字母,给出 snow 打出这 26 个英文字母分别需要多少时间 (s),问 snow 打完这篇文章获得的 kpm(打正确的字数/所花的分钟数)最大为多少?

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

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