Processing math: 0%

10 2020 档案

[Day2] C. 洗
摘要:C. 洗 小S有一个n个节点的二叉树。每个节点上有一个权值。节点从1开始编号。 现在,小S打算把这个二叉树改造成一个二叉排序树。二叉排序树的定义是,对于每个节点,它的权值比它左儿子的权值要大,但是比右儿子要小。 现在,他想要修改某些节点的权值,使得它成为一个二叉排序树。请问最小的修改次数是多
343
0
0
[Day2] D. 铁路
摘要:D. 铁路 小S有一个长度为n的序列。 一个区间[L,R]是好的,当且仅当存在k\in [L,R] 使得对于任意的i\in [L,R],a_k\ |\ a_i。 现在,小S想要知道,最长的好的区间是多少,并且这些区间是什么。 输入格式 第一行一个整数n。 接下来一行n
245
0
0
C. 自闭的游戏
摘要:C. 自闭的游戏 小S在玩一个自闭的游戏。 有一个骰子,这个骰子有m个面分别写着 1\cdots m 并且投掷时每面朝上的概率相同。 现在,小S投了这个骰子n次,并且告诉小T点数v至少出现了一次。 小T需要猜测一个正整数sum,表示她猜测的这n次骰子的点数之和是多少。 现在,
244
0
0
A. 自闭的序列
摘要:A. 自闭的序列 给一个长度为n的非负整数序列A。 求一个A的长度在L,R之间的连续子序列,并且他们所有元素的平均值最大。 你只要输出这个最大值就可以了。 输入格式 第一行包含三个整数n,L,R。 接下来一行n个数,表示序列A。 输出格式 包括一行一个实数表示答案,保留四位小数。
249
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起