06 2022 档案
摘要：题目 题目描述 Kanade selected n courses in the university. The academic credit of the i-th course is s[i] and the score of the i-th course is c[i]. At the u
阅读全文
摘要：题目 题目描述 小咪是一个土豪手办狂魔，这次他去了一家店，发现了好多好多（ $n$ 个）手办，但他是一个很怪的人，每次只想买 $k$ 个手办，而且他要让他花的每一分钱都物超所值，即：买下来的东西的总价值/总花费= $max$ 。请你来看看，他会买哪些东西吧。 输入描述 多组数据。 第一行一个整数 $
阅读全文
摘要：题目 题目描述 有 $n$ 位同学，每位同学都参加了全部的 $m$ 门课程的期末考试，都在焦急的等待成绩的公布。第 $i$ 位同学希望在第 $t_i$ 天或之前得知所有课程的成绩。如果在第ti天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程公布成绩，每等待一天就会产生 $C$ 不愉快度
阅读全文
摘要：题目 题目描述 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间 输入描述 输入数据第一行是4个整数，表示A
阅读全文
摘要：题目 题目描述 Bessie has baked a rectangular brownie that can be thought of as an RxC grid (1 <= R <= 500; 1 <= C <= 500) of little brownie squares. The squ
阅读全文
摘要：题目 题目描述 有一个神奇的盘子，形状为圆形。盘子上面爬着一个大象（视作一个点）。由于现实的扭曲，当大象在盘子某个直径的一端的时候，可以瞬间传送至直径的另一端。现在大象想去盘子上另外一点，问他最少需要移动多少距离。传送不计距离。 输入描述 第一行一个整数r（1 <= r <= 1000）代表盘子的半
阅读全文
摘要：题目 题目描述 Bessie the cow has designed what she thinks will be the next big hit video game: "Angry Cows". The premise, which she believes is completely o
阅读全文
摘要：题目 题目描述 小 Z 是 ZRP（Zombies’ Republic of Poetry，僵尸诗歌共和国）的一名诗歌爱好者，最近他研究起了诗词音律的问题。 在过去，诗词是需要编成曲子唱出来的，比如下面这首《菩萨蛮》，唱出来的话其对应的音符就是这样的： 南 园 满 地 堆 轻 絮， 愁 闻 一 霎
阅读全文
摘要：题目 题目描述 牛牛有 ${x}$ 件材料 ${a}$ 和 ${y}$ 件材料 ${b}$ ，用 ${2}$ 件材料 ${a}$ 和 ${3}$ 件材料 ${b}$ 可以合成一件装备，用 ${4}$ 件材料 ${a}$ 和 ${1}$ 件材料 ${b}$ 也可以合成一件装备。牛牛想要最大化合成的装备
阅读全文
摘要：题目 题目描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 $n$ 个矿石，从 $1$ 到 $n$ 逐一编号，每个矿石都有自己的重量 $w_i$ 以及价值 $v_i$ 。检验矿产的流程是： 1 、给定$ m$ 个区间 $[l_i,r_i]$； 2 、选出一个参数 $W$； 3
阅读全文
摘要：题目 题目描述 Alice are given an array A[1..N] with N numbers. Now Alice want to build an array B by a parameter K as following rules: Initially, the array
阅读全文
摘要：题目 题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来 $n$ 天的借教室信息，其中第 $i$
阅读全文
摘要：题目 题目描述 你有n种牌，第i种牌的数目为 $c_i$ 。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, {1,J,3},
阅读全文
摘要：题目 题目描述 Bessie has received $N (1 <= N <= 50,000)$ chocolates from the bulls, but doesn't want to eat them too quickly, so she wants to plan out her c
阅读全文
摘要：题目 题目描述 Farmer John's nemesis, Farmer Nhoj, has N cows ($1≤N≤10^5$), conveniently numbered 1…N. They have unexpectedly turned up at Farmer John's farm
阅读全文
摘要：题目 Description It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring proces
阅读全文
摘要：题目 题目描述 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 $N$ 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提
阅读全文
摘要：题目 Description The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d )
阅读全文
摘要：题目 题目描述 给一个数组 ${a}$ ，定义 $h(a,b)$ 为在十进制下 $a + b$ 与 $a$ 的位数差，求 $\displaystyle\sum_{1\leq i < j \leq n} h(a_i,a_j)$，$0$ 的位数为 $1$ 。 输入描述 第一行读入一个正整数 $n (1
阅读全文
摘要：题目 题目描述 FJ is going to teach his cows how to play a song. The song consists of N (1 <= N <= 50,000) notes, and the i-th note lasts for Bi (1 <= Bi <=
阅读全文
摘要：题目 题目描述 kotori共有 $n$ 块糖果，每块糖果的初始状态是分散的，她想把这些糖果聚在一堆。但她每次只能把两堆糖果合并成一堆。 已知把两堆数量为 $a$ 和 $b$ 的糖果聚在一堆的代价是 $|a-b|$ 。 kotori想知道，她把这 $n$ 块糖果聚在一堆的最小代价是多少？ 输入描述
阅读全文
摘要：题目 链接 题目描述 $n$ 支队伍一共参加了三场比赛。 一支队伍 $x$ 认为自己比另一支队伍 $y$ 强当且仅当 $x$ 在至少一场比赛中比 $y$ 的排名高。 求有多少组 $(x,y)$ ，使得 $x$ 自己觉得比 $y$ 强，$y$ 自己也觉得比 $x$ 强。 $(x, y), (y, x)
阅读全文
摘要：题目 题目描述 $n$ 个人排成一个环形，每个人要从 $c$ 种颜色中选择一个。 牛牛希望相邻的人选择的颜色是不同的 问有多少种方案。 输出方案数对 $10007$ 取模的结果。 人是有顺序的，环旋转同构算不同的方案。 输入描述 输入只有一行，包含用空格分开的两个整数，表示 $n$ 和 $c$ 。
阅读全文
摘要：题目 题目描述 找到了心仪的小姐姐月月后，华华很高兴的和她聊着天。然而月月的作业很多，不能继续陪华华聊天了。华华为了尽快和月月继续聊天，就提出帮她做一部分作业。 月月的其中一项作业是：给定正整数 $A$ 、$B$ 、$P$ ，求 $A^B\mod P$ 的值。华华觉得这实在是毫无意义，所以决定写一个
阅读全文
摘要：题目 题目描述 求所有长度为 $n$ 的 $01$ 串中满足如下条件的二元组个数： 设第 $i$ 位和第 $j$ 位分别位 $a_i$ 和 $a_j$ $(i<j)$ ，则 $a_i=1,a_j=0$ 。 答案对1e9+7取模。 输入描述 输入一个 $n$ 。 输出描述 输出答案对1e9+7取模 示
阅读全文
摘要：题目 题目描述 给你一个长为 $n$ 的序列 $a$ 定义 $f(i,j)=(i-j)^2+g(i,j)^2$ $g$ 是这样的一个函数 求最小的 $f(i,j)$ 的值，$i!=j$ 输入描述 第一行一个数 $n$ 之后一行 $n$ 个数表示序列 $a$ 输出描述 输出一行一个数表示答案 示例1
阅读全文
摘要：题目 题目描述 给出一个表达式,其中运算符仅包含+,-,*,/,^（加 减 乘 整除 乘方）要求求出表达式的最终值 数据可能会出现括号情况，还有可能出现多余括号情况 数据保证不会出现 $\geq 2^{31}$ 的答案 数据可能会出现负数情况 输入描述 仅一行，即为表达式 输出描述 仅一行，既为表达
阅读全文
摘要：题目 题目描述 时光依旧，岁月匆匆。转眼间，曾经的少年郭嘉烜已经长大成人，考上了一所优秀的大学——兰州大学。在经历了一年来自牛顿、莱布尼茨、拉普拉斯的精神洗礼后，他终于决定回到小学，重新回到加减乘除的怀抱中。 输入描述 第一行，一个整数 $T (1≤T≤100000)$，表示案例的个数。 接下来
阅读全文
摘要：题目 题目描述 给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。 输入描述 输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“*”，且没有括号。 所有参与运算的数字均为 $0$ 到 $2^{31}-1$ 之间的整数。 输入数据保证这一行只有 $0$
阅读全文
摘要：题目 题目描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树[1]，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为 $2^N$ 的“01”串S可以构造出一棵FBI树T，递归的构造方法如下
阅读全文
摘要：题目 题目描述 给定一棵有 $n$ 个结点的二叉树的先序遍历与后序遍历序列，求其中序遍历序列。 若某节点只有一个子结点，则此处将其看作左儿子结点 示例1 输入 5,[3,2,1,4,5],[1,5,4,2,3] 返回值 [1,2,5,4,3] 说明 备注 $1 \leq n \leq 100,000
阅读全文
摘要：题目 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度 ≤ 8）。 输入描述 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出描述 1行，表示一棵二叉树的先序。 示例1 输入 BADC BDCA 输出 ABCD 题解 知识点：树
阅读全文
摘要：题目 题目描述 Nancy喜欢做游戏！ 汉诺塔是一个神奇的游戏，神奇在哪里呢？ 给出 $3$ 根柱子，最开始时 $n$ 个盘子按照大小被置于最左的柱子。 如果盘子数为偶数，则需要将她们全部移动到最右侧的柱子上，否则将她们移动到中间的柱子上。 那么，Nancy该怎样移动呢？请你输出汉诺塔游戏的过程叭！
阅读全文
摘要：题目 题目描述 糖和抖m在玩个游戏，规定谁输了就要请谁吃顿大餐：抖m给糖a b c三个驻， 并在a柱上放置了数量为n的圆盘，圆盘的大小从上到下依次增大，现在要做的事就是把a柱的圆盘全部移到c柱，移动的过程中保持小盘在上，大盘在下，且限定圆盘只能够移动到相邻的柱子，即a柱子上的圆盘只能够移动到b，b柱
阅读全文
摘要：题目 题目描述 兔子最近喜欢上了逆序对。一个逆序对 $(i,j)$ 需要满足 $i < j$ 且 $a_i > a_j$ 。兔子觉得只是求一个序列的逆序对个数太没有意思了。于是兔子想到了一个更有趣的问题！ 兔子可以把区间 $[L,R]$ 反转，例如序列 ${1,2,3,4}$ 反转区间 $[1,3]
阅读全文
摘要：题目 题目描述 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个序列为 $4$ $5$ $1$ $3$ $2$， 那么这个序列的逆序数为 $7$，逆序对分别为 (4, 1), (4, 3), (4,
阅读全文
摘要：题目 题目描述 给你一个长度为 $n$ 的序列，求序列中第 $k$ 小数的多少。 输入描述 多组输入，第一行读入一个整数 $T$ 表示有 $T$ 组数据。 每组数据占两行，第一行为两个整数 $n,k$ ，表示数列长度和 $k$ 。 第二行为 $n$ 个用空格隔开的整数。 输出描述 对于每组数据，输出
阅读全文
摘要：题目 题目描述 小q最近迷上了各种好玩的数列，这天，他发现了一个有趣的数列，其递推公式如下： $$ f[i] = \left{ \begin{array}{l} 0 ,& i = 0\ 1 ,& i=1\ f[i/2]+f[i%2],& i\geq 2 \end{array} \right. $$
阅读全文
摘要：题目 https://codeforces.com/problemset/problem/484/A 题解 知识点：贪心，位运算。 每位独立考虑，要使 $1$ 的数量最大，且答案最小，因此从低位开始遍历，在不超过 $r$ 的情况下把 $l$ 每位变 $1$ 。 (一开始直接写了个结论，但太烦了qwq
阅读全文
摘要：题目 题目描述 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长大家
阅读全文
摘要：题目 题目描述 有一只可爱的兔子被困在了密室了，密室里有两个数字，还有一行字： 只有解开密码，才能够出去。 可爱的兔子摸索了好久，发现密室里的两个数字是表示的是一个区间 $[L,R]$ 而密码是这个区间中任意选择两个(可以相同的)整数后异或的最大值。 比如给了区间 $[2,5]$ 那么就有 $2,3
阅读全文
摘要：题目 题目描述 小a有 $N$ 个数 $a_1, a_2, ..., a_N$ ，给出 $q$ 个询问，每次询问给出区间 $[L, R]$ ，现在请你找到一个数 $X$ ，使得 $0 \leq X < 2^{31}$ $\sum_{i = L}^R X \oplus a[i]$ 最大，$\oplus
阅读全文
摘要：题目 题目描述 帕秋莉掌握了一种土属性魔法 她使用这种魔法建造了一个大型的土球，并让其一路向下去冲撞障碍 土球有一个稳定性 $x$ ，如果 $x < 0$ ，它会立刻散架 每冲撞一个障碍，土球会丧失 $a_i$ 的稳定性，冲撞之后，又会从障碍身上回馈 $b_i$ 的稳定性 帕秋莉想知道，如果合理的安
阅读全文
摘要：题目 题目描述 Farmer John went to cut some wood and left $N (2 ≤ N ≤ 100,000)$ cows eating the grass, as usual. When he returned, he found to his horror tha
阅读全文
摘要：题目 题目描述 恰逢 H 国国庆，国王邀请 $n$ 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 $n$ 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在
阅读全文
摘要：题目 题目描述 牛妹在玩一个名为矩阵消除的游戏，矩阵的大小是 ${n}$ 行 ${m}$ 列，第 ${i}$ 行第 ${j}$ 列的单元格的权值为 $a_{i,j}$ ，牛妹可以进行 ${k}$ 个回合的游戏，在每个回合，牛妹可以选择一行或者选择一列，然后将这一行或者这一列的所有单元格中的权值变为
阅读全文
摘要：题目 题目描述 月月唱歌超级好听的说！华华听说月月在某个网站发布了自己唱的歌曲，于是把完整的歌曲下载到了U盘里。然而华华不小心把U盘摔了一下，里面的文件摔碎了。月月的歌曲可以看成由 $1$ 到 $N$ 的正整数依次排列构成的序列，它现在变成了若干个区间，这些区间可能互相重叠。华华想把它修复为完整的歌
阅读全文
摘要：题目 题目描述 给定如图所示的若干个长条。你可以在某一行的任意两个数之间作一条竖线，从而把这个长条切开，并可能切开其他长条。问至少要切几刀才能把每一根长条都切开。样例如图需要切两刀。 注意：输入文件每行的第一个数表示开始的位置，而第二个数表示长度。 输入描述 Line $1$ : A single
阅读全文
摘要：题目 题目描述 上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的 $D$ 对同学上课时会交头接耳。 同学们在教室中坐成了 $M$ 行 $N$ 列，坐在第 $i$ 行第 $j$ 列的同学的位置
阅读全文
摘要：题目 题目描述 有一个大水缸，里面水的温度为 $T$ 单位，体积为 $C$ 升。另有 $n$ 杯水（假设每个杯子的容量是无限的），每杯水的温度为 $t[i]$ 单位，体积为 $c[i]$ 升。 现在要把大水缸的水倒入 $n$ 杯水中，使得 $n$ 杯水的温度相同，请问这可能吗？并求出可行的最高温度，
阅读全文
摘要：题目 题目描述 To avoid unsightly burns while tanning, each of the $C$ ($1 ≤ C ≤ 2500$) cows must cover her hide with sunscreen when they're at the beach. Co
阅读全文
摘要：题目 题目描述 你的团队中有 $n$ 个人，每个人有一个能力值 $a_i$，现在需要选择若干个人组成一个团队去参加比赛，由于比赛的规则限制，一个团队里面任意两个人能力的差值必须要小于等于 $k$ ，为了让更多的人有参加比赛的机会，你最多能选择多少个人参加比赛？ 输入描述 第一行一个整数 $T$，表示
阅读全文
摘要：题目 题目描述 设有 $n$ 个正整数（$n ≤ 20$），将它们联接成一排，组成一个最大的多位整数。 例如：$n=3$ 时，$3$ 个整数 $13$，$312$ ，$343$ 联接成的最大整数为：$34331213$ 又如：$n=4 $ 时，$4$ 个整数 $7$ ，$13$ ，$4$ ，$246
阅读全文
摘要：题目 https://codeforces.com/problemset/problem/333/E 题解 知识点：枚举，图论，位运算。 题目要求从给定的坐标中的选取三个点为圆心，画出 $3$ 个不相交且半径相等的圆，并求圆半径可能的最大值。 显然，题目可以转化为，任选三个点，找到构成三角形最短边长
阅读全文
摘要：题目 题目描述 月月和华华一起去吃饭了。期间华华有事出去了一会儿，没有带手机。月月出于人类最单纯的好奇心，打开了华华的手机。哇，她看到了一片的QQ推荐好友，似乎华华还没有浏览过。月月顿时醋意大发，出于对好朋友的关心，为了避免华华浪费太多时间和其他网友聊天，她要删掉一些推荐好友。但是为了不让华华发现，
阅读全文
浙公网安备 33010602011771号