• 2024-07-25机器人
    //https://acm.creative3605.com/contest/156/problem/B思路:直接计算第一轮结束后的位置和方向,再通过第一轮推接下来t-1伦,需要注意方向,例如对于第一轮机器人从0,0面朝上,最终走到1,3,此时我面朝又,那对于第二轮的机器人y的负半轴是上一轮的1,而x的正半轴则是那个3,所以是x-y1,y+x1,接下来
  • 2024-05-15[ARC149D] 的题解
    思路很巧妙,首先,很明显,数轴上关于原点对称的一个点对,不论移动了多少次,都任然是对称的。再看眼数据范围,发现其实点分布的比较紧,考虑直接将所有点看做一个整体(数轴上一个线段),然后依次移动。关键的是,若这个整体横跨了原点的话,那么在原点的点就有答案了,对于剩下的部分,设在正半轴、负