![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeup
文章平均质量分 51
就当一次路过丶
末流本二 独自战斗
http://www.cloudmo.top
欢迎友链 欢迎来踩
展开
-
Coder Pat之路 问题 C: Be Unique (20)
问题 C: Be Unique (20)时间限制: 1 Sec 内存限制: 32 MB题目描述Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number ...原创 2018-06-02 18:52:31 · 157 阅读 · 0 评论 -
Coder Pat之路 问题 B: 打印极值点下标
问题 B: 打印极值点下标时间限制: 1 Sec 内存限制: 32 MB题目描述在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数,或者小于所有它相邻的整数,则称为该整数为一个极值点,极值点的下标就是i。输入每个案例的输入如下:有2×n+1行输入:第一行是要处理的数组的个数n;对其余2×n行,第一行是此数组的元素个数k(4<k<80),第二行是k个整数,每两个整数之间用...原创 2018-06-10 03:22:11 · 406 阅读 · 0 评论 -
Coder Pat之路 问题 C: Goldbach's Conjecture
问题 C: Goldbach's Conjecture时间限制: 1 Sec 内存限制: 32 MB题目描述Goldbach's Conjecture: For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2 such that n = ...原创 2018-06-25 11:03:28 · 249 阅读 · 0 评论 -
Coder Pat之路 问题 B: 基础排序III:归并排序
问题 B: 基础排序III:归并排序时间限制: 3 Sec 内存限制: 128 MB题目描述归并排序是一个时间复杂度为O(nlogn)的算法,对于大量数据远远优于冒泡排序与插入排序。这是一道排序练习题,数据量较大,请使用归并排序完成。输入第一行一个数字n,代表输入的组数其后每组第一行输入一个数字m,代表待排序数字的个数其后m行每行一个数据,大小在1~100000之间,互不相等,最多有10万个数据...原创 2018-06-11 01:33:20 · 358 阅读 · 0 评论 -
Coder Pat之路 问题 B: Problem E
问题 B: Problem E时间限制: 1 Sec 内存限制: 32 MB题目描述请写一个程序,判断给定表达式中的括号是否匹配,表达式中的合法括号为”(“, “)”, “[", "]“, “{“, ”}”,这三个括号可以按照任意的次序嵌套使用。输入有多个表达式,输入数据的第一行是表达式的数目,每个表达式占一行。输出对每个表达式,若其中的括号是匹配的,则输出”yes”,否则输出”no”。样例输入...原创 2018-07-10 10:57:44 · 268 阅读 · 0 评论 -
问题 F: 【递归入门】走迷宫
问题 F: 【递归入门】走迷宫时间限制: 1 Sec 内存限制: 128 MB题目描述 有一个n*m格的迷宫(表示有n行、m列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,文件读入这n*m个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路,要求所走的路中没有重复的点,走时只能是上下左右四个...原创 2018-07-16 22:15:56 · 426 阅读 · 0 评论 -
问题 E: 【递归入门】出栈序列统计
问题 E: 【递归入门】出栈序列统计时间限制: 1 Sec 内存限制: 128 MB题目描述栈是常用的一种数据结构,有n令元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列。你已经知道栈的操作有两•种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出。现在要使用这两种操作,由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n,计算并输出由操作数序列1,2,…,n...原创 2018-07-16 22:17:37 · 586 阅读 · 0 评论 -
学霸的迷宫
学霸的迷宫 时间限制:1.0s 内存限制:256.0MB 问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于...原创 2018-07-17 18:37:49 · 357 阅读 · 0 评论 -
问题 B: DFS or BFS?
问题 B: DFS or BFS?时间限制: 1 Sec 内存限制: 128 MB题目描述说好了,题目不黑人。给你一个8*8的矩阵,你的初始位置是左下角方格(用'U’表示),你的目标位置是右上角的方格(用'A'表示),其余的62个方格,如果是'.',表示这个方格为空,如果是'S',表示这个方格有一块大石头。好了现在你开始从左下角出发,每次可以往上,下,左,右,左上,右上,左...原创 2018-07-18 14:37:40 · 322 阅读 · 0 评论 -
问题 A: 第一题
题目描述该题的目的是要你统计图的连通分支数。输入每个输入文件包含若干行,每行两个整数i,j,表示节点i和j之间存在一条边。输出输出每个图的联通分支数。样例输入1 44 35 5样例输出2#include <iostream>#include <vector>#include <set>#include &...原创 2018-08-09 22:54:31 · 329 阅读 · 0 评论 -
问题 B: 连通图
题目描述给定一个无向图和其中的所有边,判断这个图是否所有顶点都是连通的。输入每组数据的第一行是两个整数 n 和 m(0<=n<=1000)。n 表示图的顶点数目,m 表示图中边的数目。如果 n 为 0 表示输入结束。随后有 m 行数据,每行有两个值 x 和 y(0<x, y <=n),表示顶点 x 和 y 相连,顶点的编号从 1 开始计算。输入不保证这些边是否重...原创 2018-08-10 08:15:47 · 353 阅读 · 0 评论 -
问题 B: 序列合并
问题 B: 序列合并时间限制: 1 Sec 内存限制: 128 MB题目描述有两个长度都为N的序列A和B,在A和B中各取一个数相加可以得到N2个和,求这N2个和中最小的N个。输入第一行一个正整数N(1 <= N <= 100000)。第二行N个整数Ai,满足Ai <= Ai+1且Ai <= 109第三行N个整数Bi,满足Bi <=...原创 2018-08-06 22:44:19 · 1008 阅读 · 3 评论 -
问题 E: 最短路径问题
题目描述 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。输入输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点t。n和m为0时输入结束。(1<n<=1000, 0...原创 2018-08-11 17:16:59 · 216 阅读 · 0 评论 -
问题 A: 算法6-12:自底向上的赫夫曼编码
题目描述在通讯领域,经常需要将需要传送的文字转换成由二进制字符组成的字符串。在实际应用中,由于总是希望被传送的内容总长尽可能的短,如果对每个字符设计长度不等的编码,且让内容中出现次数较多的字符采用尽可能短的编码,则整个内容的总长便可以减少。另外,需要保证任何一个字符的编码都不是另一个字符的编码前缀,这种编码成为前缀编码。而赫夫曼编码就是一种二进制前缀编码,其从叶子到根(自底向上)逆向求出每...原创 2018-08-07 21:12:23 · 1022 阅读 · 0 评论 -
问题 B: 算法6-13:自顶向下的赫夫曼编码
题目描述在本题中,我们将要讨论的是自顶向下的赫夫曼编码算法。从根出发,遍历整棵赫夫曼树从而求得各个叶子结点所表示的字符串。算法的关键部分可以表示如下:在本题中,读入n个字符所对应的权值,生成赫夫曼编码,并依次输出计算出的每一个赫夫曼编码。 输入输入的第一行包含一个正整数n,表示共有n个字符需要编码。其中n不超过100。第二行中有n个用空格隔开的正整数,分别表示n个字符的...原创 2018-08-07 22:12:13 · 892 阅读 · 0 评论 -
问题 E: 合并果子-NOIP2004TGT2
题目描述 合并果子(fruit.pas/c/cpp) 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力...原创 2018-08-08 03:55:33 · 214 阅读 · 0 评论 -
Codeup 墓地 确定比赛名次
题目描述有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。输入输入有若干组,每组中的第一行为二个数N(1<=N<=500),M;其中N表示...原创 2019-07-14 10:41:32 · 138 阅读 · 0 评论 -
Codeup墓地 问题 C: Legal or Not
题目描述ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many “holy cows” like HH, hh, AC, ZT, lcc, BF, Qinz and so on chat...原创 2019-07-14 10:50:22 · 161 阅读 · 0 评论 -
Coder Pat之路 问题 A: 找x
问题 A: 找x时间限制: 1 Sec 内存限制: 32 MB题目描述输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。输入测试数据有多组,输入n(1<=n<=200),接着输入n个数,然后输入x。输出对于每组输入,请输出结果。样例输入41 2 3 43样例输出2#include <iostream&g...原创 2018-06-10 01:30:47 · 227 阅读 · 0 评论 -
Coder Pat之路 问题 C: 查找
问题 C: 查找时间限制: 1 Sec 内存限制: 32 MB题目描述输入数组长度 n 输入数组 a[1...n] 输入查找个数m 输入查找数字b[1...m] 输出 YES or NO 查找有则YES 否则NO 。输入输入有多组数据。每组输入n,然后输入n个整数,再输入m,然后再输入m个整数(1<=m<=n<=100)。输出如果在n个数组中输出YES否则输出NO。...原创 2018-06-10 00:55:26 · 143 阅读 · 0 评论 -
Coder Pat之路 问题 D: String Subtraction (20)
问题 D: String Subtraction (20)时间限制: 1 Sec 内存限制: 32 MB题目描述Given two strings S1 and S2, S = S1 - S2 is defined to be the remaining string after taking all the characters in S2 from S1. Your task is simp...原创 2018-06-02 23:40:30 · 187 阅读 · 3 评论 -
Coder Pat之路 问题 A: 吃糖果
问题 A: 吃糖果时间限制: 1 Sec 内存限制: 32 MB题目描述名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。例如:如果N=1,则名名第1天就吃掉它,共有1种方案;如果N=2,则名名可以第1天吃1块,第2天吃1块...原创 2018-06-04 00:42:02 · 152 阅读 · 2 评论 -
Coder Pat之路 问题 B: 数列
问题 B: 数列时间限制: 1 Sec 内存限制: 32 MB题目描述编写一个求斐波那契数列的递归函数,输入n 值,使用该递归函数,输出如下图形(参见样例)。输入输入第一行为样例数m,接下来有m行每行一个整数n,n不超过10。输出对应每个样例输出要求的图形(参见样例格式)。样例输入16样例输出 0 0 1 1 0 1 1 2 3 0 1 1...原创 2018-06-04 02:27:27 · 103 阅读 · 0 评论 -
Coder Pat之路 问题 C: 神奇的口袋
问题 C: 神奇的口袋时间限制: 1 Sec 内存限制: 32 MB题目描述有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物...原创 2018-06-04 03:00:36 · 280 阅读 · 0 评论 -
Coder Pat之路 问题 D: 八皇后
问题 D: 八皇后时间限制: 1 Sec 内存限制: 32 MB题目描述会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有9...原创 2018-06-04 13:26:24 · 157 阅读 · 0 评论 -
Coder Pat之路 问题 C: 快速排序 qsort [2*]
问题 C: 快速排序 qsort [2*]时间限制: 1 Sec 内存限制: 128 MB题目描述输入n个整数,用快速排序的方法进行排序 Input第一行数字n 代表接下来有n个整数 接下来n行,每行一个整数 OutputOutput 升序输出排序结果 每行一个数据 Sample Input51218141316 Sample Output1213141618 Hintn<...原创 2018-06-11 14:04:34 · 498 阅读 · 0 评论 -
Coder Pat之路 问题 D: 二分递归快排(Qsort) [2*]
问题 D: 二分递归快排(Qsort) [2*]时间限制: 1 Sec 内存限制: 128 MB题目描述二分递归快排(Qsort) 用二分递归的方法实现快排 输入:第一行一个数据n,表示有n个数要排序。接下来n行每行一个<=10^7的整数。 输出:n行,由小到大排序后的数据 数据规模:n<=10^5 思考:两个递归都会被执行吗?有几种可能?User: 吴锦诚Date: 2018/6...原创 2018-06-11 14:06:47 · 806 阅读 · 0 评论 -
Coder Pat之路 6174: 月饼 (25)
6174: 月饼 (25)时间限制: 1 Sec 内存限制: 32 MB题目描述月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场...原创 2018-06-04 16:07:08 · 122 阅读 · 0 评论 -
Coder Pat之路 问题 G: 找零钱
问题 G: 找零钱时间限制: 1 Sec 内存限制: 128 MB题目描述小智去超市买东西,买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。纸币面额分为50 20 10 5 1 五种。请在知道要找多少钱n给小明的情况下,输出纸币数量最少的方案。 1<=n<=99;输入有多组数据 1<=n<=99;输出对于每种数量不为0的纸币,输出他们的面值*数量,再加起来输出样例...原创 2018-06-04 20:08:58 · 158 阅读 · 0 评论 -
Coder Pat之路 问题 D: Repair the Wall
问题 D: Repair the Wall时间限制: 1 Sec 内存限制: 32 MB题目描述Long time ago , Kitty lived in a small village. The air was fresh and the scenery was very beautiful. The only thing that troubled her is the typhoon.W...原创 2018-06-04 20:10:17 · 113 阅读 · 0 评论 -
Coder Pat之路 问题 B: 出租车费
问题 B: 出租车费时间限制: 1 Sec 内存限制: 32 MB题目描述某市出租车计价规则如下:起步4公里10元,即使你的行程没超过4公里;接下来的4公里,每公里2元;之后每公里2.4元。行程的最后一段即使不到1公里,也当作1公里计费。一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。例如,整个行程为16公里,乘客应该将行程分成长度相同的两部分,每部分花费18元,总共花费36元。...原创 2018-06-05 00:45:38 · 159 阅读 · 0 评论 -
Coder Pat之路 问题 A: 求第k大数
问题 A: 求第k大数时间限制: 1 Sec 内存限制: 128 MB题目描述求第k大的数(Kth.pas/c/cpp)给定一个长度为n(1≤n≤1,000,000)的无序正整数序列,以及另一个数k(1≤k≤1,000,000)(关于第k大的数:例如序列{1,2,3,4,5,6}中第3大的数是4。)输入第一行两个正整数m,n。第二行为n个正整数。输出第k大的数。样例输入6 31 2 3 4 5...原创 2018-06-12 21:02:31 · 226 阅读 · 0 评论 -
Coder Pat之路 1093 Count PAT's
1093 Count PAT's (25)(25 分)The string APPAPT contains two PAT's as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and the second one is formed by the 3rd, the 4th, an...原创 2018-06-13 08:05:04 · 117 阅读 · 0 评论 -
Coder Pat之路 1101 Quick Sort (25)
1101 Quick Sort (25)(25 分)There is a classical process named partition in the famous quick sort algorithm. In this process we typically choose one element as the pivot. Then the elements less than the...原创 2018-06-13 09:51:23 · 123 阅读 · 0 评论 -
Coder Pat之路 1069 The Black Hole of Numbers
1069 The Black Hole of Numbers (20)(20 分)For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order first, and then in non-decreasing ord...原创 2018-06-13 12:01:32 · 129 阅读 · 0 评论 -
Coder Pat之路 6110: PAT Ranking (25)
6110: PAT Ranking (25)时间限制: 1 Sec 内存限制: 32 MB题目描述Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run sim...原创 2018-06-01 16:55:20 · 468 阅读 · 0 评论 -
Coder Pat之路 谁是你的潜在朋友
问题 A: 谁是你的潜在朋友时间限制: 1 Sec 内存限制: 32 MB题目描述 “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会 并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。 首先你对借阅记录进行了一番整理,把N个读者依次编...原创 2018-06-02 01:42:01 · 338 阅读 · 0 评论 -
Code up 墓地 问题 A: 关键路径
::: hljs-center问题 A: 关键路径时间限制: 1 Sec 内存限制: 128 MB提交: 216 解决: 75:::题目描述图的连接边上的数据表示其权值,带权值的图称作网。上图可描述为顶点集为(a,b,c,d,e)边集及其权值为(始点,终点 权值):a b 3a c 2 b d 5c d 7c e 4d e 6 网的源点...原创 2019-07-21 00:58:14 · 464 阅读 · 0 评论