秦淮岸灯火阑珊

摘要： 题目描述 题目链接 有一棵点数为 \(N\) 的树，树边有边权。 给你一个在 \(0 \sim N\) 之内的正整数 \(K\)，你要在这棵树中选择 \(K\) 个点，将其染成黑色，并将其他的 \(N-K\) 个点染成白色。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 阅读全文

摘要： 题目描述 题目链接 一棵二叉树可以按照如下规则表示成一个由 \(0、1、2\) 组成的字符序列，我们称之为 “二叉树序列 \(S\)”： $S= \begin 0 \ \ \ \ \ \ \ \ \ \ 表示该树没有子节点 \newline 1S_1 \ \ \ \ \ \ 表示该树有一个子节点，S 阅读全文

摘要： C. 洗 小S有一个$n$个节点的二叉树。每个节点上有一个权值。节点从$1$开始编号。 现在，小S打算把这个二叉树改造成一个二叉排序树。二叉排序树的定义是，对于每个节点，它的权值比它左儿子的权值要大，但是比右儿子要小。 现在，他想要修改某些节点的权值，使得它成为一个二叉排序树。请问最小的修改次数是多 阅读全文

摘要： D. 铁路 小S有一个长度为$n$的序列。 一个区间$[L,R]$是好的，当且仅当存在$k\in [L,R]$ 使得对于任意的$i\in [L,R]$,\(a_k\ |\ a_i\)。 现在，小S想要知道，最长的好的区间是多少，并且这些区间是什么。 输入格式 第一行一个整数$n$。 接下来一行$n$ 阅读全文

摘要： C. 自闭的游戏 小S在玩一个自闭的游戏。 有一个骰子，这个骰子有$m$个面分别写着 $1\cdots m$ 并且投掷时每面朝上的概率相同。 现在，小S投了这个骰子$n$次，并且告诉小T点数$v$至少出现了一次。 小T需要猜测一个正整数$sum$，表示她猜测的这$n$次骰子的点数之和是多少。 现在， 阅读全文

摘要： A. 自闭的序列 给一个长度为$n$的非负整数序列$A$。 求一个A的长度在$L,R$之间的连续子序列，并且他们所有元素的平均值最大。 你只要输出这个最大值就可以了。 输入格式 第一行包含三个整数$n,L,R$。 接下来一行$n$个数，表示序列A。 输出格式 包括一行一个实数表示答案，保留四位小数。 阅读全文

摘要： 题目描述 农夫约翰的土地由$M \times N$ 个小方格组成，现在他要在土地里种植玉米。 非常遗憾，部分土地是不育的，无法种植。 而且，相邻的土地不能同时种植玉米，也就是说种植玉米的所有方格之间都不会有公共边缘。 （注意：这里是上下左右边缘，不是两斜对角边缘） 现在给定土地的大小，请你求出共有多 阅读全文

摘要： 原题 题目描述 在 \(n \times n\) 的棋盘上放 \(k\) 个国王，国王可攻击相邻的 $8$ 个格子，求使它们无法互相攻击的方案总数。 输入格式 共一行，包含两个整数 \(n\) 和 \(k\)。 输出格式 共一行，表示方案总数，若不能够放置则输出$0$。 数据范围 $1 \le n 阅读全文

摘要： 题目概括 题目描述 蒟蒻HansBug在一本数学书里面发现了一个神奇的数列，包含$N$个实数。他想算算这个数列的平均数和方差。 输入输出格式 输入格式 第一行包含两个正整数$N$、$M$，分别表示数列中实数的个数和操作的个数。 第二行包含$N$个实数，其中第$i$个实数表示数列的第$i$项。 接下来 阅读全文

摘要： 题目概括 题目描述 Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them are facing ba 阅读全文