题目：传送门 题意：让你求 2 <= n <= 400000, 1 <= ai <= 10000000 思路： 对每个二进制位单独考虑，若 ...

题目链接 题目思路 容易想到本题要求的最晚安全时间可以用二分的方式寻找。 对于两种不同型号的车，如果他们的相对位置发生了改变，那么就发生了碰撞。 因此，每辆车移动的最大范围就是他两边相同型号车的范围。 这句话的意思就是最开始按照位置排完序之后现在型号 ...

题目思路 暂时无题目链接 问了一下其他队过的思路，大概是这样 别人的口胡 从小到大先把1移到它要去的地方然后再移2一直到n，但是不是直接移动 比如现在1的位置是5最终要到位置1，你就先区间查 ...

题目链接 题目大意 t组数据(t<=100) 给你一个半径d和步数k,你最开始在原点(0,0)每次可以让x坐标增加k，或者y坐标增加k 两人轮流走，求谁最后不能走了，谁就输了，都是最优博弈 输的条件为下次走的坐标(x,y)都满足\(x^2+y^2>d^2\) 题目思路 ...

题面 题意 给定三个数组 要求从每个数组中拿出一个数 问这三个数两两之差的平方和的最小值 解题思路 虽然说是思路，实际上有些瞎搞吧 下面可能会看上去有点乱 ...

前言 思想:二分思想,舍弃思想,递归树思想, 重点:数轴,树思想,栈思想,二分,多分思想,master公式 一遇递归,直接造树!! 递归,永远不要把它当作一个方法,你可以把它当作一个过程树 先想想递归最大值: 1.[L,R]上求最大值 定:递归求 ...

题意:有\(n\)个龙珠在坐标轴上,你每次可以询问一个坐标,返回给你距离你坐标最近的龙珠的距离的平方,当这个距离等于\(0\)时,说明找到一颗龙珠. 题解:这题主要有两个点: 1.首先询问\((0,0)\),可以确定一颗龙珠的距离 2.对于这个距离,我们枚举\(x\)的可能坐标 ...

如何获得这个最小值的最大值，暴力必T，可以试着二分。 而二分的check如何判断 check(x)思路，把数组转化成二进制形式，如果当前为大于x,则改位二进制数为1，否则为零，最后的到的二进制数即可替代数组，且他最大为255 然后暴力循环 ...