2017年3月7日
【ACUMTB个人赛】第一周题解
摘要： 题目链接：https://vjudge.net/contest/153124 由于是中文题题意就不放了…… A题： 思路：每个点与（0,0）连线的中间点的个数是gcd（a,b），直接暴力会超时，所以换种思路：记录f[i]为gcd=i的个数，f[i]=(n/i)*(m/i)-i的倍数，之后就可以计算啦 阅读全文
posted @ 2017-03-07 22:10 hymscoty 阅读(168) 评论(0) 推荐(1) 编辑