摘要：
题目 题目描述 kotori共有 $n$ 块糖果，每块糖果的初始状态是分散的，她想把这些糖果聚在一堆。但她每次只能把两堆糖果合并成一堆。 已知把两堆数量为 $a$ 和 $b$ 的糖果聚在一堆的代价是 $|a-b|$ 。 kotori想知道，她把这 $n$ 块糖果聚在一堆的最小代价是多少？ 输入描述 阅读全文
posted @ 2022-06-23 23:34
空白菌
阅读(956)
评论(0)
推荐(0)
摘要：
题目 链接 题目描述 $n$ 支队伍一共参加了三场比赛。 一支队伍 $x$ 认为自己比另一支队伍 $y$ 强当且仅当 $x$ 在至少一场比赛中比 $y$ 的排名高。 求有多少组 $(x,y)$ ，使得 $x$ 自己觉得比 $y$ 强，$y$ 自己也觉得比 $x$ 强。 $(x, y), (y, x) 阅读全文
posted @ 2022-06-23 22:59
空白菌
阅读(125)
评论(0)
推荐(0)
摘要：
题目 题目描述 $n$ 个人排成一个环形，每个人要从 $c$ 种颜色中选择一个。 牛牛希望相邻的人选择的颜色是不同的 问有多少种方案。 输出方案数对 $10007$ 取模的结果。 人是有顺序的，环旋转同构算不同的方案。 输入描述 输入只有一行，包含用空格分开的两个整数，表示 $n$ 和 $c$ 。 阅读全文
posted @ 2022-06-23 22:18
空白菌
阅读(85)
评论(0)
推荐(0)
摘要：
题目 题目描述 找到了心仪的小姐姐月月后，华华很高兴的和她聊着天。然而月月的作业很多，不能继续陪华华聊天了。华华为了尽快和月月继续聊天，就提出帮她做一部分作业。 月月的其中一项作业是：给定正整数 $A$ 、$B$ 、$P$ ，求 $A^B\mod P$ 的值。华华觉得这实在是毫无意义，所以决定写一个 阅读全文
posted @ 2022-06-23 21:48
空白菌
阅读(106)
评论(0)
推荐(0)
摘要：
题目 题目描述 求所有长度为 $n$ 的 $01$ 串中满足如下条件的二元组个数： 设第 $i$ 位和第 $j$ 位分别位 $a_i$ 和 $a_j$ $(i<j)$ ，则 $a_i=1,a_j=0$ 。 答案对1e9+7取模。 输入描述 输入一个 $n$ 。 输出描述 输出答案对1e9+7取模 示 阅读全文
posted @ 2022-06-23 20:10
空白菌
阅读(51)
评论(0)
推荐(0)
摘要：
题目 题目描述 给你一个长为 $n$ 的序列 $a$ 定义 $f(i,j)=(i-j)^2+g(i,j)^2$ $g$ 是这样的一个函数 求最小的 $f(i,j)$ 的值，$i!=j$ 输入描述 第一行一个数 $n$ 之后一行 $n$ 个数表示序列 $a$ 输出描述 输出一行一个数表示答案 示例1 阅读全文
posted @ 2022-06-23 19:49
空白菌
阅读(89)
评论(0)
推荐(0)
摘要：
题目 题目描述 给出一个表达式,其中运算符仅包含+,-,*,/,^（加 减 乘 整除 乘方）要求求出表达式的最终值 数据可能会出现括号情况，还有可能出现多余括号情况 数据保证不会出现 $\geq 2^{31}$ 的答案 数据可能会出现负数情况 输入描述 仅一行，即为表达式 输出描述 仅一行，既为表达 阅读全文
posted @ 2022-06-23 18:47
空白菌
阅读(297)
评论(0)
推荐(0)
摘要：
题目 题目描述 时光依旧，岁月匆匆。转眼间，曾经的少年郭嘉烜已经长大成人，考上了一所优秀的大学——兰州大学。在经历了一年来自牛顿、莱布尼茨、拉普拉斯的精神洗礼后，他终于决定回到小学，重新回到加减乘除的怀抱中。 输入描述 第一行，一个整数 $T (1≤T≤100000)$，表示案例的个数。 接下来 阅读全文
posted @ 2022-06-23 14:12
空白菌
阅读(230)
评论(0)
推荐(0)
摘要：
题目 题目描述 给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。 输入描述 输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“*”，且没有括号。 所有参与运算的数字均为 $0$ 到 $2^{31}-1$ 之间的整数。 输入数据保证这一行只有 $0$ 阅读全文
posted @ 2022-06-23 11:41
空白菌
阅读(582)
评论(0)
推荐(0)
摘要：
题目 题目描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为 $2^N$ 的“01”串S可以构造出一棵FBI树T，递归的构造方法如下 阅读全文
posted @ 2022-06-23 11:09
空白菌
阅读(58)
评论(0)
推荐(0)
摘要：
题目 题目描述 给定一棵有 $n$ 个结点的二叉树的先序遍历与后序遍历序列，求其中序遍历序列。 若某节点只有一个子结点，则此处将其看作左儿子结点 示例1 输入 5,[3,2,1,4,5],[1,5,4,2,3] 返回值 [1,2,5,4,3] 说明 备注 $1 \leq n \leq 100,000 阅读全文
posted @ 2022-06-23 10:51
空白菌
阅读(46)
评论(0)
推荐(0)
摘要：
题目 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度 ≤ 8）。 输入描述 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出描述 1行，表示一棵二叉树的先序。 示例1 输入 BADC BDCA 输出 ABCD 题解 知识点：树 阅读全文
posted @ 2022-06-23 01:16
空白菌
阅读(38)
评论(0)
推荐(0)
摘要：
题目 题目描述 Nancy喜欢做游戏！ 汉诺塔是一个神奇的游戏，神奇在哪里呢？ 给出 $3$ 根柱子，最开始时 $n$ 个盘子按照大小被置于最左的柱子。 如果盘子数为偶数，则需要将她们全部移动到最右侧的柱子上，否则将她们移动到中间的柱子上。 那么，Nancy该怎样移动呢？请你输出汉诺塔游戏的过程叭！ 阅读全文
posted @ 2022-06-23 00:53
空白菌
阅读(48)
评论(0)
推荐(0)
摘要：
题目 题目描述 糖和抖m在玩个游戏，规定谁输了就要请谁吃顿大餐：抖m给糖a b c三个驻， 并在a柱上放置了数量为n的圆盘，圆盘的大小从上到下依次增大，现在要做的事就是把a柱的圆盘全部移到c柱，移动的过程中保持小盘在上，大盘在下，且限定圆盘只能够移动到相邻的柱子，即a柱子上的圆盘只能够移动到b，b柱 阅读全文
posted @ 2022-06-23 00:47
空白菌
阅读(73)
评论(0)
推荐(0)
摘要：
题目 题目描述 兔子最近喜欢上了逆序对。一个逆序对 $(i,j)$ 需要满足 $i < j$ 且 $a_i > a_j$ 。兔子觉得只是求一个序列的逆序对个数太没有意思了。于是兔子想到了一个更有趣的问题！ 兔子可以把区间 $[L,R]$ 反转，例如序列 ${1,2,3,4}$ 反转区间 $[1,3] 阅读全文
posted @ 2022-06-23 00:21
空白菌
阅读(64)
评论(0)
推荐(0)
浙公网安备 33010602011771号