自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

柳婼 の blog

我不管,反正我最萌~如果文章对您有帮助请点个“赞”~O(∩_∩)O谢谢!

  • 博客(1583)
  • 收藏
  • 关注

原创 【Books】推荐书单(算法、JavaWeb、Python爬虫、机器学习、程序人生、人文社科)

回想我的大学四年,看了很多有价值的书(总计300多本),很感谢这些书及其作者,所以我写了这样一个书籍推荐列表~这些书籍都是我都认真看过并觉得值得推荐的~希望能对你们有一些帮助~PS:有些书可能出了最新版,如果有新版就看最新版的哦~0. 算法类(我按零基础入门到提高的顺序推荐,同一子标题的选其一即可,不把算法类书籍放在第0个实在对不起我刷过的几千道OJ题目~)0.10.2 0...

2018-09-18 00:01:07 14630 78

原创 1167 Cartesian Tree – PAT甲级真题

ACartesian treeis a binary tree constructed from a sequence of distinct numbers. The tree is heap-ordered, and an inorder traversal returns the original sequence. For example, given the sequence { 8, 15, 3, 4, 1, 5, 12, 10, 18, 6 }, the min-heap Cartesia..

2022-08-08 12:31:12 969

原创 1166 Summit – PAT甲级真题

Asummit(峰会) is a meeting of heads of state or government. Arranging the rest areas for the summit is not a simple job. The ideal arrangement of one area is to invite those heads so that everyone is a direct friend of everyone.Now given a set of tentati..

2022-08-08 12:25:48 468 5

原创 1165 Block Reversing – PAT甲级真题

Given a singly linked listL. Let us consider everyKnodes as ablock(if there are less thanKnodes at the end of the list, the rest of the nodes are still considered as a block). Your job is to reverse all the blocks inL. For example, givenLas 1→2→3...

2022-08-08 12:21:47 263

原创 1164 Good in C – PAT甲级真题

Each input file contains one test case. For each case, the first part gives the 26 capital English letters A-Z, each in a7×5matrix ofC‘s and.‘s. Then a sentence is given in a line, ended by a return. The sentence is formed by several words (no more tha...

2022-08-08 11:46:44 203 1

原创 1161 Merging Linked Lists – PAT甲级真题

Given two singly linked listsL1​=a1​→a2​→⋯→an−1​→an​andL2​=b1​→b2​→⋯→bm−1​→bm​. Ifn≥2m, you are supposed to reverse and merge the shorter one into the longer one to obtain a list likea1​→a2​→bm​→a3​→a4​→bm−1​⋯. For example, given one list being 6→7 an.....

2022-08-08 11:26:40 168

原创 1163 Dijkstra Sequence – PAT甲级真题

Dijkstra’s algorithm is one of the very famous greedy algorithms.It is used for solving the single source shortest path problem which gives the shortest paths from one particular source vertex to all the other vertices of the given graph. It was conceived

2022-08-08 11:24:48 203

原创 1162 Postfix Expression – PAT甲级真题

Given a syntax tree (binary), you are supposed to output the corresponding postfix expression, with parentheses reflecting the precedences of the operators.Input Specification:Each input file contains one test case. For each case, the first line gives a

2022-08-08 11:16:26 139 2

原创 1160 Forever – PAT甲级真题

“Forever number” is a positive integerAwithKdigits, satisfying the following constrains:the sum of all the digits ofAism;the sum of all the digits ofA+1isn; andthe greatest common divisor ofmandnis a prime number which is greater than 2....

2022-08-08 10:45:18 238 5

原创 1159 Structure of a Binary Tree – PAT甲级真题

Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, a binary tree can be uniquely determined.Now given a sequence of statements about the structure of the resulting tree, you are

2022-08-08 10:42:17 245 2

原创 1158 Telefraud Detection – PAT甲级真题

A person must be detected as a suspect if he/she makes more thanKshort phone calls todifferentpeople everyday, but no more than 20% of these people would call back. And more, if two suspects are calling each other, we say they might belong to the same ...

2022-08-08 10:31:13 228 2

原创 1157 Anniversary – PAT甲级真题

Zhejiang University is about to celebrate her 122th anniversary in 2019. To prepare for the celebration, the alumni association (校友会) has gathered the ID’s of all her alumni. Now your job is to write a program to count the number of alumni among all the pe

2022-08-08 10:23:35 117

原创 1156 Sexy Primes – PAT甲级真题

Sexy primes are pairs of primes of the form (p,p+6), so-named since “sex” is the Latin word for “six”. (Quoted from http://mathworld.wolfram.com/SexyPrimes.html)Now given an integer, you are supposed to tell if it is a sexy prime.

2022-08-08 10:20:48 259

原创 1110 区块反转 – PAT乙级真题

每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数。结点的地址是 5 位非负整数,NULL 地址用 −1 表示。对每个测试用例,顺序输出反转后的链表,其上每个结点占一行,格式与输入相同。为 3,则输出应该为 7→8→4→5→6→1→2→3。个结点,也看成一个区块),请编写程序将。为 1→2→3→4→5→6→7→8,中所有区块的链接反转。(≤105)、以及正整数。是该结点保存的整数数据,...

2022-08-08 10:17:35 2103

原创 1109 擅长C – PAT乙级真题

最后在一行中给出一个句子,以回车结束。句子是由若干个单词(每个包含不超过 10 个连续的大写英文字母)组成的,单词间以任何非大写英文字母分隔。当你被面试官要求用 C 写一个“Hello World”时,有本事像下图显示的那样写一个出来吗?对每个单词,将其每个字母用矩阵形式在一行中输出,字母间有一列空格分隔。单词的首尾不得有多余空格。输入首先给出 26 个英文大写字母 A-Z,每个字母用一个 7×5 的、由。相邻的两个单词间必须有一空行分隔。输出的首尾不得有多余空行。题目保证至少给出一个单词。...

2022-08-08 10:11:10 186

原创 1108 String复读机 – PAT乙级真题

注意区分大小写)这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按。给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按。输入在一行中给出一个长度不超过 104 的、仅由英文字母构成的非空字符串。在一行中按题目要求输出排序后的字符串。的顺序打印,直到所有字符都被输出。...

