![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法竞赛
文章平均质量分 92
大学接触过的算法题
z6_6z
这个作者很懒,什么都没留下…
展开
-
5-5 直捣黄龙 (30分)
5-5 直捣黄龙 (30分)本题是一部战争大片 —— 你需要从己方大本营出发,一路攻城略地杀到敌方大本营。首先时间就是生命,所以你必须选择合适的路径,以最快的速度占领敌方大本营。当这样的路径不唯一时,要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一,则选择可以有效杀伤最多敌军的路径。输入格式:输入第一行给出2个正整数N(2 \le≤ N \le≤ 200,城转载 2017-08-07 17:50:25 · 350 阅读 · 0 评论 -
5-2 旅游规划 (25分)
5-2 旅游规划 (25分)有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式:输入说明:输入数据的第1行给出4个正整数NN、MM、SS、DD,其中NN(2\le N\le 5002≤N≤50原创 2017-08-07 17:47:46 · 529 阅读 · 0 评论 -
5-6 集合相似度 (25分)
5-6 集合相似度 (25分)给定两个整数集合,它们的相似度定义为:N_c / N_t \times 100\%Nc/Nt×100%。其中N_cNc是两个集合都有的不相等整数的个数,N_tNt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数NN(\le 50≤50),是集原创 2017-08-07 17:36:21 · 827 阅读 · 0 评论 -
5-3 奥运排行榜 (25分)
5-3 奥运排行榜 (25分)每年奥运会各大媒体都会公布一个排行榜,但是细心的读者发现,不同国家的排行榜略有不同。比如中国金牌总数列第一的时候,中国媒体就公布“金牌榜”;而美国的奖牌总数第一,于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”,说不定非洲的国家会成为榜魁…… 现在就请你写一个程序,对每个前来咨询的国家按照对其最有利的方式计算它的排名。输原创 2017-08-07 17:05:54 · 1535 阅读 · 0 评论 -
5-3 一帮一 (15分)
5-3 一帮一 (15分)“一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式:输入第一行给出正偶数N(\le≤50),即全班学生的人数。此后N行,按照名次从高到原创 2017-08-07 16:48:44 · 3723 阅读 · 0 评论 -
5-5 输出GPLT (20分)
5-5 输出GPLT (20分)给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT....这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT的顺序打印,直到所有字符都被输出。输入格式:输入在一行中给出一个长度不超过10000的、仅由英文字原创 2017-08-07 15:42:43 · 467 阅读 · 0 评论 -
5-13 词频统计 (30分)
5-13 词频统计 (30分)请编写程序,对一段英文文本,统计其中所有不同单词的个数,以及词频最大的前10%的单词。所谓“单词”,是指由不超过80个单词字符组成的连续字符串,但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线,其它字符均认为是单词分隔符。输入格式:输入给出一段非空文本,最后以符号#结尾。输入保转载 2017-08-07 14:55:26 · 1640 阅读 · 0 评论 -
5-8 古风排版 (20分)
5-8 古风排版 (20分)中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个正整数NN(100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。输出格式:按古风格式排版给定的字符串,每列NN个字符(除了最后一列可能不足NN个)。输入样例:4This i原创 2017-08-07 14:28:58 · 1000 阅读 · 0 评论 -
5-7 IP地址转换 (20分)
5-7 IP地址转换 (20分)一个IP地址是用四个字节(每个字节8个位)的二进制码组成。请将32位二进制码表示的IP地址转换为十进制格式表示的IP地址输出。输入格式:输入在一行中给出32位二进制字符串。输出格式:在一行中输出十进制格式的IP地址,其由4个十进制数组成(分别对应4个8位的二进制数),中间用“.”分隔开。输入样例:110011001原创 2017-08-07 14:05:13 · 2041 阅读 · 2 评论 -
5-5 堆栈操作合法性 (20分)
5-5 堆栈操作合法性 (20分)假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列,对一个空堆栈进行操作,相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空,则称该序列是合法的堆栈操作序列。请编写程序,输入S和X序列,判断该序列是否合法。输入格式:输入第一行给出两个正整数N和M,其中N是待测序列的个数,M(\le 50≤50)是堆栈的最原创 2017-08-06 19:13:01 · 741 阅读 · 0 评论 -
5-2 表达式转换 (25分)
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式,可包含+、-、*、\以及左右括号(),表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式,要求不同对象(运算数、运算符号)之间以空格分隔,但结原创 2017-08-04 21:54:11 · 1111 阅读 · 0 评论 -
问题 D: 地宫取宝
问题 D: 地宫取宝时间限制: 1 Sec 内存限制: 128 MB提交: 3 解决: 2[提交][状态][讨论版]题目描述历届试题 地宫取宝 时间限制:1.0s 内存限制:256.0MB 问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。转载 2017-08-12 20:44:16 · 214 阅读 · 0 评论 -
问题 F: 拦截导弹
问题 F: 拦截导弹时间限制: 1 Sec 内存限制: 128 MB提交: 6 解决: 3[提交][状态][讨论版]题目描述 算法训练 拦截导弹 时间限制:1.0s 内存限制:256.0MB 问题描述 某国为了防御敌国的导弹袭击,发展出一种导弹 拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达转载 2017-08-12 20:42:16 · 363 阅读 · 0 评论 -
问题 B: 黑色星期五
问题 B: 黑色星期五时间限制: 1 Sec 内存限制: 128 MB提交: 7 解决: 5[提交][状态][讨论版]题目描述 算法训练 黑色星期五 时间限制:1.0s 内存限制:512.0MB 问题描述 有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是“诸事不宜”。转载 2017-08-12 20:40:32 · 448 阅读 · 0 评论 -
问题 E: 数字黑洞
问题 E: 数字黑洞时间限制: 1 Sec 内存限制: 128 MB提交: 10 解决: 8[提交][状态][讨论版]题目描述算法提高 数字黑洞 时间限制:1.0s 内存限制:256.0MB 问题描述 任意一个四位数,只要它们各个位上的数字是不全相同的,就有这样的规律: 1)将组成该四位数的四个数字由大到小排列原创 2017-08-12 20:35:35 · 427 阅读 · 0 评论 -
问题 A: 集合运算
问题 A: 集合运算时间限制: 1 Sec 内存限制: 128 MB提交: 13 解决: 6[提交][状态][讨论版]题目描述算法训练 集合运算 时间限制:1.0s 内存限制:512.0MB 问题描述 给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。 输入格式 第一行为一个整数n,表示集合A转载 2017-08-12 20:32:20 · 379 阅读 · 0 评论 -
问题 H: StarFarming
问题 H: StarFarming时间限制: 1 Sec 内存限制: 128 MB提交: 296 解决: 33题目描述星农(StarFarming)公司计划要给员工发路费津贴,发放的规则是这样的:1到n-1代表各个员工家的序号,n代表公司。路费津贴只发给上班的最短路与回家的最短路的总路程最长的人。该市的路建造的有些奇怪,修路只修单行道,即只允许往某一个方向通行。转载 2017-08-12 19:57:37 · 183 阅读 · 0 评论 -
问题 G: Watch Dog
问题 G: Watch Dog时间限制: 1 Sec 内存限制: 128 MB提交: 44 解决: 14题目描述在2050年某城市,一个神秘组织通过一种名叫ctOS的控制系统掌控了全城所有人的联网设备(手机、电脑、监控、交通信号灯,甚至是银行警察局的安保系统),该系统通过很多遍布城市各地的基站来完成对电子设备的控制。Aiden Pearce(艾登·皮尔斯)是转载 2017-08-12 19:52:38 · 186 阅读 · 0 评论 -
问题 F: 小ho的01串
问题 F: 小ho的01串时间限制: 1 Sec 内存限制: 128 MB提交: 148 解决: 59题目描述有一个由0和1组成的字符串,它好长呀--------一望无际恩,说正题,小ho的数学不太好,虽然是学计算机的但是看见0和1也是很头疼的,现在他的老师想让他计算出来包含K个1的子串有多少个-----呀,头要炸了!!!小ho知道你的数学棒棒哒,所转载 2017-08-12 19:44:13 · 191 阅读 · 0 评论 -
问题 E: QAQ & 君临天下 || 天行九歌
问题 E: QAQ & 君临天下 || 天行九歌时间限制: 1 Sec 内存限制: 128 MB提交: 730 解决: 222题目描述QAQ~生活之余喜欢看一些动漫,说到国产动漫,QAQ 最喜欢的就属玄机了,玄机出品的动漫都很赞的说,君临天下 和 天行九歌是 QAQ 最喜欢的两部动漫了,每次看完 QAQ 对玄机的敬佩值都会分别增加 2 与 1,QAQ 记录了转载 2017-08-12 19:33:01 · 145 阅读 · 0 评论 -
1083: [SCOI2005]繁忙的都市
1083: [SCOI2005]繁忙的都市Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3430 Solved: 2136[Submit][Status][Discuss]Description 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有原创 2017-08-12 19:28:58 · 146 阅读 · 0 评论 -
Andy's First Dictionary
关于此题,为输入一段英文句子,将其中的所有单词,按字母表的顺序输出原创 2017-08-09 20:52:49 · 180 阅读 · 0 评论 -
A - 进制转换
A - 进制转换Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2031Description输入一个十进制数N,将它转换成R进制数输出。 Input输入数据包含多个测试转载 2017-08-09 20:29:26 · 325 阅读 · 0 评论 -
A - 18岁生日
A - 18岁生日Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1201DescriptionGardon的18岁生日就要到了,他当然很开心,可是他突然想到一个问题,是不是每个人从出生开始,到达18岁转载 2017-08-09 20:14:02 · 169 阅读 · 0 评论 -
水果
水果Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7105 Accepted Submission(s): 2780Problem Description夏天来了~~好开心啊,呵呵,好多好多水果~~转载 2017-08-09 20:08:30 · 285 阅读 · 0 评论 -
5-3 部落 (25分)
5-3 部落 (25分)在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入格式:输入在第一行给出一个正整数NN(\le 10^4≤104),是已知小圈子的个数。随后NN行,每行按下列格式给出一个小圈子里的人:KK P[1]P[...原创 2017-08-09 20:01:59 · 191 阅读 · 0 评论 -
5-1 File Transfer (25分)
5-1 File Transfer (25分)We have a network of computers and a list of bi-directional connections. Each of these connections allows a file transfer from one computer to another. Is it possible原创 2017-08-09 20:00:21 · 186 阅读 · 0 评论 -
5-1 列出连通集 (25分)
5-1 列出连通集 (25分)给定一个有NN个顶点和EE条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N-1N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数NN(0<N\le 100N≤10)和EE,分别是图的顶点数和边数。随后EE行,每行给出一条边的两个端点。每行中的原创 2017-08-09 19:56:46 · 205 阅读 · 0 评论 -
5-2 排座位 (25分)
5-2 排座位 (25分)布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。输入格式:输入第一行给出3个正整数:N(\le≤100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两宾客之间的关系数;K为查询的条数。随后M原创 2017-08-09 19:54:35 · 627 阅读 · 0 评论 -
5-4 畅通工程之最低成本建设问题 (30分)
5-4 畅通工程之最低成本建设问题 (30分)某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道路相连,只要互相间接通过快速路可达即可)。现得到城镇道路统计表,表中列出了有可能建设成快速路的若干条道路的成本,求畅通工程需要的最低成本。原创 2017-08-09 19:49:59 · 1619 阅读 · 0 评论 -
5-3 畅通工程之局部最小花费问题 (35分)
5-3 畅通工程之局部最小花费问题 (35分)某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道路相连,只要互相间接通过快速路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建快速路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全地区畅通需要的最低原创 2017-08-09 19:47:49 · 241 阅读 · 0 评论 -
A - Oil Deposits
A - Oil DepositsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1241DescriptionThe GeoSurvComp geologic survey company is responsible for det...原创 2017-09-06 21:50:04 · 162 阅读 · 0 评论 -
A - Train Problem I
A - Train Problem ITime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1022DescriptionAs the new term comes, the Ignatius Train S转载 2017-09-06 21:46:05 · 235 阅读 · 0 评论 -
H - Common Subsequence
H - Common SubsequenceTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1159DescriptionA subsequence of a given sequence is转载 2017-09-03 12:48:08 · 235 阅读 · 0 评论 -
J - 免费馅饼
J - 免费馅饼Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1176Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameb转载 2017-09-03 12:46:41 · 158 阅读 · 0 评论 -
R - 数塔
R - 数塔Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2084Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到转载 2017-09-03 12:45:32 · 207 阅读 · 0 评论 -
S - Worm
S - WormTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2151Description自从见识了平安夜苹果的涨价后,Lele就在他家门口水平种了一排苹果树,共有N棵。 突然Lele发现在转载 2017-09-03 12:43:29 · 240 阅读 · 0 评论 -
A - Max Sum
A - Max SumTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1003DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your j转载 2017-09-03 12:40:37 · 237 阅读 · 0 评论 -
D - 骨牌铺方格
D - 骨牌铺方格Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2046Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=转载 2017-09-03 12:32:19 · 349 阅读 · 0 评论 -
C - 不容易系列之一
C - 不容易系列之一Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1465Description大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了! 做好“一件”事情尚且不易,转载 2017-09-03 12:28:51 · 315 阅读 · 0 评论