PAT甲级
文章平均质量分 79
h1021456873
这个作者很懒,什么都没留下…
展开
-
PAT 1051 Pop Sequence (出栈的合法性)
PAT1051:给定stack的容量,给定数据的入栈顺序:从1开始的正整数序列,在允许随机的出栈操作的情况下,要求判断某出栈序列是否可能。比如,告知stack容量为5,入栈序列的最大值为7。有两个序列需要判断合理性:1 2 3 4 5 6 7: 这个序列是可能的,只需每次入栈时都做出栈操作。3 2 1 7 5 6 4: 这个序列是不可能的,其中前半部分3 2 1是合法的,先将1原创 2016-12-02 13:16:58 · 452 阅读 · 0 评论 -
PAT 1104 Sum of Number Segments (暴力DFS)
Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence {0.1, 0.2, 0.3, 0.4}, we have 10 segments: (0.1) (0.1, 0.2) (0.1, 0.2, 0.3)原创 2016-12-09 14:35:50 · 294 阅读 · 0 评论 -
1119. Pre- and Post-order Traversals (已知前序后续求中序)
Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder traversal sequences, or preorder and inorder原创 2016-12-09 13:50:23 · 328 阅读 · 0 评论 -
1115. Counting Nodes in a BST (构建二叉排序树,输出最后两层的节点数)
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than or equal to the node's key.原创 2016-12-08 18:58:41 · 479 阅读 · 0 评论 -
PAT 1114. Family Property (并查集)
总结了一下PAT的题目,我们要静下心来,耐心的实现每一个细节,代码实现起来比较不会出bug并查集,我们可以一次一次完成,不要想着一部到位!!!This time, you are supposed to help us collect the data for family-owned property. Given each person's family原创 2016-12-08 14:37:34 · 743 阅读 · 0 评论 -
1110. Complete Binary Tree (判断完全二叉树)
Given a tree, you are supposed to tell if it is a complete binary tree.Input Specification:Each input file contains one test case. For each case, the first line gives a positive integer N (<=20) w原创 2016-12-08 00:43:27 · 1299 阅读 · 0 评论 -
1109. Group Photo (模拟)
Formation is very important when taking a group photo. Given the rules of forming K rows with N people as the following:The number of people in each row must be N/K (round down to the nearest inte原创 2016-12-07 23:01:56 · 369 阅读 · 0 评论 -
1093. Count PAT's (统计PAT的个数)
The string APPAPT contains two PAT's as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and the second one is formed by the 3rd, the 4th, and the 6th characters.Now原创 2016-12-07 19:37:19 · 679 阅读 · 0 评论 -
1107. Social Clusters (并查集 )
When register on a social network, you are always asked to specify your hobbies in order to find some potential friends with the same hobbies. A "social cluster" is a set of people who have some of th原创 2016-12-07 19:06:48 · 333 阅读 · 0 评论 -
PAT 1105. Spiral Matrix (螺旋输出)
This time your job is to fill a sequence of N positive integers into a spiral matrix in non-increasing order. A spiral matrix is filled in from the first element at the upper-left corner, then move原创 2016-12-07 11:38:44 · 400 阅读 · 0 评论 -
PAT 1020 已知中序后序,还原二叉树 (二叉树遍历问题)
1020. Tree Traversals (25)时间限制 400 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueSuppose that all the keys in a binary tree are distinct po原创 2016-12-07 00:32:29 · 628 阅读 · 0 评论 -
PAT 1089 (排序||归并,直接插入)
According to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input data,原创 2016-12-06 17:16:23 · 294 阅读 · 0 评论 -
PAT 1088 1088. Rational Arithmetic (模拟四则运算)
For two rational numbers, your task is to implement the basic arithmetics, that is, to calculate their sum, difference, product and quotient.Input Specification:Each input file contains one test c原创 2016-12-06 15:27:08 · 194 阅读 · 0 评论 -
PAT 1087. All Roads Lead to Rome (最短路变形_好题)
Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with the least cost while gaining the most happiness.Input Specification:Each原创 2016-12-06 10:00:23 · 460 阅读 · 0 评论 -
PAT 1075. PAT Judge (排序,比较烦)
The ranklist of PAT is generated from the status list, which shows the scores of the submittions. This time you are supposed to generate the ranklist for PAT.Input Specification:Each input file co原创 2016-12-04 19:28:53 · 284 阅读 · 0 评论 -
PAT 1072. Gas Station (求n次最短路)
A gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as possible. However it must guarantee that all the hou原创 2016-12-03 20:37:49 · 364 阅读 · 0 评论 -
PAT 1064. Complete Binary Search Tree (二叉树遍历)
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node's key.The right原创 2016-12-03 11:51:31 · 338 阅读 · 0 评论 -
PAT 1063. Set Similarity (STL||集合交,并)
Given two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Nc is the number of distinct common numbers shared by the two sets, and Nt is the total number of distinct num原创 2016-12-03 10:48:16 · 310 阅读 · 0 评论 -
PAT 1096 Consecutive Factors (暴力,最大连续乘积)
Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factored as 3*5*6*7, where 5, 6, and 7 are the three consecutive numbers. Now given原创 2016-12-09 16:46:29 · 548 阅读 · 0 评论