随笔分类 - PAT(甲级）
摘要：Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with the least cost while gainin
阅读全文
摘要：An inorder binary tree traversal can be implemented in a non recursive way with a stack. For example, suppose that when a 6 node binary tree (with the
阅读全文
摘要：Given a sequence of positive integers and another positive integer p. The sequence is said to be a "perfect sequence" if M 10 8 2 3 20 4 5 1 6 7 8 9 S
阅读全文
摘要：On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those keys will not appear on sc
阅读全文
摘要：Given a list of N student records with name, ID and grade. You are supposed to sort the records with respect to the grade in non increasing order, and
阅读全文
摘要：Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. Output "Fu" first if it is negative. For exam
阅读全文
摘要：Given N rational numbers in the form "numerator/denominator", you are supposed to calculate their sum. Input Specification: Each input file contains o
阅读全文
摘要：It is said that in 2013, there were about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if
阅读全文
摘要：A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商） everyone involved in moving a product from supplier to customer.
阅读全文
摘要：The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers.
阅读全文
摘要：The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the s
阅读全文
摘要：Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social n
阅读全文
摘要：The ranklist of PAT is generated from the status list, which shows the scores of the submittions. This time you are supposed to generate the ranklist
阅读全文
摘要：Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6,
阅读全文
摘要：Scientific notation is the way that scientists easily handle very large numbers or very small numbers. The notation matches the regular expression [+
阅读全文
摘要：A gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as po
阅读全文
摘要：People often have a preference among synonyms of the same word. For example, some may prefer "the police", while others may prefer "the cops". Analyzi
阅读全文
摘要：Mooncake is a Chinese bakery product traditionally eaten during the Mid Autumn Festival. Many types of fillings and crusts can be found in traditional
阅读全文
摘要：For any 4 digit integer except the ones with all the digits being the same, if we sort the digits in non increasing order first, and then in non decre
阅读全文
摘要：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
阅读全文
浙公网安备 33010602011771号