xbb0720的博客

题目链接：点击打开链接题目大意：现在有n个车站，标号从1~n，共有n-1张车票，每张车票有一个价格cost，和一个移动范围r=1~n-1(假如某一张车票的移动范围为R,当前在X车站，那么从X出发可以到达X-R~X+R之间任意一个车站)。有一个人要从第1号车站移动到第n号车站，人在移动的过程中会花费一个时间，已知在相邻两个车站之间的移动时间为1个单位，进入第一个车站和从最后一个车站出来不需要

题目链接：点击打开链接题目大意：在x轴上有一些圆，给出各个圆的圆心坐标及半径，求这些圆中相离的圆有多少对。解题思路：一：对于每一个圆，设其与x坐标轴的作右交点分别为L、R，当两个圆相交时，必然是对应的[L,R]有公共区间，那么问题就转化为了：求在x轴上的一些线段中没有公共区间的线段的对数。二：O(n*n)的算法就不谈了。三：我们对所有的区间按左端点排序，对于A区间后面的一个

题面链接：点击打开链接（一）题面： DescriptionYou surely have never heard of this new planet surface exploration scheme, as it is being carried out in a project with utmost secrecy. The scheme is expected to c...