pta
关注
分享
扫一扫
文章平均质量分 80
johsnows
正在静下心来学算法的acmer
展开
-
pat 家庭房产 (dfs)
5-11 家庭房产 (25分)给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数NN（\le 1000≤1000），随后NN行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号；父和母分别是该编原创 2017-03-18 22:00:38 · 2259 阅读 · 0 评论 -
pta 5-37 整数分解为若干项之和 (递归）
5-37 整数分解为若干项之和 (20分)将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0N\le≤30)。输出格式：按递增顺序输出N的所有整数分解式子。递增顺序是指：对于两个分解序列N_1=N1={n_1原创 2017-03-14 17:07:29 · 1586 阅读 · 0 评论 -
pat L2-013. 红色警报 （dfs）
L2-013. 红色警报时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性原创 2017-03-14 11:17:44 · 752 阅读 · 0 评论 -
pat L2-016. 愿天下有情人都是失散多年的兄妹(dfs)
题意：共同祖先在五代值内不能通婚。给你n个人的性别和父母。然后由k次询问，问你两个人能否通婚。解题思路：用vetor记录边，然后dfs的时候递归五次判断有没有相同的祖先就行。这个题的tricks是，要把父母的性别也顺带记下来，会出现一些父母的信息没有单独给出，然后询问 里也闻到了的数据。代码：#include using namespace std;co原创 2017-03-14 10:54:47 · 2145 阅读 · 1 评论 -
pat L3-011. 直捣黄龙(最短路+dfs）
L3-011. 直捣黄龙时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快原创 2017-03-13 21:29:26 · 1262 阅读 · 0 评论 -
pta 列车调度 (stl)
L2-014. 列车调度时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口（Entrance）轨道和一条出口（Exit原创 2017-03-13 16:42:03 · 1099 阅读 · 0 评论 -
pta 是否完全二叉搜索树 （树的遍历）
将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果，数字间以1个空格分隔，原创 2017-03-13 08:27:34 · 1170 阅读 · 0 评论 -
PAT L3-004. 肿瘤诊断 (BFS)
L3-004. 肿瘤诊断时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在诊断肿瘤疾病时，计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域，请你计算肿瘤的体积。输入格式：原创 2017-03-21 17:06:10 · 1055 阅读 · 0 评论 -
pta 9 目录树 (30分) （树的遍历）
在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。输入格式:输入首先给出正整数N（\le 10^4≤104），表示ZIP归档文件中的文件和目录的数量。随后N行，每行有如下格式的文件或目录的相对路径和名称（每行不超过260个字符）：原创 2017-03-10 21:12:18 · 3032 阅读 · 0 评论 -
pta 5-8 表达式转换 (25分) （栈）
5-8 表达式转换 (25分)算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式，要求不同对原创 2017-03-20 17:40:13 · 2840 阅读 · 0 评论 -
pat 搜索树判断
5-11 搜索树判断 (25分)对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。现在我们给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列，如果是，则输出对应二叉树的后序遍历序列。输入格式:输原创 2017-03-20 16:36:16 · 1149 阅读 · 0 评论 -
pat 最长对称子串
L2-008. 最长对称子串时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"原创 2017-03-19 11:01:26 · 616 阅读 · 0 评论 -
gplt 团体程序设计天梯赛 多项式A除以B（模拟）
5-10 多项式A除以B (25分)这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R，其中R的阶数必须小于B的阶数。输入格式：输入分两行，每行给出一个非零多项式，先给出A，再给出B。每行的格式如下：N e[1] c[1] ... e[N] c[N]其中N是该多项式非零项的个数，e[i]是第i个非零项的指数，c原创 2017-03-31 10:30:31 · 1350 阅读 · 0 评论