摘要: 题意 你初始位于$(0,0)$,然后你想要到$(x,y)$去,第$i$步的步长是$2^{i 1}$,要求用最少的步数走到$(x,y)$。 解题思路 首先可以推出,走$i$步可以走到一个正方形范围内横纵坐标之和为奇数的所有点。 如,走3步可以走到所有红色直线围成的正方形内横纵坐标之和为奇数的点。 这样 阅读全文
posted @ 2020-04-20 16:15 _Backl1ght 阅读(397) 评论(0) 推荐(0) 编辑
摘要: 题意 给你一个形如$1,2,\cdots,R,1,2,\cdots,R,1\cdots$的序列,共重复$C$次。你每次可以选择一个区间$[L,R]$将其平移到序列首部,最终使得序列具有$[1,1,\cdots,1,2,2,\cdots,2,\cdots,R,R,\cdots,R]$的形式。问最少需要 阅读全文
posted @ 2020-04-20 15:33 _Backl1ght 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 总结 这一题是道交互题,平时写的不多,没啥调试经验,GYM上遇到了少说交个十几发。一开始很快的想出了恰烂分的方法,但是没有着急写,果然很快就又把Test Set3的方法想到了,但是想到归想到,调了快一个多小时调不出来,一直拖到了结尾才调好,然后一个常量忘记初始化导致第三个点还RE了,幸好凭着烂分还是 阅读全文
posted @ 2020-04-20 03:17 _Backl1ght 阅读(368) 评论(0) 推荐(0) 编辑