题目链接大概题意：给你一棵树，求两颗不相交的子树使它们的点权总和最大，输出最大的点权和。点权可能为负。输入：输入N，N表示树节点的位置，接下来一个输入N个数分别表示节点的权值，接下来N-1行输入两个数表示这两个点存在一条无向边。输出：输出两颗不相交的子树使它们的点权总和最大。 思路：总体思路用树状数组。第一遍dfs求出以每个节点为根节点的树的点权和，用f数组存下来。第二遍dfs用DP数组存下以各个节点为根节点的树的所有子树的点权和的最大值。 #include<iostream> #include<vector> using namespace std; typedef ...

题目链接题目大意：给定一个长度为n的a数组和长度为m的b数组，每个数组中的数代表着当前各个队伍有的stone的位置。选定一个位置c，如果存在一个红队的石头到c的距离小于所有蓝队的石头到c的距离，那么红队积一分，问c选最合适的地方的时候红队的最高得分是多少，如果不存在方案则输出Impossible核心思想：一定要注意对问题的转换，如果一直盯这C点，想通过找C点来找到最大值，那这题就做不出来了。因为C可以取任意实数，所以满足红队的石头到c的距离小于所有蓝队的石头到c的距离，这个石头就在相邻两个蓝色石头之间，我们只需要枚举每个区间取存在多少红石子的最大值就可以了。注意：1、可能有红队石子在蓝队最小值...

题目： 题目链接 注释：牛客数据水了 现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为 z = 0，奶酪的上表面为 z = h。 现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐标。如果两个空洞相切或是相交，则 Jerry 可以从其中一个空洞跑到另一个空洞，特别地，如果一个空洞与下表面相切或是相交，Jerry 则可以从奶酪下表面跑进空洞；如果一个空洞与上表面相切或是相交，Jerry 则可以从空洞跑到奶酪上表面。 位于奶酪下表面的 Jerry 想知道...