随笔分类 -  PAT甲

1003 Emergency （Dijkstra）
摘要：As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some ro 阅读全文
posted @ 2019-03-01 17:56 Johnny、 阅读(203) 评论(0) 推荐(0)
1068 Find More Coins （01背包+选择物品的输出）
摘要：Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which cou 阅读全文
posted @ 2019-03-01 00:51 Johnny、 阅读(608) 评论(0) 推荐(0)
1057 Stack （分块思想）
摘要：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 ( 阅读全文
posted @ 2019-02-28 02:12 Johnny、 阅读(449) 评论(0) 推荐(1)
1034 Head of a Gang （边不重复 dfs+map）
摘要：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 re 阅读全文
posted @ 2019-02-28 00:14 Johnny、 阅读(201) 评论(0) 推荐(0)
1013 Battle Over Cities （dfs 或 并查集）
摘要：It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that c 阅读全文
posted @ 2019-02-27 17:56 Johnny、 阅读(118) 评论(0) 推荐(0)
1098 Insertion or Heap Sort （堆）
摘要：According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insert 阅读全文
posted @ 2019-02-27 01:32 Johnny、 阅读(203) 评论(0) 推荐(0)
1045 Favorite Color Stripe （最长不下降子序列 LIS 或最长公共子序列 LCS）
摘要：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 cutting off th 阅读全文
posted @ 2019-02-26 16:40 Johnny、 阅读(256) 评论(0) 推荐(0)
1066 Root of AVL Tree （模拟AVL建树）
摘要：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 @ 2019-02-25 02:38 Johnny、 阅读(358) 评论(0) 推荐(0)
1043 Is It a Binary Search Tree （BST）
摘要：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 @ 2019-02-25 01:23 Johnny、 阅读(193) 评论(0) 推荐(0)
1064 Complete Binary Search Tree （BST+CBT）
摘要：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 @ 2019-02-24 17:47 Johnny、 阅读(276) 评论(0) 推荐(0)
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 @ 2019-02-24 14:38 Johnny、 阅读(217) 评论(0) 推荐(0)
1103 Integer Factorization （DFS）
摘要：The K−P factorization of a positive integer N is to write N as the sum of the P-th power of K positive integers. You are supposed to write a program t 阅读全文
posted @ 2019-02-22 10:30 Johnny、 阅读(178) 评论(0) 推荐(0)
1056 Mice and Rice （队列）
摘要：Mice and Rice is the name of a programming contest in which each programmer must write a piece of code to control the movements of a mouse in a given 阅读全文
posted @ 2019-02-19 02:28 Johnny、 阅读(294) 评论(0) 推荐(0)
1039 Course List for Student（字符串哈希）
摘要：Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the 阅读全文
posted @ 2019-02-03 19:25 Johnny、 阅读(209) 评论(0) 推荐(0)