2022-08-08 10:03:00 171

原创 1107 老鼠爱大米 – PAT乙级真题

翁恺老师曾经设计过一款 Java 挑战游戏,叫“老鼠爱大米”(或许因为他的外号叫“胖胖鼠”)。每个玩家用 Java 代码控制一只鼠,目标是抢吃尽可能多的大米让自己变成胖胖鼠,最胖的那只就是冠军。首先在第一行顺次输出各组冠军的体重,数字间以 1 个空格分隔,行首尾不得有多余空格。随后在第二行输出冠军胖胖鼠的体重。个分组冠军中直接选出最胖的冠军胖胖鼠。现在就请你写个程序来得到冠军的体重。只老鼠最后的体重,均为不超过 104 的非负整数。(≤10)为每组玩家个数。行,每行给出一组玩家控制的。(≤100)为组数,.

2022-08-08 09:59:24 164

原创 1106 2019数列 – PAT乙级真题

把 2019 各个数位上的数字 2、0、1、9 作为一个数列的前 4 项,用它们去构造一个无穷数列,其中第。(>4)项是它前 4 项之和的个位数字。例如第 5 项为 2, 因为 2+0+1+9=12,个位数是 2。本题就请你编写程序,列出这个序列的前。项,数字间不要有空格。在一行中输出数列的前。......

2022-08-08 09:44:05 121 1

原创 1105 链表合并 – PAT乙级真题

例如给定两个链表分别为 6→7 和 1→2→3→4→5,你应该输出 1→2→7→3→4→6→5。(≤105),即给定的结点总数。一个结点的地址是一个 5 位数的非负整数,空地址 NULL 用。,你的任务是将比较短的那个链表逆序,然后将之并入比较长的那个链表,得到一个形如。是下一个结点的地址。题目保证没有空链表,并且较长的链表至少是较短链表的两倍长。按顺序输出结果链表,每个结点占一行,格式与输入相同。输入首先在第一行中给出两个链表。2​ 的头结点的地址,以及正整数。是不超过 105 的正整数,...

2022-08-07 13:25:37 394 3

原创 1104 天长地久 – PAT乙级真题

的最大公约数是一个大于 2 的素数。本题就请你找出这些天长地久数。,数字间以空格分隔。如果解不唯一,则每组解占一行,按。是输出的编号(从 1 开始);若解不存在,则在一行中输出。

2022-08-07 13:22:48 267

原创 1103 缘分数 – PAT乙级真题

所谓缘分数是指这样一对正整数 a 和 b,其中 a 和它的小弟 a−1 的立方差正好是另一个整数 c 的平方,而 c 正好是 b 和它的小弟 b−1 的平方和。例如 83−73=169=132,而 13=32+22,于是 8 和 3 就是一对缘分数。给定 a 所在的区间 [m,n],是否存在缘分数?输入给出区间的两个端点 0...

