lypbendlf - 博客园

2018年8月30日

摘要： Input our current position and a destination, an online map can recommend several paths. Now your job is to recommend two paths to your user: one is t 阅读全文

posted @ 2018-08-30 19:54 lypbendlf 阅读(344) 评论(0) 推荐(0)

PAT 1132 Cut Integer[简单]

摘要： Cutting an integer means to cut a K digits lone integer Z into two integers of (K/2) digits long integers A and B. For example, after cutting Z = 1673 阅读全文

posted @ 2018-08-30 17:16 lypbendlf 阅读(138) 评论(0) 推荐(0)

PAT 1053 Path of Equal Weight[比较]

摘要： Given a non-empty tree with root R, and with weight Wi assigned to each tree node Ti. The weight of a path from R to L is defined to be the sum 阅读全文

posted @ 2018-08-30 15:35 lypbendlf 阅读(183) 评论(0) 推荐(0)

PAT 1043 Is It a 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 阅读全文

posted @ 2018-08-30 12:19 lypbendlf 阅读(290) 评论(0) 推荐(0)

PAT 1129 Recommendation System[比较]

摘要： Recommendation system predicts the preference that a user would give to an item. Now you are asked to program a very simple recommendation system that 阅读全文

posted @ 2018-08-30 00:09 lypbendlf 阅读(285) 评论(0) 推荐(0)

2018年8月29日

PAT 1044 Shopping in Mars[二分][难]

摘要： 1044 Shopping in Mars（25 分） Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Ma 阅读全文

posted @ 2018-08-29 22:35 lypbendlf 阅读(216) 评论(0) 推荐(0)

PAT 1128 N Queens Puzzle[对角线判断]

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

posted @ 2018-08-29 14:01 lypbendlf 阅读(281) 评论(0) 推荐(0)

2018年8月28日

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 socia 阅读全文

posted @ 2018-08-28 21:44 lypbendlf 阅读(207) 评论(0) 推荐(0)

PAT 1102 Invert a Binary Tree[比较简单]

摘要： The following is from Max Howell @twitter: Google: 90% of our engineers use the software you wrote (Homebrew), but you can't invert a binary tree on a 阅读全文

posted @ 2018-08-28 19:46 lypbendlf 阅读(190) 评论(0) 推荐(0)

1124 Raffle for Weibo Followers[简单]

摘要： 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 @ 2018-08-28 16:27 lypbendlf 阅读(191) 评论(0) 推荐(0)

公告