07 2022 档案
摘要：比赛链接 A 题解 知识点：贪心，背包dp。 注意到交换邻项不影响其他的结果，可以通过邻项交换证明选择顺序，假设a在b前更优： $$ \Sigma + w_a\Pi + w_bp_a\Pi + \Sigma' \geq \Sigma + w_b\Pi + w_ap_b\Pi + \Sigma'\ w
阅读全文
摘要：比赛链接 A 题解 知识点：LCA。 队友写的，俺不会qwq。预处理出关键点序列的在树A B上的前缀LCA和后缀LCA，枚举去掉的关键节点并使用前后缀LCA算出剩余节点的LCA比较权值即可。 时间复杂度 空间复杂度 代码 #include<bits/stdc
阅读全文
摘要：比赛链接 A 题解 知识点：贪心。 将区间按左端点排序，合并区间，记录所有区间之间断开的长度即可。 时间复杂度 空间复杂度 代码 #include <bits/stdc++.h> #define ll long long using namespace std
阅读全文
摘要：题目链接 题目 见链接。 题解 知识点：BFS。 这道题求连接三个国家的最短路径长度。如果枚举每个点进行bfs，显然不可行，换种思路，从三个国家开始分别进行bfs是可以的。 注意一开始初始化两个距离数组要无穷大 （0x7f/3 ，除三是因为防止加起来炸了）。 国家是个连通块，而连通块内部是不算路径长
阅读全文
摘要：题目链接 题目 题目描述 This past fall, Farmer John took the cows to visit a corn maze. But this wasn't just any corn maze: it featured several gravity-powered t
阅读全文
摘要：题目链接 题目 题目描述 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。 输入描述 前4行表示玩具的初始状态，每行4个数字1
阅读全文
摘要：题目链接 题目 题目描述 今天是阳光明媚，晴空万里的一天，CSL早早就高兴地起床走出寝室到校园里转悠。 但是，等到他回来的时候，发现他的校园卡不见了，于是他需要走遍校园寻找它的校园卡。CSL想要尽快地找回他掉的校园卡，于是便求助于OneDay帮他一起找。 OneDay和CSL在同一已知的地点出发，并
阅读全文
摘要：题目链接 题目 题目描述 最近吃鸡游戏非常火，你们wyh学长也在玩这款游戏，这款游戏有一个非常重要的过程，就是要跑到安全区内，否则就会中毒持续消耗血量，我们这个问题简化如下 假设地图为n*n的一个图，图中有且仅有一块X的联通快代表安全区域，有一个起点S代表缩圈的时候的起点，图中C代表的是车（保证车的
阅读全文
摘要：题目链接 题目 题目描述 这是一个关于二维迷宫的题目。我们要从迷宫的起点 'S' 走到终点 'E'，每一步我们只能选择上下左右四个方向中的一个前进一格。 'W' 代表墙壁，是不能进入的位置，除了墙壁以外的地方都可以走。迷宫内的 'D' 代表一道上锁的门，只有在持有钥匙的时候才能进入。而 'K' 则代
阅读全文
摘要：题目链接 题目 见链接。 题解 知识点：BFS。 这道题显然用BFS，但发现洋流方向会破坏时间的有序性，但注意到洋流时间花费是 ，因此只需要用双端队列即可，洋流方向扩展直接放队头，其他方向放队尾。 同样要注意时间线在本次就改变，因此锁点要在之后锁。 时间复杂度 空间复杂度 $O
阅读全文
摘要：题目链接 题目 题目描述 小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的地用'T'表示。 小明只能向上下左右相邻的格子移动，每移动一次花费1秒。 有q个单向传送阵，每个传送阵各有一个入口和一个出口，入
阅读全文
摘要：题目链接 题目 题目描述 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说，47、744、4都是幸运数字而5、17、467都不是。 定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出next(l) + next(l + 1) + ... + next(r - 1) +
阅读全文
摘要：题目链接 题目 题目描述 已知有两个字串 A, B及一组字串变换的规则（至多6个规则）: A1 -> B1 A2 -> B2 规则的含义为：在A中的子串 A1可以变换为 B1、A2可以变换为 B2 …。 例如：A＝'abcd' B＝'xyz' 变换规则为： ‘abc’->‘xu’ ‘ud’->‘y’
阅读全文
摘要：题目链接 题目 题目描述 The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 slidi
阅读全文
摘要：题目链接 题目 题目描述 牛妹给牛牛写了一个数字n，然后又给自己写了一个数字m，她希望牛牛能执行最少的操作将他的数字转化成自己的。 操作共有三种，如下： 1.在当前数字的基础上加一，如：4转化为5 2.在当前数字的基础上减一，如：4转化为3 3.将当前数字变成它的平方，如：4转化为16 返回最少需要
阅读全文
摘要：题目链接 题目 题目描述 在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2．在满足条件1的情况下使路径最短。 注意：图G中可能存在重边和自环，题目保证终点没有出边。 请你输出符
阅读全文
摘要：题目链接 题目 题目描述 Nancy喜欢吃果冻！ Nancy钻进了一个 的果冻里，她想从(1,1,1)一路上、下、左、右、前、后六个方向吃到(n,n,n)。 但果冻毕竟是有许多口味的，标记为*的口味是Nancy不愿意吃的，其余的果冻均标记为.。 Nancy
阅读全文
摘要：题目链接 题目 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beaston
阅读全文
摘要：题目链接 题目 题目描述 现有一个传动系统，包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v，并提供了一个传动比x : y。 即如果只考虑这两个组合齿轮，编号为u的齿轮转动x圈，编号为v的齿轮会转动y圈。传动比为正表示若编号为u的齿轮顺时针转动，则编号为v的齿轮也顺时针转动。传动比为
阅读全文
摘要：题目链接 题目 题目描述 Farmer John is decorating his Spring Equinox Tree (like a Christmas tree but popular about three months later). It can be modeled as a ro
阅读全文
摘要：题目链接 题目 题目描述 windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy ，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。 windy主刀，每一切只能平行于一块蛋糕 的一边（任意一边），并且必须把这块蛋糕切成两块。
阅读全文
摘要：题目链接 题目 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss
阅读全文
摘要：题目链接 题目 题目描述 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 ≤ i ≤ M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时，要求Ri>Ri+1且Hi>Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我
阅读全文
摘要：题目链接 题目 题目描述 n 个小区排成一列，编号为从 0 到 n-1 。一开始，美团外卖员在第0号小区，目标为位于第 n-1 个小区的配送站。 给定两个整数数列 a[0]~a[n-1] 和 b[0]~b[n-1] ，在每个小区 i 里你有两种选择： 选择a：向前 a[i] 个小区。 选择b：向前
阅读全文
摘要：题目链接 题目 题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c
阅读全文
摘要：题目链接 题目 题目描述 齐齐和司机在玩单机游戏《红色警戒IV》，现在他们的游戏地图被划分成一个n*m的方格地图。齐齐的基地在最上方的4行格内，司机的基地在最下方的4行格内。他们只有一种攻击方式：远程大炮，相关属性如下： 1、 大炮可以打到地图的任意一个位置。 2、 双方每次必须动用本方的一门大炮攻
阅读全文
摘要：题目链接 题目 题目描述 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入描述 第一行为一个单独的整数N表示砍过以后的小木
阅读全文
摘要：题目链接 题目 题目描述 给你一个n*m的迷宫，这个迷宫中有以下几个标识： s代表起点 t代表终点 x代表障碍物 .代表空地 现在你们涵哥想知道能不能从起点走到终点不碰到障碍物（只能上下左右进行移动，并且不能移动到已经移动过的点）。 输入描述 输入第一行一个整数T(1<=T<=10) 接下来有T组测
阅读全文
摘要：题目链接 题目 题目描述 数独是一种填数字游戏，英文名叫 Sudoku，起源于瑞士，上世纪 70 年代由美国一家数学逻辑游戏杂志首先发表，名为 Number Place，后在日本流行，1984 年将 Sudoku 命名为数独，即 “独立的数字” 的缩写，意思是 “在每一格只有一个数字”。 2004
阅读全文
摘要：题目链接 题目 题目描述 给一个a*b矩形，由a*b个单位正方形组成。你需要沿着网格线把它分成分空的两部分，每部分所有格子连通，且至少有一个格子在原矩形的边界上。“连通”是指任两个格子都可以通过水平或者竖直路径连在一起。 求方案总数。例如3*2的矩形有15种方案。 输入描述 输入仅一行，为两个整数a
阅读全文
摘要：题目链接 题目 题目描述 集合 中有整数 到 ，牛牛想从中挑几个整数组成一个新的集合。 现在牛妹给牛牛加了 个限制 ，每个限制包含两个整数 和 ( )，且 和 不能同时出现在新集合中 。 请问牛牛能组成的新集合多少种。
阅读全文
摘要：题目链接 题目 Problem Description TT and FF are ... friends. Uh... very very good friends -________-b FF is a bad boy, he is always wooing TT to play the fo
阅读全文
摘要：题目链接 题目 Description Farmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A series of M (1 <= M < 40,000)
阅读全文
摘要：题目链接 题目 Description After having drifted about in a small boat for a couple of days, Akira Crusoe Maeda was finally cast ashore on a foggy island. Tho
阅读全文
摘要：题目链接 题目 Description A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measu
阅读全文
摘要：题目链接 题目 题目描述 有 个城镇，城镇之间有 条道路相连，道路可以看成无向边。每一个城镇都有自己的一个繁荣度 ，一个城镇 受到的影响 是与 直接或者间接相连的所有城镇中，繁荣度的最大值。一个城镇 与城镇 是被视为直接或者间接相连的
阅读全文
摘要：题目链接 题目 题目描述 Now and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You choose a
阅读全文
摘要：题目链接 题目 题目描述 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是“1 X Y”，表
阅读全文
摘要：题目链接 题目 题目描述 Farmer John's N (2 <= N <= 10,000) cows, conveniently numbered 1..N, are fluent in some M (1 <= M <= 30,000) languages, also conveniently
阅读全文
摘要：题目链接 题目 题目描述 愉快的周末到了，小C和他的N-1个朋友买了M个游戏，游戏编号从1~M。每个游戏都是多人游戏，他们打算周末一起打游戏。 小C的每个朋友都决定好了要玩哪一款游戏（会有一组人打同一款游戏），并且每人手上都有一台游戏机，这种游戏机可以通过特定的游戏机连接线连接起来。 但是，他们面临
阅读全文
摘要：题目链接 题目 Description Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, e
阅读全文
摘要：题目链接 题目 见链接。 题解 方法一 知识点：贪心，优先队列，二分。 显然，这道题可以用二分答案做。check 函数可以用小根堆，让维持时间最小的先充电。 但是不优化这道题会炸。有两个关键优化：一个是快读快写能省不少时间，还有一个是把维持天数当一个变量存起来以免重复运算浪费时间。其他一些小优化：用
阅读全文
摘要：题目链接 题目 题目描述 现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系， 在坐标系中，奶酪的下表面为 z = 0，奶酪的上表面为 z = h。 现在， 奶酪的下表面有一只小老鼠 Jerry， 它知道奶酪中所
阅读全文
摘要：题目链接 题目 题目描述 给你一个 n 个点，m 条边的无向图，求至少要在这个的基础上加多少条无向边使得任意两个点可达~ 输入描述 第一行两个正整数 n 和 m 。 接下来的m行中，每行两个正整数 i 、 j ，表示点i与点j之间有一条无向道路。 输出描述 输出一个整数，表示答案 示例1 输入 4
阅读全文
摘要：题目链接 题目 题目描述 小d是一个搞房地产的土豪。每个人经商都有每个人经商的手段，当然人际关系是需要放在首位的。 小d每一个月都需要列出来一个人际关系表，表示他们搞房地产的人的一个人际关系网，但是他的精力有限，对应他只能和能够接触到的人交际。比如1认识2,2认识3，那么1就可以接触3进行交际，当然
阅读全文
摘要：题目链接 题目 题目描述 DongDong每年过春节都要回到老家探亲，然而DongDong记性并不好，没法想起谁是谁的亲戚（定义:若A和B是亲戚，B和C是亲戚，那么A和C也是亲戚），她只好求助于会编程的你了。 输入描述 第一行给定n,m表示有n个人，m次操作 第二行给出n个字符串，表示n个人的名字分
阅读全文
摘要：题目链接 题目 题目描述 Curling is a sport in which players slide stones on a sheet of ice toward a target area. The team with the nearest stone to the center of
阅读全文
摘要：题目链接 题目 见链接。 题解 知识点：贪心，STL。 首先要保证我方军队能消灭对方军队才行，因此只要我们按攻击力从大到小排，对方按防御力从大到小排，从大到小遍历，用我方所有攻击力大于敌方目前防御力军队中的一个打，就能保证对方小的防御力不会先把我方大的攻击力用掉，导致对方大的防御力没有办法消灭，即能
阅读全文
摘要：题目链接 题目 见链接。 题解 知识点：STL，二分。 首先不考虑新加入的操作，先考虑一个固定的局面，给定了所有人的两个属性值 和 ，找出有竞争力的人。 这类双变量的条件一般可以画在坐标系 查看，发现如果一个点坐标到原点构成的矩形内部（包括边，但不包括这个点本身）有其他点，
阅读全文
摘要：题目链接 题目 题目描述 在牛牛面前放着 个数，这些数字既有奇数也有偶数，只不过牛牛对奇数情有独钟，他特别想让这些数都变成奇数。 现在牛牛获得了一种能力，他可以执行一种操作：每次选中一个偶数，然后把这些数中与该数相等的数都除以 ，例如现在有一个数组为 ，那么牛牛可以
阅读全文
摘要：题目链接 题目 题目描述 CSL正在学习《计算机办公自动化》文件的建立与删除。 CSL发现，当他新建一个word文档时，会得到一个名为"新建 Microsoft Office Word 文档.doc"的文件，再新建一个，则名为"新建 Microsoft Office Word 文档(2).doc"，
阅读全文
摘要：题目链接 题目 题目描述 Rinne 喜欢 OI。在 9102 年的 PION 中，她在初赛遇到了这样一道题目： 阅读下列代码，然后回答问题。 补充：建树过程中会更新lc和rc，这实质上是一个二叉查找树的插入过程。 定义一个玄学节点叫做 R，每次操作读入 val ，执行 Insert(R,val)。
阅读全文
摘要：题目链接 题目 题目描述 HA实验有一套非常严密的安全保障体系，在HA实验基地的大门，有一个指纹锁。 该指纹锁的加密算法会把一个指纹转化为一个不超过1e7的数字，两个指纹数值之差越小，就说明两个指纹越相似，当两个指纹的数值差≤k时，这两个指纹的持有者会被系统判定为同一个人。 现在有3种操作，
阅读全文
摘要：题目链接 题目 题目描述 老李见和尚赢了自己的酒，但是自己还舍不得，所以就耍起了赖皮，对和尚说，光武不行，再来点文的，你给我说出来1-8的全排序，我就让你喝，这次绝不耍你，你能帮帮和尚么？ 输入描述 无 输出描述 1~8的全排列，按照全排列的顺序输出，每行结尾无空格。 示例1 输入 No_Input
阅读全文
摘要：题目链接 题目 题目描述 在学习Operating System的过程中，Glory遇到了这样一个问题，现在有一个大小为可以容纳N个页面的内存，硬盘内的内容被分成M个页面，用1~M来标识，一开始内存里没有任何页面，接下来用户会请求Q个页面，你需要设计一个置换算法，使得缺页发生的次数最少。缺页是指用户
阅读全文
摘要：题目链接 题目 题目描述 在计算机中，CPU只能和高速缓存Cache直接交换数据。当所需的内存单元不在Cache中时，则需要从主存里把数据调入Cache。此时，如果Cache容量已满，则必须先从中删除一个。 例如，当前Cache容量为3，且已经有编号为10和20的主存单元。 此时，CPU访问编号为1
阅读全文
摘要：题目链接 题目 题目描述 小A手头有 n 份任务，他可以以任意顺序完成这些任务，只有完成当前的任务后，他才能做下一个任务 第 i 个任务需要花费 的时间，同时完成第 i 个任务的时间不能晚于 ，时间掌控者向小A提出了一个条件：如果完成第 i 个任务的时间本应是 t ，但小A支
阅读全文
摘要：题目链接 题目 题目描述 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全 毁坏。 现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达
阅读全文
摘要：题目链接 题目 题目描述 在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。 第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。 但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵，就没有这个限制。)
阅读全文
摘要：题目链接 题目 题目描述 Applese有 个容量为 的背包，有 个物品，每一个物品有一个价值 ，以及一个大小 然后他对此提出了自己的疑问，如果我不要装的物品装的价值最大，只是一定需要装 个物品，要使得求出来的物品价值的中位数最大 Apples
阅读全文
摘要：题目链接 题目 题目描述 有一个长度为n的数组，值为 a[i], 牛牛想找到数组中第 k 小的数。比如 1 2 2 3 4 6 中，第 3 小的数就是2. 牛牛觉得这个游戏太简单了，想加一点难度，现在牛牛有 m 个操作，每个操作有两种类型。 1 x 1 代表操作一，给数组中加一个元素 x 。(0 ≤
阅读全文
摘要：题目链接 题目 题目描述 For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, outp
阅读全文
摘要：题目链接 题目 题目描述 《梦三国2》是一款3D MOBA类网游。游戏继承《梦三国》的三国文化背景和基础玩法，并加入许多全新地图和全新竞技玩法。由于人气高，游戏在线人数与日俱增，我们知道当在线人数不断增长的时候，会给服务器带来巨大的压力。 已知该游戏中共有n名用户，编号从1到n，服务器共有m条服务线
阅读全文
摘要：题目链接 题目 题目描述 给你一个长度为 的序列，你每次可以将一个序列分割成两个连续的的子序列， 分割的代价为原序列的总和。 现在允许你在初始时将序列重新排列一次。 问分割成 个长度为 的序列的最大总代价是多少？ 输入描述 第一行一个数 表示原序列的长度； 接下来一行
阅读全文
摘要：题目 题目描述 Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants
阅读全文
摘要：题目 题目描述 柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形，但是小A的柱状图却不是一个规范的柱状图，它的每个矩形下端的宽度可以是不相同的一些整数，分别为 ,每个矩形的高度是 ,现在小A只想知道，在这个图形里面包含的最大矩形面积是多少。 输入描述 一行一个整数N
阅读全文
摘要：题目 题目描述 A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have dif
阅读全文
摘要：题目 题目描述 Farmer John's N (1 <= N <= 100,000) cows, conveniently numbered 1..N, are once again standing in a row. Cow i has height Hi (1 <= Hi <= 1,000,
阅读全文
摘要：题目 题目描述 Farmer John has been having trouble making his plants grow, and needs your help to water them properly. You are given the locations of N raind
阅读全文
摘要：题目 题目描述 给一个长度为N的数组，一个长为K的滑动窗体从最左端移至最右端，你只能看到窗口中的K个数，每次窗体向右移动一位，如下图： 你的任务是找出窗体在各个位置时的最大值和最小值。 输入描述 第1行：两个整数N和K； 第2行：N个整数，表示数组的N个元素 ()； 输
阅读全文
摘要：题目 题目描述 ZZT 创造了一个队列 Q。这个队列包含了 N 个元素，队列中的第 i 个元素用 表示。Q1 表示队头元素， 表示队尾元素。队列中的元素是 N 的一个全排列。 ZZT 需要在这个队列上执行 P 次操作，操作分两种： FIRST X: 将元素 X 移到队头。 LA
阅读全文
摘要：题目链接 题目 题目描述 栗酱有一天在网上冲浪的时候发现了一道很有意思的数据结构题。 该数据结构形如长条形。 一开始该容器为空，有以下七种操作。 1 a从前面插入元素a 2 从前面删除一个元素 3 a从后面插入一个元素 4 从后面删除一个元素 5 将整个容器头尾翻转 6 输出个数和所有元素 7 对所
阅读全文
摘要：题目链接 题目 题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共
阅读全文
摘要：题目 题目描述 又到饭点了，SK同学靠着惯性走到了食堂，但长长的队伍顿时让他失去了食欲。突然，他注意到某个窗口前的队伍里明显存在插队的现象，于是他默默记录下了同学们进队和出队的变化。 对于进队，SK同学只知道队伍里多了一个人，并不知道新来的人是老老实实站到了队尾还是插到了队伍里的某个位置；对于出队，
阅读全文
摘要：题目 题目描述 小C最近学会了java小程序的开发，他很开心，于是想做一个简单的记事本程序练练手。 他希望他的记事本包含以下功能： 1、append(str)，向记事本插入字符串 str（英文字符） 2、delete(k)，删除记事本最后k个字符（保证不为空串） 3、print(k)，输出记事本第k
阅读全文
摘要：题目 题目描述 There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, fu
阅读全文
摘要：题目 题目描述 牛牛喜欢跟字符串玩耍，他刚刚学会了一个新操作，将一个字符串x插入另一个字符串y中（包括放在开头和结尾） 牛牛认为如果一个串是好的当这个串能按照如下方法被构造出来： 一开始，有一个空串，然后执行0次或者若干次操作，每次操作将ab插入当前的字符串 根据上面的定义，ab, aabb, aa
阅读全文
摘要：题目 题目描述 给定牛牛一个后缀表达式 ，计算它的结果，例如，1+1对应的后缀表达式为1#1#+，‘#’作为操作数的结束符号。 其中，表达式中只含有‘+’、’-‘、’*‘三种运算，不包含除法。 本题保证表达式一定合法，且计算过程和计算结果的绝对值一定不会超过 示例1 输入
阅读全文
摘要：题目 题目描述 给你一个1->n的排列和一个栈，入栈顺序给定 你要在不打乱入栈顺序的情况下，对数组进行从大到小排序 当无法完全排序时，请输出字典序最大的出栈序列 输入描述 第一行一个数 第二行 个数，表示入栈的顺序，用空格隔开，结尾无空格 输出描述: 输出一行 个数表示答案，
阅读全文