2022-08-07 13:20:14 152

原创 1102 教超冠军卷 – PAT乙级真题

在试卷列表中,系统不仅列出了每份试卷的单价,还显示了当前的购买人次。本题就请你根据这些信息找出教育超市所有试卷中的销量(即购买人次)冠军和销售额冠军。输入首先在第一行中给出一个正整数 N(≤104),随后 N 行,每行给出一份卷子的独特 ID (由小写字母和数字组成的、长度不超过8位的字符串)、单价(为不超过 100 的正整数)和购买人次(为不超过 106 的非负整数)。在第一行中输出销量冠军的 ID 及其销量,第二行中输出销售额冠军的 ID 及其销售额。题目保证冠军是唯一的,不存在并列。...

2022-08-07 13:17:37 81

原创 1101 B是A的多少倍 – PAT乙级真题

例如将 12345 的最低 2 位 45 截下来放到 123 的前面,就得到 45123,它约是 12345 的 3.66 倍。的最高位前面,就形成了一个新的数。的多少倍,输出小数点后 2 位。输入在一行中给出一个正整数。(≤109)和要截取的位数。...

2022-08-07 13:14:32 128

原创 1100 校庆 – PAT乙级真题

现在需要请你编写程序,根据来参加校庆的所有人士的身份证号,统计来了多少校友。输入在第一行给出不超过 105 的正整数 N,随后 N 行,每行给出一位校友的身份证号(18 位由数字和大写字母X组成的字符串)。随后给出前来参加校庆的所有人士的信息:首先是一个不超过 105 的正整数 M,随后 M 行,每行给出一位人士的身份证号。首先在第一行输出参加校庆的校友的人数。然后在第二行输出最年长的校友的身份证号 —— 注意身份证第 7-14 位给出的是。如果没有校友来,则在第二行输出最年长的来宾的身份证号。...

2022-08-07 13:11:52 188

原创 1099 性感素数 – PAT乙级真题

