
PAT advanced
pat advance
B_storm
准研究生。补基础。
展开
-
1064 Complete Binary Search Tree (30分)
Problem 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 r...原创 2020-02-15 16:01:20 · 134 阅读 · 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 · 124 阅读 · 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 · 202 阅读 · 0 评论 -
1002 A+B for Polynomials (25分)
题目 This time, you are supposed to find A+B where A and B are two polynomials. Input Specification Each input file contains one test case. Each case occupies 2 lines, and each line contains the informa...原创 2020-02-12 13:36:41 · 117 阅读 · 0 评论