摘要：
http://uoj.ac/problem/216 题意:给定A,B,C，如果集合中有数i,j(i>j)，那么集合就会增加i-j这个数，问有没有在初始集合为{A,B}400步内生成C的方案。 思路:我们用辗转相除法得到gcd(A,B),然后我们用A去减这个GCD，减出"二进制"数，然后就可以组成C了 阅读全文
摘要：
题意：一个矩阵上面有0~9的数字，可以从任意一个格子出发，每次根据格子上的数字会前进到另一个格子（或原地不动），现在给出q个数位串，问是否有走法可以取出这个串（走到格子上的时候可以不取）。 思路：发现每个点的出度至多为1，那么可以预处理出走到这个格子后取某个数字最近的格子是哪个(f[i][j][0- 阅读全文