PAT
文章平均质量分 96
wsxyh1071652438
这个作者很懒,什么都没留下…
展开
-
PAT 甲级 1047 Advanced Level 1047 Student List for Course(25 分)
原题地址:PAT甲级1047题目正文:1047Student List for Course(25分)Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered course list of each student, you are supposed...原创 2018-08-14 23:45:22 · 186 阅读 · 0 评论 -
PAT 甲级 1017 Queueing at Bank(25 分)简洁的写出来
原题地址:PAT Adv 1017原题正文:1017 Queueing at Bank(25 分)Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All ...原创 2018-09-06 23:22:18 · 297 阅读 · 0 评论 -
PAT 甲级 1026 Table Tennis(30 分) 完整的逻辑分析
原题地址:PAT Adv 1026题目正文:1026 Table Tennis(30 分)A table tennis club has N tables available to the public. The tables are numbered from 1 to N. For any pair of players, if there are some tables open...原创 2018-09-06 23:10:57 · 2203 阅读 · 10 评论 -
PAT 甲级 1149 Dangerous Goods Packaging(25 分)
题目地址:PAT Adv 10491149 Dangerous Goods Packaging(25 分)When shipping goods with containers, we have to be careful not to pack some incompatible goods into the same container, or we might get ourselv...原创 2018-09-09 23:18:02 · 273 阅读 · 0 评论 -
PAT 甲级 1151 LCA in a Binary Tree(30 分)
原题地址:PAT Adv 1151题目正文:1151 LCA in a Binary Tree(30 分)The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants.Given any two node...原创 2018-09-09 23:08:07 · 547 阅读 · 0 评论 -
2018年 9月份 PAT 甲级随想
讲在前面基本情况:本人非科班出身,之前有些许的数据结构基础,上次乙级95,这次通过了8012年九月份的PAT甲级考试。在此为自己留下一点感想,激励自己仍需自省的同时,略陈些许经验,以期给仍在努力刷题的PATers提供或多或少的帮助。如何备战PAT甲级?首先需要具有简单算法和数据结构的基础,这个可以通过通刷一本科数据结构与算法的教材来实现,我当时使用的是一本比较low的武大版教材。需要达...原创 2018-09-08 23:51:40 · 1030 阅读 · 2 评论 -
PAT 甲级 1057 Stack(30 分) 树状数组,二叉树和分块法对比
原题地址:PAT Adv 1057题目正文:1057 Stack(30 分)Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operations include Push (insert...原创 2018-09-01 01:58:56 · 474 阅读 · 1 评论 -
PAT 甲级 1045 1045 Favorite Color Stripe(30 分) 低耗时AC
原题地址:PAT Adv 1045题目原文:1045 Favorite Color Stripe(30 分)Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutt...原创 2018-08-24 12:54:20 · 673 阅读 · 1 评论 -
PAT 甲级 1138 Advanced Level 1138 Postorder Traversal(25 分)低时耗AC
原题地址:https://pintia.cn/problem-sets/994805342720868352/problems/994805345078067200题目正文:1138 Postorder Traversal(25 分)Suppose that all the keys in a binary tree are distinct positive integers....原创 2018-08-17 12:59:52 · 235 阅读 · 0 评论 -
PAT 甲级 1091 Acute Stroke(30 分)
原题地址:PAT Adv 1091题目正文:1091Acute Stroke(30分)One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the results of image analysis in which the core regions...原创 2018-08-20 00:04:08 · 767 阅读 · 2 评论 -
PAT 甲级 1034 Head of a Gang(30 分) 低时耗AC
原题地址:PAT Adv 1034原题正文:1034 Head of a Gang(30 分)One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, we say that A and B is...原创 2018-09-07 09:59:17 · 202 阅读 · 0 评论