XzzF1024的博客

题目链接：codeforces-832D题目大意：\quad给一个nn个节点的树，然后qq个询问，每一个询问给三个节点a,b,ca, b, c。 你可以选择其中一个节点，求另外两个点到这个点的 公共路径上的 最大点数？数据范围：2≤n≤1e5，1≤q≤1e5\quad 2 \leq n \leq 1e5， 1 \leq q \leq 1e5解题思路：\quad可以将求点数转化为求边数，因为是树，所

题目链接：\quadGym-101116题目大意：\quad假设地球是一个球体，给出起点的经纬度A(x1,y1),A(x_1, y_1), 终点的经纬度B(x2,y2) B(x_2, y_2)。 x:\quad x : 纬度，北纬为正，南纬为负； y:\quad y : 经度，东经为正，西经为负。 \quad令： D1\qquad D_1为两点的距离； D2\qquad D_2为起点A

题目大意： " role="presentation" style="position: relative;">\quad 给 N" role="presentation" style="position: relative;">NNN 个数，a1,a2,…,aN" role="presentation" style="position: relative;">a1,a2,…,aN

题目链接： \quad CF-949B 题目大意： \quad 初始有一个数组，里面有 nnn 个数，标号为 1…n1…n1 \ldots n ；标号为 iii 这个数放在第 2i−12i−12i - 1 个格子里。现在每次最后一个数往前跳到最近的一个空的格子处。 \quad 之后有 QQQ 个询问，给一个 xxx，问最后的数组里第 xxx 个数是多少？(原题有图) 数据范围： \qu...

题目链接： \quad CF-351B 题目大意： \quad 给一个长度为 NNN 的排列。现在有两个人玩游戏，大 J 先手，每次会选择相邻的两个数 pi,pi+1pi,pi+1p_i , p_{i + 1} ，交换它们；大 F 后手，每次会抛一个硬币，正面就选择两个相邻的满足 pi>pi+1pi>pi+1p_i \gt p_{i + 1} 的数，交换它们；方面就选择两个相...

题目链接： \quad CF-961D 题目大意： \quad 给平面上 NNN 个点，问是否存在两条直线(可重合)使得每个点至少在某一条直线上？ 数据范围： \quad 1≤N≤105|xi|,|yi|≤1091≤N≤105|xi|,|yi|≤1091 \leq N \leq 10^5 \qquad \lvert {x_i} \rvert , \lvert {y_i} \rve...

题目链接： \quad CF-1011D 题目大意： \quad 常见交互题套路，有一个数字要猜，假设为 xxx ；给计算机的数假设为 yyy，会得到以下三种回答： 若 x<yx<yx \lt y，回答 −1−1-1； 若 x==yx==yx == y，回答 000； 若 x>yx>yx \gt y，回答 111； \quad 但是，现在计算机坏了，对于某些询...