- 博客(2)
- 收藏
- 关注
RSS订阅原创 uva 1386
题目很恶心，读不懂，百度的题意。 题目大意：一个细胞自动机，有n个格子，每个格子的取值为0~m-1。给定距离d， 每次操作后每个格子的值将变为到它距离不超过d的所有格子在操作之前的值之和除以m的余数。 普通的矩阵乘法会超时，然后就看到一个黑科技，循环矩阵 循环矩阵乘法那里细节方面感觉还是有点不大清楚 // Created by Chenhongwei on 2016-05-01 S
2016-05-01 20:27:04
316
原创 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*x2+z2； 若两段区间有交集，必有a*x1+y1≤b*x2+z2且b*x2+y2≤a*x1+z
2016-05-01 12:54:05
413
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人