Fighting_Heart - 博客园

2016年7月5日

PAT (Advanced Level) 1100. Mars Numbers (20)

摘要：简单题。阅读全文

posted @ 2016-07-05 08:07 Fighting_Heart 阅读(143) 评论(0) 推荐(0)

PAT (Advanced Level) 1099. Build A Binary Search Tree (30)

摘要：预处理每个节点左子树有多少个点。然后确定值得时候递归下去就可以了。阅读全文

posted @ 2016-07-05 08:06 Fighting_Heart 阅读(177) 评论(0) 推荐(0)

PAT (Advanced Level) 1098. Insertion or Heap Sort (25)

摘要：简单题。判断一下是插排还是堆排。阅读全文

posted @ 2016-07-05 08:05 Fighting_Heart 阅读(231) 评论(0) 推荐(0)

2016年7月4日

PAT (Advanced Level) 1097. Deduplication on a Linked List (25)

摘要：简单题。阅读全文

posted @ 2016-07-04 22:44 Fighting_Heart 阅读(143) 评论(0) 推荐(0)

PAT (Advanced Level) 1096. Consecutive Factors (20)

摘要：如果是素数直接输出1与素数，否则枚举长度和起始数即可。阅读全文

posted @ 2016-07-04 21:59 Fighting_Heart 阅读(125) 评论(0) 推荐(0)

PAT (Advanced Level) 1095. Cars on Campus (30)

摘要：模拟题。仔细一些即可。阅读全文

posted @ 2016-07-04 21:57 Fighting_Heart 阅读(119) 评论(0) 推荐(0)

PAT (Advanced Level) 1094. The Largest Generation (25)

摘要：简单DFS。阅读全文

posted @ 2016-07-04 20:58 Fighting_Heart 阅读(130) 评论(0) 推荐(0)

PAT (Advanced Level) 1093. Count PAT's (25)

摘要：预处理每个位置之前有多少个P，每个位置之后有多少个T。对于每个A，贡献的答案是这个A之前的P个数*这个A之后T个数。阅读全文

posted @ 2016-07-04 20:40 Fighting_Heart 阅读(154) 评论(0) 推荐(0)

PAT (Advanced Level) 1092. To Buy or Not to Buy (20)

摘要：简单题。阅读全文

posted @ 2016-07-04 20:39 Fighting_Heart 阅读(130) 评论(0) 推荐(0)

PAT (Advanced Level) 1091. Acute Stroke (30)

摘要： BFS求连通块。递归会爆栈。阅读全文

posted @ 2016-07-04 20:38 Fighting_Heart 阅读(118) 评论(0) 推荐(0)

PAT (Advanced Level) 1090. Highest Price in Supply Chain (25)

摘要：简单dfs。阅读全文

posted @ 2016-07-04 20:10 Fighting_Heart 阅读(133) 评论(0) 推荐(0)

2016年7月3日

PAT (Advanced Level) 1089. Insert or Merge (25)

摘要：简单题。模拟一下即可。阅读全文

posted @ 2016-07-03 22:53 Fighting_Heart 阅读(237) 评论(0) 推荐(0)

PAT (Advanced Level) 1088. Rational Arithmetic (20)

摘要：简单题。注意：读入的分数可能不是最简的。输出时也需要转换成最简。阅读全文

posted @ 2016-07-03 20:23 Fighting_Heart 阅读(164) 评论(0) 推荐(0)

PAT (Advanced Level) 1087. All Roads Lead to Rome (30)

摘要：暴力DFS。阅读全文

posted @ 2016-07-03 18:41 Fighting_Heart 阅读(147) 评论(0) 推荐(0)

PAT (Advanced Level) 1086. Tree Traversals Again (25)

摘要：入栈顺序为先序遍历，出栈顺序为中序遍历。阅读全文

posted @ 2016-07-03 10:41 Fighting_Heart 阅读(310) 评论(0) 推荐(0)

2016年7月2日

PAT (Advanced Level) 1085. Perfect Sequence (25)

摘要：可以用双指针（尺取法），也可以枚举起点，二分终点。阅读全文

posted @ 2016-07-02 22:36 Fighting_Heart 阅读(116) 评论(0) 推荐(0)

PAT (Advanced Level) 1084. Broken Keyboard (20)

摘要：简单题。阅读全文

posted @ 2016-07-02 22:35 Fighting_Heart 阅读(106) 评论(0) 推荐(0)

PAT (Advanced Level) 1082. Read Number in Chinese (25)

摘要：模拟题。阅读全文

posted @ 2016-07-02 22:34 Fighting_Heart 阅读(153) 评论(0) 推荐(0)

PAT (Advanced Level) 1083. List Grades (25)

摘要：简单排序。阅读全文

posted @ 2016-07-02 22:34 Fighting_Heart 阅读(143) 评论(0) 推荐(0)

PAT (Advanced Level) 1081. Rational Sum (20)

摘要：简单模拟题。阅读全文

posted @ 2016-07-02 22:33 Fighting_Heart 阅读(144) 评论(0) 推荐(0)

Fighting Heart

Microsoft - Software Engineer

公告