六级不考550+不改名

题库链接第二部分基础算法完成情况第一章高精度0 / 11第二章排序0 / 14第三章递推0 / 13第四章递归0 / 16第五章搜索与回溯12 / 13第六章贪心0 / 17第七章分治0 / 18第八章广度优先搜索12 / 12第九章动态规划0 / 49...

题目描述几个人过河，每次过两人一人回，速度由慢者决定，问过河所需最短时间。输入格式输入 t 组数据，每组数据第 1 行输入n，第 2 行输入 n 个数，表示每个人过河的时间。输出格式输出 t 行数据，每行 1 个数，表示每组过河最少时间。输入样例141 2 5 10输出样例17题解贪心：解题思路：假设过河最快的为 a，次快的为 b，次慢的为 c，最慢的为 d；当人数 ≤ 3 时：人数 = 1：过河时间为 a[1]；人数 = 2：过河时间为 a[2]；人数 = 3：

题目描述某天 KID 利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属，但是他只带着一个口袋，口袋至多只能装重量为 w 的物品。岛上金属有 s 个种类, 每种金属重量不同，分别为 n1, n2, …, ns，同时每个种类的金属总的价值也不同，分别为 v1, v2, …, vs。KID想一次带走价值尽可能多的金属，问他最多能带走价值多少的金属。注意到金属是可以被任意分割的，并且金属的价值和其重量成正比。输入格式第 1 行是测试数据的

第四节、并查集题目难度Accept1【例 4.7】亲戚2【例 4.8】格子游戏3团伙简单+提交4打击犯罪中等提交5678食物链困难

题目描述农民 John 的农场里有很多牧区，有的路径连接一些特定的牧区，一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区不连通，现在，John想在农场里添加一条路径 ( 注意，恰好一条 )。对这条路径有这样的限制：一个牧场的直径就是牧场中最远的两个牧区的最短距离。考虑如下的两个牧场，图１是有 5 个牧区的牧场，牧区用 “*” 表示，路径用直线表示，每一个牧区都有自己的坐标：图１所示的牧场的直径大约是 12.07106，最远的两个牧区是 A 和 E，它们之间的最短路径是 A-B

题目描述童年的我们，将和朋友分享美好的事物作为自己的快乐。这天，C 小朋友得到了Plenty of candies，将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要 1 秒的时间，同一个小朋友不会重复接受糖果。由于糖果足够多，如果某时刻某小朋友接受了糖果，他会将糖果分成若干份，分给那些在他身旁且还没有得到糖果的小朋友们，而且自己会吃一些糖果。由于嘴馋，小朋友们等不及将糖果发完，会在得到糖果后边吃边发，每个小朋友从接受糖果到吃完糖果需要 m 秒的时间。那么，如果第一秒 C 小朋友

题目描述平面上有 n 个点，每个点的坐标均在 -10000 ~ 10000 之间，其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。输入格式第一行为整数 n。第 2 行到第 n + 1 行，每行两个整数 x 和 y，描述了一个点的坐标。第 n + 2 行为一个整数 m，表示图中连线的个数。此后的 m 行，每行描述一条连线，由两个整数 i 和 j 组成，表示第 i 个点和第 j 个点之间有

题目描述H 城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。一名旅客最近到 H 城旅游，他很想去 S 公园游玩，但如果从他所在的饭店没有一路巴士可以直接到达 S 公园，则他可能要先乘某一路巴士坐几站，再下来换乘同一站台的另一路巴士, 这样换乘几次后到达 S 公园。现在用整数 1, 2, …N 给 H 城的所有的巴士站编号，约定这名旅

题目描述在 n 个人中，某些人的银行账号之间可以互相转账，这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问 A 最少需要多少钱使得转账后 B 收到 100元。输出格式第一行输入两个正整数 n, m，分别表示总人数和可以互相转账的人的对数。以下 m 行每行输入三个正整数 x, y, z，表示标号为 x 的人和标号为 y 的人之间互相转账需要扣除 z% 的手续费最后一行输入两个正整数 A, B。数据保证 A 与 B 之间可以直接或间接地转账。输出格式

题目描述农夫 John 发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道 N 只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。农夫 John 很狡猾，像以前的巴甫洛夫，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声，以至他可以在晚上挤奶。农夫 John 知道每只奶牛都在各自喜欢的牧场（一个牧场不一定只有一头牛）。给出各头牛在的牧场和牧场间的路线，找出使所有牛到达的路程和最短的牧场（他将把

