摘要：
题目描述 有 n 个小朋友坐成一圈，每人有 $a_i$个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为 1。 输入格式 小朋友个数 n，下面 n 行 \(a_i\)。 输出格式 求使所有人获得均等糖果的最小代价。 输入输出样例 输入 4 1 2 5 4 输出 4 说明/提示 \(n \ 阅读全文
posted @ 2020-04-24 22:10
沙野博士
阅读(132)
评论(0)
推荐(0)
摘要：
"题目描述" 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。 在晚宴上，主办方为大家提供了 n−1 种不同的寿司，编号 $1,2,3,\dots ,n 1$其中第种寿司的美味度为i+1。（即寿司的美味度为从 2 到 阅读全文
posted @ 2020-04-24 20:05
沙野博士
阅读(169)
评论(0)
推荐(0)
摘要：
"题意翻译" 给出一个由 n 个点，m 条边组成的森林，有 q 组询问 给出点 x，输出点 x所在的树的直径 给出点 x,y，（如果 x,y在同一棵树中则忽略此操作）选择任意两点 u,v，使得 u 跟 x 在同一棵树中且 v 跟 y 在同一棵树中。将 u,v 之间连一条边，使得连边后的到的新树的直径 阅读全文
posted @ 2020-04-24 16:23
沙野博士
阅读(136)
评论(0)
推荐(0)
摘要：
"题目描述" 已知一棵特殊的二叉查找树。根据定义，该二叉查找树中每个结点的数据值都比它左儿子结点的数据值大，而比它右儿子结点的数据值小。 另一方面，这棵查找树中每个结点都有一个权值，每个结点的权值都比它的儿子结点的权值要小。 已知树中所有结点的数据值各不相同；所有结点的权值也各不相同。这时可得出这样 阅读全文
posted @ 2020-04-24 11:29
沙野博士
阅读(265)
评论(0)
推荐(0)
浙公网安备 33010602011771号