6) 这样的一对素数。之所以叫这个名字,是因为拉丁语管“六”叫“sex”(即英语的“性感”)。(原文摘自 http://mathworld.wolfram.com/SexyPrimes.html)配对的另一个性感素数(若这样的数不唯一,输出较小的那个)。现给定一个整数,请你判断其是否为一个性感素数。是一个性感素数,则在一行中输出。不是性感素数,则在一行中输出。输入在一行中给出一个正整数。“性感素数”是指形如 (,然后在第二行输出大于。...

2022-08-07 13:09:27 102

原创 1098 岩洞施工 – PAT乙级真题

要将一条直径至少为 1 个单位的长管道水平送入地形复杂的岩洞中,究竟是否可能?下面的两幅图分别给出了岩洞的剖面图,深蓝色的折线勾勒出岩洞顶部和底部的轮廓。图 1 是有可能的,绿色部分显示直径为 1 的管道可以送入。图 2 就不可能,除非把顶部或底部的突出部分削掉 1 个单位的高度。随后两行数据,从左到右顺次给出采样点的纵坐标:第 1 行是岩洞顶部的采样点,第 2 行是岩洞底部的采样点。题目保证输入数据是合理的,即岩洞底部的轮廓线不会与顶部轮廓线交叉。本题就请你编写程序,判断给定的岩洞中是否可以施工。...

2022-08-07 13:05:14 126

原创 1097 矩阵行平移 – PAT乙级真题

给定一个n×n的整数矩阵。对任一给定的正整数k

2022-08-07 13:00:47 285

原创 1096 大美数 – PAT乙级真题

若正整数N可以整除它的 4 个不同正因数之和,则称这样的正整数为“大美数”。本题就要求你判断任一给定的正整数是否是“大美数”。输入格式:输入在第一行中给出正整数K(≤10),随后一行给出K个待检测的、不超过104的正整数。输出格式:对每个需要检测的数字,如果它是大美数就在一行中输出Yes,否则输出No。...

2022-08-07 12:57:00 356 2

原创 L3-021 神坛 (30 分)-PAT 团体程序设计天梯赛 GPLT

在古老的迈瑞城,巍然屹立着 n 块神石。长老们商议,选取 3 块神石围成一个神坛。因为神坛的能量强度与它的面积成反比,因此神坛的面积越小越好。特殊地,如果有两块神石坐标相同,或者三块神石共线,神坛的面积为0.000。长老们发现这个问题没有那么简单,于是委托你编程解决这个难题。输入格式:输入在第一行给出一个正整数 n(3≤n≤5000)。随后 n 行,每行有两个整数,分别表示神石的横坐标、纵坐标(−109≤横坐标、纵坐标<109)。输出格式:在一行中输出神坛的最小面积,...

2021-10-29 15:49:53 1852 6

原创 L3-020 至多删三个字符 (30 分)-PAT 团体程序设计天梯赛 GPLT

给定一个全部由小写英文字母组成的字符串,允许你至多删掉其中 3 个字符,结果可能有多少种不同的字符串?输入格式:输入在一行中给出全部由小写英文字母组成的、长度在区间 [4,106] 内的字符串。输出格式:在一行中输出至多删掉其中 3 个字符后不同字符串的个数。输入样例:ababcc输出样例:25提示:删掉 0 个字符得到 “ababcc”。删掉 1 个字符得到 “babcc”, “aabcc”, “abbcc”, “abacc” 和 “ababc”。删掉 2.

2021-10-29 14:29:26 934 2

原创 L3-017 森森快递 (30 分)-PAT 团体程序设计天梯赛 GPLT

森森开了一家快递公司,叫森森快递。因为公司刚刚开张,所以业务路线很简单,可以认为是一条直线上的N个城市,这些城市从左到右依次从0到(N−1)编号。由于道路限制,第i号城市(i=0,⋯,N−2)与第(i+1)号城市中间往返的运输货物重量在同一时刻不能超过Ci​公斤。公司开张后很快接到了Q张订单,其中j张订单描述了某些指定的货物要从Sj​号城市运输到Tj​号城市。这里我们简单地假设所有货物都有无限货源,森森会不定时地挑选其中一部分货物进行运输。安全起见,这些货物不会在中途卸货。为了让公司整体效益更佳,森

2021-10-29 14:28:37 788

原创 L3-016 二叉搜索树的结构 (30 分)-PAT 团体程序设计天梯赛 GPLT

二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉搜索树。(摘自百度百科)给定一系列互不相等的整数,将它们顺次插入一棵初始为空的二叉搜索树,然后对结果树的结构进行描述。你需要能判断给定的描述是否正确。例如将{ 2 4 1 3 0 }插入后,得到一棵二叉搜索树,则陈述句如“2是树的根”、“1和4是兄弟结点”、“3和0在同一层上”(指自顶向下的深度相同)

2021-10-29 14:18:11 494 2

原创 L3-012 水果忍者 (30 分)-PAT 团体程序设计天梯赛 GPLT

2010年风靡全球的“水果忍者”游戏,想必大家肯定都玩过吧?(没玩过也没关系啦~)在游戏当中,画面里会随机地弹射出一系列的水果与炸弹,玩家尽可能砍掉所有的水果而避免砍中炸弹,就可以完成游戏规定的任务。如果玩家可以一刀砍下画面当中一连串的水果,则会有额外的奖励,如图1所示。现在假如你是“水果忍者”游戏的玩家,你要做的一件事情就是,将画面当中的水果一刀砍下。这个问题看上去有些复杂,让我们把问题简化一些。我们将游戏世界想象成一个二维的平面。游戏当中的每个水果被简化成一条一条的垂直于水平线的竖直线段。而一刀

2021-10-29 14:13:01 364 1

原创 L3-011 直捣黄龙 (30 分)-PAT 团体程序设计天梯赛 GPLT

本题是一部战争大片 —— 你需要从己方大本营出发,一路攻城略地杀到敌方大本营。首先时间就是生命,所以你必须选择合适的路径,以最快的速度占领敌方大本营。当这样的路径不唯一时,要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一,则选择可以有效杀伤最多敌军的路径。输入格式:输入第一行给出 2 个正整数 N(2≤N≤200,城镇总数)和 K(城镇间道路条数),以及己方大本营和敌方大本营的代号。随后 N-1 行,每行给出除了己方大本营外的一个城镇的代号和驻守的敌军数量,其间以空格分隔。再后面有 ...

2021-10-29 14:07:24 470 1

原创 L3-009 长城 (30 分)-PAT 团体程序设计天梯赛 GPLT

正如我们所知,中国古代长城的建造是为了抵御外敌入侵。在长城上,建造了许多烽火台。每个烽火台都监视着一个特定的地区范围。一旦某个地区有外敌入侵,值守在对应烽火台上的士兵就会将敌情通报给周围的烽火台,并迅速接力地传递到总部。现在如图1所示,若水平为南北方向、垂直为海拔高度方向,假设长城就是依次相联的一系列线段,而且在此范围内的任一垂直线与这些线段有且仅有唯一的交点。进一步地,假设烽火台只能建造在线段的端点处。我们认为烽火台本身是没有高度的,每个烽火台只负责向北方(图1中向左)瞭望,而且一旦有外敌入侵

2021-10-29 11:53:36 375

原创 L3-006 迎风一刀斩 (30 分)-PAT 团体程序设计天梯赛 GPLT

迎着一面矩形的大旗一刀斩下,如果你的刀够快的话,这笔直一刀可以切出两块多边形的残片。反过来说,如果有人拿着两块残片来吹牛,说这是自己迎风一刀斩落的,你能检查一下这是不是真的吗?注意摆在你面前的两个多边形可不一定是端端正正摆好的,它们可能被平移、被旋转(逆时针90度、180度、或270度),或者被(镜像)翻面。这里假设原始大旗的四边都与坐标轴是平行的。输入格式:输入第一行给出一个正整数N(≤20),随后给出N对多边形。每个多边形按下列格式给出:kx1​y1​⋯xk​yk​其中k(2&l

2021-10-29 00:42:04 322 2

原创 L3-023 计算图 (30 分)--PAT 团体程序设计天梯赛 GPLT

“计算图”(computational graph)是现代深度学习系统的基础执行引擎,提供了一种表示任意数学表达式的方法,例如用有向无环图表示的神经网络。 图中的节点表示基本操作或输入变量,边表示节点之间的中间值的依赖性。 例如,下图就是一个函数f(x1​,x2​)=lnx1​+x1​x2​−sinx2​的计算图。现在给定一个计算图,请你根据所有输入变量计算函数值及其偏导数(即梯度)。 例如,给定输入x1​=2,x2​=5,上述计算图获得函数值f(2,5)=ln(2)+2×5−si...

2021-10-15 15:56:21 472 3

原创 L3-022 地铁一日游 (30 分)-PAT 团体程序设计天梯赛 GPLT

森森喜欢坐地铁。这个假期,他终于来到了传说中的地铁之城——魔都,打算好好过一把坐地铁的瘾!魔都地铁的计价规则是:起步价 2 元,出发站与到达站的最短距离(即计费距离)每 K 公里增加 1 元车费。例如取 K = 10,动安寺站离魔都绿桥站为 40 公里,则车费为 2 + 4 = 6 元。为了获得最大的满足感,森森决定用以下的方式坐地铁:在某一站上车(不妨设为地铁站 A),则对于所有车费相同的到达站,森森只会在计费距离最远的站或线路末端站点出站,然后用森森美图 App 在站点外拍一张认证照,再按同

2021-10-15 15:49:57 575

原创 L3-019 代码排版 (30 分)-PAT 团体程序设计天梯赛 GPLT

某编程大赛中设计有一个挑战环节,选手可以查看其他选手的代码,发现错误后,提交一组测试数据将对手挑落马下。为了减小被挑战的几率,有些选手会故意将代码写得很难看懂,比如把所有回车去掉,提交所有内容都在一行的程序,令挑战者望而生畏。为了对付这种选手,现请你编写一个代码排版程序,将写成一行的程序重新排版。当然要写一个完美的排版程序可太难了,这里只简单地要求处理C语言里的for、while、if-else这三种特殊结构,而将其他所有句子都当成顺序执行的语句处理。输出的要求如下:默认程序起始没有缩进;每一级缩进

2021-10-15 15:45:18 1821 4

原创 L3-029 还原文件 (30 分)-PAT 团体程序设计天梯赛 GPLT

一份重要文件被撕成两半,其中一半还被送进了碎纸机。我们将碎纸机里找到的纸条进行编号,如图 1 所示。然后根据断口的折线形状跟没有切碎的半张纸进行匹配,最后还原成图 2 的样子。要求你输出还原后纸条的正确拼接顺序。输入格式:输入首先在第一行中给出一个正整数 N(1<N≤10​5​​),为没有切碎的半张纸上断口折线角点的个数;随后一行给出从左到右 N 个折线角点的高度值(均为不超过 100 的非负整数)。随后一行给出一个正整数 M(≤100),为碎纸机里的纸条数量。接下去有 M 行,其中第 i

2021-07-17 02:46:39 1640 6

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除