题目描述战争时期，前线有 n 个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。指挥部设在第一个哨所。当指挥部下达一个命令后，指挥部就派出若干个信使向与指挥部相连的哨所送信。当一个哨所接到信后，这个哨所内的信使们也以同样的方式向其他哨所送信。直至所有 n 个哨所全部接到命令后，送信才算成功，因为准备充足，每个哨所内都安排了足够的信使。现在总指挥请你编一个程序，计算出完成整个送信过程最短需要多少时间。输入格式第 1 行有

题目描述给出一个有向图 G = (V, E)，和一个源点 v0 ∈ V，请写一个程序输出 v0 和图 G 中其它顶点的最短路径。只要所有的有向环权值和都是正的，我们就允许图的边有负值，顶点的标号从 1 到 n（n 为图 G 的顶点数）。输入格式第 1 行：一个正数 n，表示图 G 的顶点总数。第 2 行：一个整数，表示源点 v0（v0 ∈ V，v0 可以是图 G 中任意一个顶点）。第 3 至第 n + 2 行，用一个邻接矩阵 W 给出了这个图。输出格式共包含 n - 1 行，按照顶点编号从小

题目描述德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点先一共经过 T 个城镇，方便地标号為 1 到 T。除了起点和终点外的每个城镇由两条双向道路连向至少两个其它的城镇，每条道路有一

题目描述罗老师被邀请参加一个舞会，是在城市n，而罗老师当前所处的城市为1,附近还有很多城市2~n-1，有些城市之间没有直接相连的路，有些城市之间有直接相连的路，这些路都是双向的，当然也可能有多条。现在给出直接相邻城市的路长度，罗老师想知道从城市1到城市n，最短多少距离。【输入】输入n, m，表示n个城市和m条路;接下来m行，每行a b c， 表示城市a与城市b有长度为c的路。【输出】输出1到n的最短路。如果1到达不了n，就输出-1。【输入样例】5 51 2 202 3 303 4

题目描述给定 M 条边， N 个点的带权无向图，求 1到 N 的最短路。注意图中可能有重边和自环，数据保证 1 到 N 有路径相连。输入格式第一行：N，M；接下来 M 行 3 个正整数：ai, bi, ci 表示 ai, bi 之间有一条长度为 ci 的路；输出格式一个整数，表示 1 到 N 的最短距离。输入样例4 41 2 12 3 13 4 12 4 1输出样例2数据范围ci ≤ 1000N ≤ 105，M ≤ 5 × 105题解链式前向星 &&

题目难度Accept1【例 2.1】周末舞会简单提交2【例 2.2】Blah数集中等提交3【例 2.3】围圈报数简单提交4【例 2.4】连通块简单提交5围成面积简单+提交6奇怪的电梯简单+提交7产生数提交8家庭问题简单提交9猴子选大王无权限简单中等...

题目描述有 n 个人，编号为 1, 2, …… n，另外还知道存在 K 个关系。一个关系的表达为二元组（α，β）形式，表示 α，β 为同一家庭的成员。当 n，k 和 k 个关系给出之后，求出其中共有多少个家庭、最大的家庭中有多少人？输入格式第一行为 n, k 二个整数（用空格分隔）;接下来的 k 行，每行二个整数（用空格分隔）表示关系。输出格式二个整数（分别表示家庭个数和最大家庭人数）。输入样例6 31 21 34 5输出样例3 3数据范围1 ≤ n ≤ 100

题目描述大数学家高斯小时候偶然间发现一种有趣的自然数集合 Blah，对于以 a 为基的集合 Ba 定义如下：a 是集合 Ba 的基，且 a 是 Ba 的第一个元素；如果 x 在集合 Ba 中，则 2x+1 和 3x+1 也都在集合 Ba 中；没有其他元素在集合 Ba 中了。现在小高斯想知道如果将集合 Ba 中元素按照升序排列，第 N 个元素会是多少？输入格式输入包括很多行，每行输入包括两个数字，集合的基 a 以及所求元素序号n输出格式对于每个输入，输出集合 Ba 的第n个元

题目描述一个 n × m 的方格图，一些格子被涂成了黑色，在方格图中被标为 1，白色格子标为 0；问有多少个四连通的黑色格子连通块。输入格式第一行两个整数 n, m，表示一个 n × m 的方格图。接下来 n 行，每行 m 个整数，分别为 0 或 1，表示这个格子是黑色还是白色。输出格式一行一个整数 ans，表示图中有 ans 个黑色格子连通块。输入样例3 31 1 10 1 01 0 1输出样例3数据范围1 ≤ n, m ≤ 100题解BFS：#include &l

