题目信息1106. Lowest Price in Supply Chain (25)时间限制200 ms 内存限制65536 kB 代码长度限制16000 B A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）– everyone involved in moving a p

题目信息1105. Spiral Matrix (25)时间限制150 ms 内存限制65536 kB 代码长度限制16000 B This time your job is to fill a sequence of N positive integers into a spiral matrix in non-increasing order. A spiral matrix is fil

题目信息1104. Sum of Number Segments (20)时间限制200 ms 内存限制65536 kB 代码长度限制16000 B Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence

题目信息1103. Integer Factorization (30)时间限制1200 ms 内存限制65536 kB 代码长度限制16000 B 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 su

题目信息1102. Invert a Binary Tree (25)时间限制400 ms 内存限制65536 kB 代码长度限制16000 B The following is from Max Howell @twitter:Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t i

题目信息1101. Quick Sort (25)时间限制200 ms 内存限制65536 kB 代码长度限制16000 B There is a classical process named partition in the famous quick sort algorithm. In this process we typically choose one element as the

题目信息1100. Mars Numbers (20)时间限制400 ms 内存限制65536 kB 代码长度限制16000 B People on Mars count their numbers with base 13:Zero on Earth is called “tret” on Mars. The numbers 1 to 12 on Earch is called “jan,

题目信息1099. Build A Binary Search Tree (30)时间限制100 ms 内存限制65536 kB 代码长度限制16000 B A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree

题目信息1098. Insertion or Heap Sort (25)时间限制100 ms 内存限制65536 kB 代码长度限制16000 BAccording to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list

题目信息1097. Deduplication on a Linked List (25)时间限制300 ms 内存限制65536 kB 代码长度限制16000 B Given a singly linked list L with integer keys, you are supposed to remove the nodes with duplicated absolute value

题目信息1096. Consecutive Factors (20)时间限制400 ms 内存限制65536 kB 代码长度限制16000 B Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factored a

题目信息1095. Cars on Campus (30)时间限制220 ms 内存限制65536 kB 代码长度限制16000 B Zhejiang University has 6 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the

题目信息1094. The Largest Generation (25)时间限制200 ms 内存限制65536 kB 代码长度限制16000 B A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generat

题目信息1093. Count PAT’s (25)时间限制120 ms 内存限制65536 kB 代码长度限制16000 B The string APPAPT contains two PAT’s as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and the secon

题目信息1092. To Buy or Not to Buy (20)时间限制100 ms 内存限制65536 kB 代码长度限制16000 B Eva would like to make a string of beads with her favorite colors so she went to a small shop to buy some beads. There were m

题目信息1091. Acute Stroke (30)时间限制400 ms 内存限制65536 kB 代码长度限制16000 B One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the results of image analysis in which

题目信息1090. Highest Price in Supply Chain (25)时间限制200 ms 内存限制65536 kB 代码长度限制16000 B A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）– everyone involved in moving a

题目信息1089. Insert or Merge (25)时间限制200 ms 内存限制65536 kB 代码长度限制16000 BInsertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion so

题目信息1088. Rational Arithmetic (20)时间限制200 ms 内存限制65536 kB 代码长度限制16000 B For two rational numbers, your task is to implement the basic arithmetics, that is, to calculate their sum, difference, produc

题目信息1087. All Roads Lead to Rome (30)时间限制200 ms 内存限制65536 kB 代码长度限制16000 B Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with

题目信息1086. Tree Traversals Again (25)时间限制200 ms 内存限制65536 kB 代码长度限制16000 B An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-

题目信息1085. Perfect Sequence (25)时间限制300 ms 内存限制65536 kB 代码长度限制16000 B Given a sequence of positive integers and another positive integer p. The sequence is said to be a “perfect sequence” if M <= m *

题目信息1084. Broken Keyboard (20)时间限制200 ms 内存限制65536 kB 代码长度限制16000 B On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those keys w

题目信息1083. List Grades (25)时间限制400 ms 内存限制65536 kB 代码长度限制16000 B 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-incre

题目信息1082. Read Number in Chinese (25)时间限制400 ms 内存限制65536 kB 代码长度限制16000 B Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. Output “Fu” first

题目信息1081. Rational Sum (20)时间限制400 ms 内存限制65536 kB 代码长度限制16000 B Given N rational numbers in the form “numerator/denominator”, you are supposed to calculate their sum.Input Specification:Each input

题目信息1080. Graduate Admission (30)时间限制200 ms 内存限制65536 kB 代码长度限制16000 B It is said that in 2013, there were about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province.

题目信息1079. Total Sales of Supply Chain (25)时间限制250 ms 内存限制65536 kB 代码长度限制16000 B A supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）– everyone involved in moving a pr

题目信息1078. Hashing (25)时间限制100 ms 内存限制65536 kB 代码长度限制16000 B The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the inp

题目信息1077. Kuchiguse (20)时间限制100 ms 内存限制65536 kB 代码长度限制16000 BThe Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflect

题目信息1076. Forwards on Weibo (30)时间限制3000 ms 内存限制65536 kB 代码长度限制16000 BWeibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as w

题目信息1075. PAT Judge (25)时间限制200 ms 内存限制65536 kB 代码长度限制16000 BThe ranklist of PAT is generated from the status list, which shows the scores of the submittions. This time you are supposed to generate t

题目信息1074. Reversing Linked List (25)时间限制400 ms 内存限制65536 kB 代码长度限制16000 BGiven a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, gi

题目信息1073. Scientific Notation (20)时间限制100 ms 内存限制65536 kB 代码长度限制16000 BScientific notation is the way that scientists easily handle very large numbers or very small numbers. The notation matches the

题目信息1072. Gas Station (30)时间限制200 ms 内存限制65536 kB 代码长度限制16000 BA 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

题目信息1071. Speech Patterns (25)时间限制300 ms 内存限制65536 kB 代码长度限制16000 BPeople often have a preference among synonyms of the same word. For example, some may prefer “the police”, while others may prefer “

题目信息1070. Mooncake (25)时间限制100 ms 内存限制65536 kB 代码长度限制16000 BMooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival. Many types of fillings and crusts can be found in

题目信息1069. The Black Hole of Numbers (20)时间限制100 ms 内存限制65536 kB 代码长度限制16000 BFor any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order

题目信息1068. Find More Coins (30)时间限制150 ms 内存限制65536 kB 代码长度限制16000 BEva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopp

题目信息1067. Sort with Swap(0,*) (25)时间限制150 ms 内存限制65536 kB 代码长度限制16000 BGiven any permutation of the numbers {0, 1, 2,…, N-1}, it is easy to sort them in increasing order. But what if Swap(0, *) is th