摘要: 题意:给你n*n gcd表中的所有数(以任意顺序) ,求对角线上的n个数分别是什么。gcd表定义如下,先将n个数填在对角线的上,然后将各个格子填上对应对角线上的数的gcd值,也就是V[i][j]=gcd(V[i][i],V[j][j]) 题解:观察发现有很多重复的数,而且最大的那个数必然是对角线上的 阅读全文
posted @ 2018-03-20 13:13 SuuTTT 阅读(225) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/586/D 题意:有一个3*n(n<100)的隧道。一个人在最左边,要走到最右边,每次他先向右移动一格,再上下移动一格。隧道里有车,每次人移动以后,车会向右移动两格,人与车轮流运动。 题解,将每次车的移动变成人往右移动 阅读全文
posted @ 2018-03-20 11:08 SuuTTT 阅读(265) 评论(0) 推荐(0) 编辑