PAT advanced
pat advance
B_storm
准研究生。补基础。
展开
-
1064 Complete Binary Search Tree (30分)
ProblemA 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 r...原创 2020-02-15 16:01:20 · 103 阅读 · 0 评论 -
1007 Maximum Subsequence Sum (25分)
题目Given a sequence of K integers { N1 , N2 , …, NK }. A continuous subsequence is defined to be { Ni, Ni+1 , …, Nj } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which h...原创 2020-02-12 17:16:19 · 99 阅读 · 0 评论 -
1006 Sign In and Sign Out (25分)
题目At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the records of signing in’s and out’s, ...原创 2020-02-12 15:55:59 · 176 阅读 · 0 评论 -
1002 A+B for Polynomials (25分)
题目This time, you are supposed to find A+B where A and B are two polynomials.Input SpecificationEach input file contains one test case. Each case occupies 2 lines, and each line contains the informa...原创 2020-02-12 13:36:41 · 97 阅读 · 0 评论