![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
天梯
年轻过成了秃顶
这个作者很懒,什么都没留下…
展开
-
L2-001 紧急救援 (25 分)
题目描述:作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便...原创 2019-02-21 14:39:18 · 2679 阅读 · 2 评论 -
7-10 5个砝码 (25 分)
题目描述:用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码,重量分别是1,3,9,27,81。则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。输入格式:本题目要求编程实现:对用户给定的重量,给出砝码组合方案。输出格式:emmmm看样例输入样例:在这里给出一组输入。例如:519输出样例:在这里给出相应的输出。例如:9-3...原创 2019-03-13 14:17:26 · 181 阅读 · 0 评论 -
A - 钱币兑换问题
题目描述:在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N,N小于32768。Output对应每个输入,输出兑换方法数。Sample Input293412553Sample Output71883113137761分析:这道题,首先第一反应,暴力绝对错。我们可以这样想,n元,有i个3分的。...原创 2019-03-17 11:01:31 · 417 阅读 · 0 评论 -
B - Piggy-Bank(完全背包)
题目描述:Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is ...原创 2019-03-17 10:34:41 · 335 阅读 · 0 评论 -
7-3 哈利·波特的考试 (25 分)
题目描述:哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将猫变老鼠、老鼠变鱼的魔咒连起来念:hahahehe。现在哈利·波特的手里有一本教材,里...原创 2019-03-12 13:27:12 · 1625 阅读 · 4 评论 -
7-9 哥尼斯堡的“七桥问题” (25 分)
题面描述:哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示。可否走过这样的七座桥,而且每桥只走过一次?瑞士数学家欧拉(Leonhard Euler,1707—1783)最终解决了这个问题,并由此创立了拓扑学。这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个无向图,问是否...原创 2019-03-16 13:51:58 · 1013 阅读 · 0 评论 -
7-6 最小生成树的唯一性 (35 分)(次小生成树)
题目描述:给定一个带权无向图,如果是连通图,则至少存在一棵最小生成树,有时最小生成树并不唯一。本题就要求你计算最小生成树的总权重,并且判断其是否唯一。输入格式:首先第一行给出两个整数:无向图中顶点数 N(≤500)和边数 M。随后 M 行,每行给出一条边的两个端点和权重,格式为“顶点1 顶点2 权重”,其中顶点从 1 到N 编号,权重为正整数。题目保证最小生成树的总权重不会超过 230...原创 2019-03-16 12:31:44 · 2775 阅读 · 1 评论 -
7-3 大家一起来玩游戏 (20 分)
题目描述:24点是一种益智游戏,24点是把4个整数(一般是正整数)通过加减乘除以及括号运算,使最后的计算结果是24的一个数学游戏,24点可以考验人的智力和数学敏感性,它能在游戏中提高人们的心算能力。 24点通常是使用扑克牌来进行游戏的,一副牌中抽去大小王后还剩下52张(如果初练也可只用1~10这40张牌),任意抽取4张牌(称为牌组),用加、减、乘、除(可加括号)把牌面上的数算成24。每张牌必须只...原创 2019-03-15 17:35:04 · 1678 阅读 · 0 评论 -
7-12 拯救007 (25 分)
题目描述:在老电影“007之生死关头”(Live and Let Die)中有一个情节,007被毒贩抓到一个鳄鱼池中心的小岛上,他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去!(据说当年替身演员被最后一条鳄鱼咬住了脚,幸好穿的是特别加厚的靴子才逃过一劫。)设鳄鱼池是长宽为100米的方形,中心坐标为 (0, 0),且东北角坐标为 (50, 50)。池心岛是以 (0,...原创 2019-03-15 11:56:57 · 2351 阅读 · 0 评论 -
7-5 打印多层金字塔 (15 分)
题目描述:本题目要求读入2个整数n和m,m表示小金字塔的行数,n代表大金字塔的层数。然后输出多层金字塔。输入格式:在一行中层数n和 小金字塔的行数m。输出格式:对每一组输入,显示对应的图案输入样例:在这里给出一组输入。例如:2 3输出样例:在这里给出相应的输出。例如:题目链接:https://pintia.cn/problem-sets/110585332622403174...原创 2019-03-15 10:44:27 · 1683 阅读 · 0 评论 -
7-9 谁是真正的首富 (25 分)
题目描述:有n个富豪,他们聚在一起想要知道谁才是他们之中的最有钱的人,然而他们所有人都隐藏了家产,根据调查,你知道了m个富豪之间的的财富关系。现在你要根据已有的关系信息推理出这n个人之中谁才是真正的首富。输入格式:多组输入。每组第一行输入2个整数n,m(0<=m,n<=1000000),当n=m=0时结束输入。接下来m行,每行输入一个整数a(1<=a<=n),一个字符...原创 2019-03-15 09:47:53 · 533 阅读 · 0 评论 -
7-6 回文串问题 (25 分)
题目描述:一个字符串,如果从左到右读和从右到左读是完全一样的,比如"aba",我们称其为回文串。现在给你一个字符串,可在任意位置添加字符,求最少添加几个字符,才能使其变成一个回文串。输入格式:任意给定的一个字符串,其长度不超过1000.输出格式:能变成回文串所需添加的最少字符数。输入样例:在这里给出一组输入。例如:Ab3bdAbb输出样例:在这里给出相应的输出。例如:21...原创 2019-03-14 21:31:32 · 3110 阅读 · 0 评论 -
7-15 完全二叉搜索树 (30 分)
题目描述:一个无重复的非负整数序列,必定对应唯一的一棵形状为完全二叉树的二叉搜索树。本题就要求你输出这棵树的层序遍历序列。输入格式:首先第一行给出一个正整数 N(≤1000),随后第二行给出 N 个不重复的非负整数。数字间以空格分隔,所有数字不超过 2000。输出格式:在一行中输出这棵树的层序遍历序列。数字间以 1 个空格分隔,行首尾不得有多余空格。输入样例:101 2 3 4 5...原创 2019-03-10 09:23:42 · 4284 阅读 · 1 评论 -
L2-003 月饼 (25 分)(贪心+注意点)
题目描述:月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是...原创 2019-02-22 10:58:31 · 591 阅读 · 0 评论 -
L2-002 链表去重 (25 分)
题目描述:给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。输入格式:输入在第一行给出 L 的第一个结点的地址和一个正整数 N(≤100000...原创 2019-02-22 09:44:48 · 1721 阅读 · 0 评论 -
7-14 最短工期 (25 分)
题目描述:一个项目由若干个任务组成,任务之间有先后依赖顺序。项目经理需要设置一系列里程碑,在每个里程碑节点处检查任务的完成情况,并启动后续的任务。现给定一个项目中各个任务之间的关系,请你计算出这个项目的最早完工时间。输入格式:首先第一行给出两个正整数:项目里程碑的数量 N(≤100)和任务总数 M。这里的里程碑从 0 到 N−1 编号。随后 M 行,每行给出一项任务的描述,格式为“任务起始里...原创 2019-03-13 14:51:46 · 4480 阅读 · 0 评论