George_Plover

题解

/ 注册

全部文章 / 题解（共8篇）

题解 | #循环右移二叉树#

题解题意整理：基本题意给出一棵 nnn 个节点的二叉树，现在定义了二叉树的一次右平移操作，问二叉树右平移 kkk 次后长什么样。数据范围 1≤n≤105,1≤k≤1001\le n \le 10^5, 1\le k \le 1001≤n≤105,1≤k≤100 。右平移操作 ...

C++

2022-01-05

1 606

题解 | #下棋#

题解题意整理：基本题意给出一个 n×nn\times nn×n 的棋盘，上面标有数字 1,2,...,n×n1,2,...,n\times n1,2,...,n×n ，并且给出了标数字的规则：左上角为 111 ，然后向右方向标号 2,3...2,3...2,3... 遇到边界或已经编号的...

C++

2021-09-29

0 364

题解 | #Tree V#

题解题意整理：基本题意给出一棵大小为 nnn 的完全二叉树的前序遍历序列 {ai}\{a_i\}{ai} 。定义树上任意一条边，若其连接 (u,v)(u,v)(u,v) 两个点，则其边权为 u<mtext> xor </mtext>v...

C++

2021-09-14

0 394

题解 | #牛牛晾衣服#

题意整理：基本题意给出一个长度为的整数数列。每次操作可以做以下操作中的一个：让所有都减。选择一个，让减少，剩余的都减少。如果一个数减少到了知乎再被减少，则依然将它视为。 ...

C++

2021-09-13

0 356

题解 | #找出重复的数#

题意整理：基本题意或许是一道经典的面试题。给出一个长度为的整数数列，保证里面都出现至少一次，同时有且仅有一个数字出现过两次。找出这个出现过两次的数字。数据范围与性质。要求使用时间复...

C++

2021-09-13

0 343

题解 | #反复横跳#

题意整理：基本题意给出一棵具有个结点的无根树，给出每条边的边权，表示两个结点之间的距离。可以任意选择一个结点作为起点，按照一定的顺序访问每个结点至少一次，问经过的路径的总长度最少是多少。输出这个答案。数据范围与性质。 ...

C++

2021-09-13

0 427

题解 | #序列取反问题#

题意整理：基本题意有一个长度为 nnn 的序列 {ai}(i=0,1,2,<mtext> </mtext>...<mtext> </mtext>,n−1)\{a_i\}(i=0,1,2,\ ...\ ,n-1){ai}(...

概率期望

2021-09-05

0 315

【HDU 6973】Bookshop 树剖+平衡树

【HDU 6973】Bookshop 树剖+平衡树【引言】平衡树的题做得比较少，难得补一次神题，记录一下供以后学习。【题意】给出一棵个结点的树，每个结点有一个价值为的商品。有次询问，每次问如果一个人带着块钱，从结点出...

2021-08-14

0 402