上一页 1 ··· 36 37 38 39 40 41 42 43 44 ··· 46 下一页
摘要: 题目 链接 题目描述 $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)
上一页 1 ··· 36 37 38 39 40 41 42 43 44 ··· 46 下一页