随笔分类 - 口胡
摘要:一堆的数学和构造题 arc131D - AtArcher 由于区间是对称且向两边递减的,所以有结论: 按x=0分开,两边的点的个数差<=1(如果不是则把多的那边的最后一个移到少的那边,一定更优) 所以可得[0,D-1]中一定有一个,且两边分别是floor(n/2)和ceil(n/2)个 进一步手玩得
阅读全文
摘要:http://uoj.ac/problem/247 口胡 找不到题解口胡一下,5k+无grader不打算写 考虑先求出每个传送器的位置,再求出之间的关系 首先最外圈保证没有传送器,并且传送器的8方向都是空格子 这说明假设走到了一个传送器后, 只能在3\ 3的范围内走 ,否则可能会走到其他传送器上而使
阅读全文