uva 1386

题目很恶心,读不懂,百度的题意。 题目大意:一个细胞自动机,有n个格子,每个格子的取值为0~m-1。给定距离d, 每次操作后每个格子的值将变为到它距离不超过d的所有格子在操作之前的值之和除以m的余数。 普通的矩阵乘法会超时,然后就看到一个黑科技,循环矩阵 循环矩阵乘法那里细节方面感觉还...

2016-05-01 20:27:04

阅读数:152

评论数:0

hdu 4596 (数论)

题目大意:给定若干组x,y,z,问是否能找到一个整数d,使得至少两组x,y,z满足y≤d%x≤z。 解题思路:首先枚举出两组x,y,z。 然后判断这两组是否能找到一个d,使得满足题目条件。 现在假设a、b,有a*x1+y1≤d≤a*x1+z1和b*x2+y2≤d≤b*...

2016-05-01 12:54:05

阅读数:150

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