随笔分类 - 模拟
摘要:分析:很容易想到lcm(n,m)是个周期。不妨设n<=m,设k=a*lcm+b*n+c, (0<=b*n<lcm,0<=c<n),记g=gcd(n,m),然后枚举数字num=0,1,2,枚举i=0,1,...,g-1,然后从i开始以n为步长走,直到回到原地,就得到了坐标为j*n+i的所有点走一个周期
阅读全文
摘要:链接:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1011&cid=762 题意:给定一个X和.组成的图案,输出图案里的数字。 分析:- - 一开始没看懂题目,没发现给的图里就是数字了。。打个0到9的表,直接读完判一下,就水过
阅读全文

浙公网安备 33010602011771号