随笔分类 -  刷题笔记: PTA

摘要:补题链接:Here 2018年世界杯,冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”(son),于是有网友科普如下: 冰岛人沿用的是维京人古老的父系姓制,孩子的姓等于父亲的名加后缀,如果是儿子就加 sson,女儿则加 sdottir。因为冰岛人口较少,为避免近 阅读全文
posted @ 2021-04-23 21:49 RioTian 阅读(458) 评论(0) 推荐(0) 编辑
摘要:刚上高一的森森为了学好物理,买了一个“非常弹”的球。虽然说是非常弹的球,其实也就是一般的弹力球而已。森森玩了一会儿弹力球后突然想到,假如他在地上用力弹球,球最远能弹到多远去呢?他不太会,你能帮他解决吗?当然为了刚学习物理的森森,我们对环境做一些简化: 假设森森是一个质点,以森森为原点设立坐标轴,则森 阅读全文
posted @ 2021-04-23 15:29 RioTian 阅读(106) 评论(0) 推荐(0) 编辑
摘要:喊山,是人双手围在嘴边成喇叭状,对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的“讯号”,达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”,慢慢地人们在生活实践中发现了它的实用价值,便把它作为一种交流工具世代传袭使用。 阅读全文
posted @ 2021-04-23 14:59 RioTian 阅读(114) 评论(0) 推荐(0) 编辑
摘要:给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式: 输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产: 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号;父和母分 阅读全文
posted @ 2021-04-22 21:13 RioTian 阅读(430) 评论(0) 推荐(0) 编辑
摘要:将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种: x is the root:x是根结点; x and y are siblings:x和y是兄弟结点; x is the parent of y:x是y的父结点; x is a child of y 阅读全文
posted @ 2021-04-22 20:11 RioTian 阅读(152) 评论(0) 推荐(0) 编辑
摘要:这仍然是一道关于A/B的题,只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R,其中R的阶数必须小于B的阶数。 输入格式: 输入分两行,每行给出一个非零多项式,先给出A,再给出B。每行的格式如下: N e[1] c[1] ... e[N] c[N] 其中N是该多项式非零项的个数,e[i 阅读全文
posted @ 2021-04-22 19:30 RioTian 阅读(499) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。 输入格式: 输入在第一行给出一个正整数N(≤104),是已知小圈子的 阅读全文
posted @ 2021-04-21 20:42 RioTian 阅读(93) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的 阅读全文
posted @ 2021-04-21 20:23 RioTian 阅读(88) 评论(0) 推荐(0) 编辑
摘要:据上一次参加天梯赛不到半年,但参加比赛的场景还历历在目,其中印象特别深刻的是在看洛希极限的时候大脑一片模糊,第一遍直接跳过了,直到最后20分钟才重新拾起来看,看了很久、不断在纸上写清楚了各种条件,最后卡时间一发过了。 现在觉得实际上并没有那么难,主要弱在在于对题目的分析和理解吧。 L2的口罩发放也印 阅读全文
posted @ 2021-04-19 21:17 RioTian 阅读(595) 评论(1) 推荐(0) 编辑
摘要:L2-016 愿天下有情人都是失散多年的兄妹 (25分) 呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚? 输入格式: 输入第一行给出一个正整数N(2 ≤ N ≤10 阅读全文
posted @ 2020-11-27 15:58 RioTian 阅读(307) 评论(0) 推荐(0) 编辑
摘要:L2-014 列车调度 (25 分) 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的 阅读全文
posted @ 2020-11-26 20:44 RioTian 阅读(191) 评论(0) 推荐(0) 编辑
摘要:对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式: 输入在一行中给出长度不超过1000的非空字符串。 输出格式: 在一行中输出最长对称子串的长度。 输入样例: Is PAT&T 阅读全文
posted @ 2020-11-26 20:40 RioTian 阅读(199) 评论(0) 推荐(0) 编辑
摘要:分析: ⽤⼆维数 组v存储师⻔谱系关系,v[i]表示编号为i的师傅所拥有的徒弟,如果徒弟个数等于0, 也就是说这是个得道者,那么v[i][0]保存放⼤的倍数,⽽且⽤visit[i] = true标记当前的这个编号的⼈是 得道者~⽤深度 优先搜索,每当遇到 visit[index] = true也就是 阅读全文
posted @ 2020-11-24 20:46 RioTian 阅读(216) 评论(0) 推荐(1) 编辑
摘要:问题描述: 给定一个全部由小写英文字母组成的字符串,允许你至多删掉其中 3 个字符,结果可能有多少种不同的字符串? 输入格式: 输入在一行中给出全部由小写英文字母组成的、长度在区间 [4, 1e6] 内的字符串。 输出格式: 在一行中输出至多删掉其中 3 个字符后不同字符串的个数。 解法: d[i] 阅读全文
posted @ 2020-11-24 20:43 RioTian 阅读(279) 评论(0) 推荐(0) 编辑
摘要:对一个十进制数的各位数字做一次平方和,称作一次迭代。如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数。1 是一个幸福数。此外,例如 19 经过 1 次迭代得到 82,2 次迭代后得到 68,3 次迭代后得到 100,最后得到 1。则 19 就是幸福数。显然,在一个幸福数迭代到 1 的过程中 阅读全文
posted @ 2020-11-24 18:53 RioTian 阅读(434) 评论(0) 推荐(0) 编辑
摘要:当你在社交网络平台注册时,一般总是被要求填写你的个人兴趣爱好,以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。 输入格式: 输入在第一行给出一个正整数 N(≤1000),为社交网络平台注册的所有用户的人数。于是这些人从 1 到 N 编号 阅读全文
posted @ 2020-11-08 14:43 RioTian 阅读(264) 评论(0) 推荐(0) 编辑
摘要:堆栈是一种经典的后进先出的线性结构,相关的操作主要有“入栈”(在堆栈顶插入一个元素)和“出栈”(将栈顶元素返回并从堆栈中删除)。本题要求你实现另一个附加的操作:“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素,如果 N 是偶数,则中值定义为第 N2 小元;若是奇数 阅读全文
posted @ 2020-11-08 14:18 RioTian 阅读(230) 评论(0) 推荐(0) 编辑
摘要:韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有 104 枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。 输入格式: 输入第一行给出两个正整数:N(≤104)是硬币的总个 阅读全文
posted @ 2020-11-08 13:58 RioTian 阅读(180) 评论(1) 推荐(0) 编辑
摘要:给定两个矩阵A和B,要求你计算它们的乘积矩阵 AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有 Ra 行、Ca 列,B有 Rb 行、Cb 列,则只有 CbRb相等时,两个矩阵才能相乘。 输入格式: 输入先后给出两个矩阵A 阅读全文
posted @ 2020-11-02 22:25 RioTian 阅读(162) 评论(0) 推荐(1) 编辑
摘要:当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。 输入格式: 输入第一行给出一个正整数N(≤100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(≤1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应 阅读全文
posted @ 2020-10-28 20:49 RioTian 阅读(299) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示