摘要：
T1 合并果子 题目描述 一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力 阅读全文
posted @ 2020-10-24 11:26
STrAduts
阅读(176)
评论(0)
推荐(0)
摘要：
简介 STL是Standard Template Library的简称，中文名标准模板库，从根本上说，STL是一些“容器”的集合，这些“容器”有list,vector,set,map等，STL也是算法和其他一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。STL的目的是标 阅读全文
posted @ 2020-10-24 11:25
STrAduts
阅读(206)
评论(0)
推荐(0)
摘要：
打崩了…… 事先说明，今天没有很在状态，所以题解就直接写在代码注释里的，非常抱歉 T1 颜色联通块 此题有争议，建议跳过 题目描述 N 个方块排成一排，第 i 个颜色为 Ci 。定义一个颜色联通块 [l,r] 当且仅当 l 和 r 之间（包括l，r）所有方块的颜色相同。 例如 [3,3,3] 有 1 阅读全文
posted @ 2020-10-24 11:23
STrAduts
阅读(76)
评论(0)
推荐(0)
摘要：
原题点这里 题目描述 给定 $n$ 个点的带权有向图，求从 $1$ 到 $n$ 的路径中边权之积最小的简单路径。 输入格式 第一行读入两个整数 $n$，$m$，表示共 $n$ 个点 $m$ 条边。 接下来 $m$ 行，每行三个正整数 $x，y，z$，表示点 $x$ 到点 $y$ 有一条边权为 $z$ 阅读全文
posted @ 2020-10-24 11:20
STrAduts
阅读(93)
评论(0)
推荐(0)
摘要：
原题点这里 题目描述 Alice 和 Bob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在 $n$ 个城市设有业务，设这些城市分别标记为 $0$ 到 $n−1$，一共有 $m$ 种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice 和 Bob 现在要从一个城市沿着 阅读全文
posted @ 2020-10-24 11:19
STrAduts
阅读(102)
评论(0)
推荐(0)
摘要：
题目描述 农夫约翰的农场由 N 块田地组成，每块地里都有一定数量的牛,其数量不会少于1头，也不会超过2000头。 约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。 围起区域内至少需要包含 F 块地，其中 F 会在输入中给出。 在给定条件下，计算围起区 阅读全文
posted @ 2020-10-24 11:17
STrAduts
阅读(128)
评论(0)
推荐(0)
摘要：
题目描述 ~~原题目戳这里~~ 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行 $N$ 个格子，每个格子上一个分数（非负整数）。棋盘第 $1$ 格是唯一的起点，第 $N$ 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中 $M$ 张爬行卡片，分成 $4$ 种 阅读全文
posted @ 2020-10-24 11:15
STrAduts
阅读(256)
评论(0)
推荐(0)
摘要：
直接上题。。。 题目描述 乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。 请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。 输入格式 阅读全文
posted @ 2020-10-24 11:14
STrAduts
阅读(161)
评论(0)
推荐(0)
摘要：
作者：曾经呢，我还是个蒟蒻~~现在也是~~，一不小心翻到了这个好像很高级的东西。于是，就学了。。。 并查集 首先，谁能告诉我这是个啥？？ 语文老师说，有个古文里的词不会的时候，可以尝试拆开组词。我们类比一下这个方法，并查集其实就是可以完成合并，查找操作的集合嘛。 Emmmm……没懂？好叭，我去问问度 阅读全文
posted @ 2020-10-24 11:13
STrAduts
阅读(159)
评论(0)
推荐(0)
摘要：
题目描述 对于这个问题，你要写一个程序，这个程序读入一个大于零的十进制的数字（这个数字可能非常的大），输出下一个比它大的一个序列（原数字各个位上的数字重新排列的序列，同样也是十进制），例如： 123->132 279134399742->279134423799 有可能存在某数字不存在这样的下一个序 阅读全文
posted @ 2020-10-24 11:11
STrAduts
阅读(102)
评论(0)
推荐(0)
浙公网安备 33010602011771号