摘要:题解:思路很奇妙,不太好想。 这道题可以通过二分来解决,每次要么往左移动要么往右移动,反正不可以不动。假设二分到答案x,那么 对arr[i]这个数,我们至少要来x%arr[i] ? x/arr[i]+1 : x/arr[i]这么多次,所以说我们可以通过左右移动来不断的来使得arr[i]达到要求,当来
阅读全文
10 2020 档案
摘要:题解:思路很奇妙,不太好想。 这道题可以通过二分来解决,每次要么往左移动要么往右移动,反正不可以不动。假设二分到答案x,那么 对arr[i]这个数,我们至少要来x%arr[i] ? x/arr[i]+1 : x/arr[i]这么多次,所以说我们可以通过左右移动来不断的来使得arr[i]达到要求,当来
阅读全文
摘要:这个题目听完讲解感觉也就那么回事。 假设有两个点(x1,y1)和(x2,y2),a=x1-x2,b=y1-y2,那么如果说__gcd(a,b)==1,那么他们一定可以看到,具体为什么,我们可以根据三角形来解释 如果说a和b存在gcd,那么一定会存在a1和b1,a2,b2...,这也就是为什么a和b的
阅读全文
摘要:这是一个几何问题。 对于一个三角形。 直线数目, 区域数目 。 0 1 1 2 2 4 3 7 4 11 对区域数目做一下差分就可以找到规律。 几何规律,考虑到第n条线,他可以形成的区域个数是(n-1)条线可以形成的区域数目 + (第n条线穿过了几条边+1,注意是穿过,所以边界不算)。 这个题目的答
阅读全文
摘要:http://lx.lanqiao.cn/problem.page?gpid=T454 题解: 对于K,我们分为K组,对于每一组的任何两个相邻的数,控制他们的间隔为k, 比方说k=3,那么我们可以分为3组。 0,3,6,9.... 1,4,7,10... 2,5,8,11... 这样就可以连续的保存
阅读全文
|