题目描述大楼的每一层楼都可以停电梯，而且第 i 层楼上有一个数字 Ki。电梯只有四个按钮：开，关，上，下，上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5 代表了 Ki（K1 = 3, K2 = 3, ……），从一楼开始。在一楼，按 “上” 可以到 4 楼，按 “下” 是不起作用的，因为没有 −2 楼。那么，从 A 楼到 B 楼至少要按几次按钮呢？输入格式第一行为三个用空格隔开的正整数，表示 N, A, B；第二行为 N 个用空格隔开

题目描述编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在 10 × 10 的二维数组中，有 * 围住了 15 个点，因此面积为 15；输入格式10 × 10 的图形。输出格式输出面积。输入样例0 0 0 0 0 0 0 0 0 00 0 0 0 1 1 1 0 0 00 0 0 0 1 0 0 1 0 00 0 0 0 0 1 0 0 1 00 0 1 0 0 0 1 0 1 00 1 0 1 0 1 0

题目描述有ｎ个人依次围成一圈，从第１个人开始报数，数到第 ｍ 个人出列，然后从出列的下一个人开始报数，数到第 ｍ 个人又出列，…，如此反复到所有的人全部出列为止。设ｎ个人的编号分别为 1，2，…，n，打印出列的顺序。输入格式n 和 m。输出格式出列的顺序。输入样例4 17输出样例1 3 4 2数据范围n ≤ 100题解queue：#include <iostream>#include <queue>using namespace std;in

题目描述假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴，规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。输入格式第一行两队的人数;第二行舞曲的数目。输出格式配对情况。输入样例4 67输出样例1 12 23 34 41 52 63 1题解queue：#include <iostream>#include

题目描述形如：ax3 + bx2 + cx + d = 0 这样的一个一元三次方程。给出该方程中各项的系数 (a，b，c，d 均为实数)，并约定该方程存在三个不同实根 (根的范围在 −100 至 100 之间)，且根与根之差的绝对值 ≥ 1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后 2 位。输入格式一行，包含四个实数 a，b，c，d，相邻两个数之间用单个空格隔开。输出格式一行，包含三个实数，为该方程的三个实根，按从小到大顺序排列，相邻两个数之间用单

题目难度Accept1后缀表达式的值简单提交简单

题目描述字符串中只含有括号 ()[]<>{}，判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是 <>()[]{}，例如输入: [()] 输出: YES，而输入 ([])，([)] 都应该输出 NO。输入格式第一行为一个整数 n，表示以下有多少个由括好组成的字符串。接下来的 n 行，每行都是一个由括号组成的长度不超过 255 的字符串。输出格式在输出文件中有 n 行，每行都是 YES 或 NO。输入样例5{}{}<><&g

题目描述有一个火车站，铁路如图所示，每辆火车从 A 驶入，再从 B 方向驶出，同时它的车厢可以重新组合。假设从 A 方向驶来的火车有 n 节，分别按照顺序编号为 1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到 B 处的铁轨上。另外假定车站 C 可以停放任意多节车厢。但是一旦进入车站 C，它就不能再回到 A 方向的铁轨上了，并且一旦当它进入 B 方向的铁轨，它就不能再回到车站 C。负责车厢调度的工作人员需要知道能否使它以 a1, a2, …, an 的顺序

题目描述小明在你的帮助下，破密了Ferrari设的密码门，正要往前走，突然又出现了一个密码门，门上有一个算式，其中只有 ( )，0 ~ 9 ，+ - * / ^，求出的值就是密码。小明数学学得不好，还需你帮他的忙。(/ 用整数除法)输入格式共 1 行，为一个算式。输出格式共 1 行，就是密码。输入样例1+(3+2)(7^2+69)/(2)输出样例258题解stack：解题步骤：如果是数字：直接压入 数字栈 中;如果是 (：直接压入 字符栈 中；如果是 )：就将括号内的表

