YunYan

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

10 2020 档案

摘要:题解:思路很奇妙,不太好想。 这道题可以通过二分来解决,每次要么往左移动要么往右移动,反正不可以不动。假设二分到答案x,那么 对arr[i]这个数,我们至少要来x%arr[i] ? x/arr[i]+1 : x/arr[i]这么多次,所以说我们可以通过左右移动来不断的来使得arr[i]达到要求,当来 阅读全文
posted @ 2020-10-15 11:24 Target--fly 阅读(168) 评论(0) 推荐(0)

摘要:这个题目听完讲解感觉也就那么回事。 假设有两个点(x1,y1)和(x2,y2),a=x1-x2,b=y1-y2,那么如果说__gcd(a,b)==1,那么他们一定可以看到,具体为什么,我们可以根据三角形来解释 如果说a和b存在gcd,那么一定会存在a1和b1,a2,b2...,这也就是为什么a和b的 阅读全文
posted @ 2020-10-12 15:16 Target--fly 阅读(156) 评论(0) 推荐(0)

摘要:这是一个几何问题。 对于一个三角形。 直线数目, 区域数目 。 0 1 1 2 2 4 3 7 4 11 对区域数目做一下差分就可以找到规律。 几何规律,考虑到第n条线,他可以形成的区域个数是(n-1)条线可以形成的区域数目 + (第n条线穿过了几条边+1,注意是穿过,所以边界不算)。 这个题目的答 阅读全文
posted @ 2020-10-12 13:53 Target--fly 阅读(189) 评论(0) 推荐(0)

摘要: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... 这样就可以连续的保存 阅读全文
posted @ 2020-10-08 22:40 Target--fly 阅读(137) 评论(0) 推荐(0)