SteveYu - 博客园

2020年5月9日

摘要： This time, you are supposed to help us collect the data for family-owned property. Given each person's family members, and the estate（房产）info under hi 阅读全文

posted @ 2020-05-09 15:35 SteveYu 阅读(219) 评论(0) 推荐(0) 编辑

1115 Counting Nodes in a BST (30分)

摘要： 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 阅读全文

posted @ 2020-05-09 12:32 SteveYu 阅读(181) 评论(0) 推荐(0) 编辑

2020年5月8日

1116 Come on! Let's C (20分)

摘要： "Let's C" is a popular and fun programming contest hosted by the College of Computer Science and Technology, Zhejiang University. Since the idea of th 阅读全文

posted @ 2020-05-08 19:16 SteveYu 阅读(182) 评论(0) 推荐(0) 编辑

1117 Eddington Number (25分)

摘要： British astronomer Eddington liked to ride a bike. It is said that in order to show off his skill, he has even defined an "Eddington number", E -- tha 阅读全文

posted @ 2020-05-08 19:14 SteveYu 阅读(194) 评论(0) 推荐(0) 编辑

1118 Birds in Forest (25分)

摘要： Some scientists took pictures of thousands of birds in a forest. Assume that all the birds appear in the same picture belong to the same tree. You are 阅读全文

posted @ 2020-05-08 16:59 SteveYu 阅读(202) 评论(0) 推荐(0) 编辑

1119 Pre- and Post-order Traversals (30分)

摘要： 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 ino 阅读全文

posted @ 2020-05-08 01:42 SteveYu 阅读(202) 评论(0) 推荐(1) 编辑

2020年5月7日

1120 Friend Numbers (20分)

摘要： Two integers are called "friend numbers" if they share the same sum of their digits, and the sum is their "friend ID". For example, 123 and 51 are fri 阅读全文

posted @ 2020-05-07 16:56 SteveYu 阅读(124) 评论(0) 推荐(0) 编辑

1121 Damn Single (25分)

摘要： "Damn Single (单身狗)" is the Chinese nickname for someone who is being single. You are supposed to find those who are alone in a big party, so they can 阅读全文

posted @ 2020-05-07 16:48 SteveYu 阅读(182) 评论(0) 推荐(0) 编辑

1122 Hamiltonian Cycle (25分)

摘要： The "Hamilton cycle problem" is to find a simple cycle that contains every vertex in a graph. Such a cycle is called a "Hamiltonian cycle". In this pr 阅读全文

posted @ 2020-05-07 16:07 SteveYu 阅读(239) 评论(0) 推荐(0) 编辑

1123 Is It a Complete AVL Tree (30分)

摘要： An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any 阅读全文

posted @ 2020-05-07 14:13 SteveYu 阅读(245) 评论(0) 推荐(0) 编辑

2020年5月6日

1124 Raffle for Weibo Followers (20分)

摘要： John got a full mark on PAT. He was so happy that he decided to hold a raffle（抽奖） for his followers on Weibo -- that is, he would select winners from 阅读全文

posted @ 2020-05-06 16:24 SteveYu 阅读(130) 评论(0) 推荐(0) 编辑

1125 Chain the Ropes (25分)

摘要： Given some segments of rope, you are supposed to chain them into one rope. Each time you may only fold two segments into loops and chain them into one 阅读全文

posted @ 2020-05-06 16:21 SteveYu 阅读(114) 评论(0) 推荐(0) 编辑

1126 Eulerian Path (25分)

摘要： In graph theory, an Eulerian path is a path in a graph which visits every edge exactly once. Similarly, an Eulerian circuit is an Eulerian path which 阅读全文

posted @ 2020-05-06 16:19 SteveYu 阅读(151) 评论(0) 推荐(0) 编辑

1127 ZigZagging on a Tree (30分)

摘要： 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 ino 阅读全文

posted @ 2020-05-06 13:00 SteveYu 阅读(134) 评论(0) 推荐(1) 编辑

2020年5月5日

1128 N Queens Puzzle (20分)

摘要： The "eight queens puzzle" is the problem of placing eight chess queens on an 8 chessboard so that no two queens threaten each other. Thus, a solution 阅读全文

posted @ 2020-05-05 18:54 SteveYu 阅读(142) 评论(0) 推荐(0) 编辑

Steve Yu

喜欢猫咪，阳光和你

公告