题目描述假设一个表达式有英文字母（小写）、运算符（+，—，∗，/）和左右小（圆）括号构成，以 @ 作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回 YES；否则返回 NO。表达式长度小于 255，左圆括号少于 20 个。输入格式一行数据，即表达式。输出格式一行，即 YES 或 NO。输入样例12*(x+y)/(1-x)@输出样例1YES输入样例2(25+x)(a(a+b+b)@输出样例2NO题解stack：#include <i

题目描述输入一个中缀表达式（由 0 ~ 9 组成的运算数、加减乘除四种运算符、左右小括号组成。注意 - 也可作为负数的标志，表达式以 @ 作为结束符），判断表达式是否合法，如果不合法，请输出 NO；否则请把表达式转换成后缀形式，再求出后缀表达式的值并输出。注意：必须用栈操作，不能直接输出表达式的值。输入格式一行为一个以 @ 结束的字符串。输出格式如果表达式不合法，请输出 NO，要求大写。如果表达式合法，请输出计算结果。输入样例1+2*8-9@输出样例8题解stack：不合法

题目描述假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，如 ([]()) 或 [([][])] 等为正确的匹配，[(]) 或 ([]() 或 (())） 均为错误的匹配。现在的问题是，要求检验一个给定表达式中的括弧是否正确匹配？输入一个只包含圆括号和方括号的字符串，判断字符串中的括号是否匹配，匹配就输出 OK ，不匹配就输出 Wrong。输入一个字符串：[([][])]，输出：OK。输出格式输入仅一行字符（字符个数小于 255）。输出格式匹配就输出 OK ，不匹配就输出 W

题目描述从键盘读入一个后缀表达式（字符串），只含有 0 ~ 9 组成的运算数及加 +、减 —、乘 *、除 / 四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以 @ 作为结束标志。比如，16–9*(4+3)转换成后缀表达式为：16□9□4□3□+*–，在字符数组 A 中的形式为：栈中的变化情况：运行结果：-47提示：输入字符串长度小于 250，参与运算的整数及结果之绝对值均在 264范围内，如有除法保证能整除。输入格式一个后缀表达式。输出格式一个后缀表达式的

题目难度Accept1【例 5.2】组合的输出简单提交2【例 5.3】自然数的拆分简单提交3LETTERS简单提交4八皇后问题简单提交5八皇后简单提交6迷宫简单提交7红与黑简单提交8棋盘问题简单提交9取石子游戏困难提交10马走日简单提交11单词接龙中等+提交12分成互质组中等+提交13放苹果简单提交简单中等困难...

题解DFS：写法一#include <iostream>using namespace std;const int N = 25;int n, ans;char start;string word[N];int g[N][N], used[N];void dfs(string s, int last){ ans = max(ans, (int) s.size()); for (int i = 0; i < n; i ++) .

题解DFS：#include <iostream>#include <cstring>using namespace std;const int N = 110;int n;char g[N][N];bool vis[N][N];int xa, ya, xb, yb;int dx[4] = {0, 1, 0, -1};int dy[4] = {-1, 0, 1, 0};bool dfs(int x, int y){ if(x == xb &.

题目描述马在中国象棋以日字形规则移动。请编写一段程序，给定 n × m 大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。输入格式第一行为整数 T (T < 10)，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标 n, m, x, y。输出格式每组测试数据包含一行，为一个整数，表示马能遍历棋盘的途径总数，0为无法遍历一次。输入样例15 4 0 0输出样例32数据范围m

题目描述有两堆石子，两个人轮流去取。每次取的时候，只能从较多的那堆石子里取，并且取的数目必须是较少的那堆石子数目的整数倍，最后谁能够把一堆石子取空谁就算赢。比如初始的时候两堆石子的数目是 25 和 7。25 7 --> （1取）11 7 --> （2取）4 7 --> （1取）4 3 --> （2取）1 3 --> （1取）1 0最后选手 1（先取的）获胜，在取的过程中选手 2 都只有唯一的一种取法。给定初始时石子的数目，如果两个人都采取最优策略，请

题目描述有函数：f(x) = x5 − 15x4 + 85x3 − 225x2 + 274x − 121已知 f(1.5) > 0, f(2.4) < 0 且方程 f(x) = 0 在区间 [1.5, 2.4] 有且只有一个根，请用二分法求出该根。输入格式无输出格式该方程在区间[1.5, 2.4]中的根，要求四舍五入到小数点后 6 位。输入样例无输出样例无浮点数二分：#include <cstdio>using namespace std;const

题目难度Accept1【例 2.2 车厢重组】简单提交2【例 2.5 求逆序对】中等提交3谁考了第 K 名简单+提交4奇数单增序列简单提交5成绩排序简单+提交6奖学金简单+提交7分数线划定简单+提交8整数奇偶排序简单+提交9合影效果简单+提交10病人排队简单+提交11明明的随机数简单提交12单词排序简单+提交13出现次数超过一半的数简单...

题目描述给定一个序列 a1, a2, …, an，如果存在 i < j 并且 ai > aj，那么我们称之为逆序对，求逆序对的数目。输入格式第一行为 n ,表示序列长度，接下来的 n 行，第 i + 1 行表示序列中的第 i 个数。输出格式所有逆序对总数。输入样例43232输出样例3数据范围N ≤ 105，Ai ≤ 105题解归并排序：#include <iostream>using namespace std;typedef long