从0开始的刷题生活
文章平均质量分 80
528963
此人进修中……
展开
-
【从0开始的刷题生活】NOI / 1.11编程基础之二分查找
平面上有一个大矩形,其左下角坐标(0,0),右上角坐标(R,R)。所有矩形的顶点都是整点。每行有4个整数,L,T, W 和 H, 表示有一个小矩形的左上角坐标是(L,T),宽度是W,高度是H (0<=L,T <= R, 0 < W,H <= R). 小矩形不会有位于大矩形之外的部分。N(1 <= N <= 10000)是库存中的网线数,K(1 <= K <= 10000)是需要的网线数量。你需要编写一个程序,帮助网线主管确定一个最长的网线长度,并且按此长度对库存中的网线进行切割,能够得到指定数量的网线。原创 2023-05-31 16:48:32 · 425 阅读 · 0 评论 -
【从0开始的刷题生活】PTA 数据结构2019-秋 08-图7 公路村村通 (30 分)
题目 原题地址 现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见,城镇从1到N编号。 输出格式: 输出村村通需要的最低成本。如果...原创 2019-11-24 23:03:04 · 216 阅读 · 0 评论 -
【从0开始的刷题生活】PTA数据结构2019-秋 07-图6 旅游规划 (25 分)
题目 原题地址 有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);M是高速公路的条数;S是出...原创 2019-11-24 22:48:32 · 224 阅读 · 0 评论 -
【从0开始的刷题生活】PAT (Basic Level) Practice (中文)1033 旧键盘打字 (20 分)
题目 原题地址 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样? 输入格式: 输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过 10^5个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _(代表空格)、,、.、-、+(代...原创 2019-11-23 19:45:58 · 148 阅读 · 0 评论 -
【从0开始的刷题生活】PTA数据结构2019-秋 06-图3 六度空间 (30 分)
题目 原题地址 思路 根据陈越老师所给的思路,对每个节点进行广度优先搜索,用队列记录每一个节点,记录搜索过程中累积访问的节点数。 当队列为空时,判断其是否等于last,如果等于last则让level即层数+1,当集满六层时跳出while循环,返回记录的count值,再输出 count/N 即可 其中主要算法的伪代码如下 代码 #include <iostream> #includ...原创 2019-11-22 21:45:48 · 230 阅读 · 0 评论 -
【从0开始的刷题生活】PTA数据结构2019-秋 06-图2 Saving James Bond - Easy Version (25 分)
题目 原题地址 This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s most famous spy, was captured by a group of drug dealers. He was sent to a small piece ...原创 2019-11-22 18:47:28 · 352 阅读 · 0 评论 -
【从0开始的刷题生活】PTA数据结构2019-秋06-图1 列出连通集 (25 分)
题目 原题地址 给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。 输出格式: 按照"{ v1 v2 … vk...原创 2019-11-22 18:17:49 · 215 阅读 · 0 评论 -
【从0开始的刷题生活】HDOJ-2187 老人是真饿了
题目(省略版本(其实是因为我还不太会用编辑器)) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2187 … 对于幸存的灾民来说,最急待解决的显然是温饱问题,救灾部队一边在组织人员全力打通交通,一边在组织采购粮食。现在假设下拨了一定数量的救灾经费要去市场采购大米(散装)。如果市场有m种大米,各种大米的单价和重量已知,请问,为了满足更多灾民的需求,最多...原创 2019-11-18 21:14:30 · 242 阅读 · 0 评论