2018年02月_石前有座桥

原创 1114. Family Property (25)

1114. Family Property (25)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time, you are supposed to help us collect the data for family-owned property. Given each person's family member...

2018-02-28 15:52:16 158

原创 1113. Integer Set Partition (25)

1113. Integer Set Partition (25)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a set of N (> 1) positive integers, you are supposed to partition them into two disjoint sets A1 and ...

2018-02-28 15:51:03 80

原创 1112. Stucked Keyboard (20)

1112. Stucked Keyboard (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueOn a broken keyboard, some of the keys are always stucked. So when you type some sentences, the characters correspo...

2018-02-27 18:59:38 139

原创 1111. Online Map (30)

1111. Online Map (30)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueInput our current position and a destination, an online map can recommend several paths. Now your job is to recommend two...

2018-02-27 14:44:42 136

原创 1110. Complete Binary Tree (25)

1110. Complete Binary Tree (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a tree, you are supposed to tell if it is a complete binary tree.Input Specification:Each input file cont...

2018-02-27 14:43:00 98

原创 1109. Group Photo (25)

1109. Group Photo (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueFormation is very important when taking a group photo. Given the rules of forming K rows with N people as the following:...

2018-02-26 15:56:17 107

转载 1108. Finding Average (20)

1108. Finding Average (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe basic task is simple: given N real numbers, you are supposed to calculate their average. But what makes it compl...

2018-02-26 15:53:58 243

原创 1107. Social Clusters (30)

1107. Social Clusters (30)时间限制1000 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueWhen register on a social network, you are always asked to specify your hobbies in order to find some potential fri...

2018-02-19 15:19:50 95

原创 1106. Lowest Price in Supply Chain (25)

1106. Lowest Price in Supply Chain (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）-- everyone involve...

2018-02-19 15:18:35 104

原创 1105. Spiral Matrix (25)

1105. Spiral Matrix (25)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time your job is to fill a sequence of N positive integers into a spiral matrix in non-increasing order. A spiral...

2018-02-18 16:44:43 107

原创 1104. Sum of Number Segments (20)

1104. Sum of Number Segments (20)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CAO, PengGiven a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, give...

2018-02-18 16:42:51 109

原创 1102. Invert a Binary Tree (25)

1102. Invert a Binary Tree (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe following is from Max Howell @twitter:Google: 90% of our engineers use the software you wrote (Homebrew), b...

2018-02-17 14:30:51 110

转载 1101. Quick Sort (25)

1101. Quick Sort (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CAO, PengThere is a classical process named partition in the famous quick sort algorithm. In this process we typically choose one ...

2018-02-17 14:29:41 110

原创 1100. Mars Numbers (20)

1100. Mars Numbers (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YuePeople on Mars count their numbers with base 13:Zero on Earth is called "tret" on Mars.The numbers 1 to 12 on Earch is ...

2018-02-16 15:05:22 98

原创 1099. Build A Binary Search Tree (30)

1099. Build A Binary Search Tree (30)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The...

2018-02-16 15:04:21 121

原创 1098. Insertion or Heap Sort (25)

1098. Insertion or Heap Sort (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAccording to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a so...

2018-02-15 14:15:27 120

原创 1097. Deduplication on a Linked List (25)

1097. Deduplication on a Linked List (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a singly linked list L with integer keys, you are supposed to remove the nodes with duplicated ...

2018-02-15 14:13:19 161

原创 1096. Consecutive Factors (20)

1096. Consecutive Factors (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAmong all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can...

2018-02-14 16:02:47 87

转载 1095. Cars on Campus (30)

1095. Cars on Campus (30)时间限制220 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueZhejiang University has 6 campuses and a lot of gates. From each gate we can collect the in/out times and the plate n...

2018-02-14 16:01:43 125

原创 1094. The Largest Generation (25)

1094. The Largest Generation (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to th...

2018-02-12 20:04:37 85

转载 1093. Count PAT's (25)

1093. Count PAT's (25)时间限制120 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CAO, PengThe string APPAPT contains two PAT's as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters,...

2018-02-12 12:28:17 88

原创 1092. To Buy or Not to Buy (20)

1092. To Buy or Not to Buy (20)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueEva would like to make a string of beads with her favorite colors so she went to a small shop to buy some beads...

2018-02-11 19:51:50 98

原创 1090. Highest Price in Supply Chain (25)

1090. Highest Price in Supply Chain (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA supply chain is a network of retailers（零售商）, distributors（经销商）, and suppliers（供应商）-- everyone involv...

2018-02-11 12:36:31 106

原创 1089. Insert or Merge (25)

1089. Insert or Merge (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAccording to Wikipedia:Insertion sort iterates, consuming one input element each repetition, and growing a sorted ou...

2018-02-11 12:34:52 106

原创 1088. Rational Arithmetic (20)

1088. Rational Arithmetic (20)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueFor two rational numbers, your task is to implement the basic arithmetics, that is, to calculate their sum, diff...

2018-02-10 16:51:39 184

原创 1087. All Roads Lead to Rome (30)

1087. All Roads Lead to Rome (30)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIndeed there are many different tourist routes from our city to Rome. You are supposed to find your clients t...

2018-02-09 14:38:48 226

原创 1086. Tree Traversals Again (25)

1086. Tree Traversals Again (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAn inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose ...

2018-02-08 10:08:15 117

原创 1085. Perfect Sequence (25)

1085. Perfect Sequence (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CAO, PengGiven a sequence of positive integers and another positive integer p. The sequence is said to be a "perfect sequenc...

2018-02-08 10:06:11 110

原创 1084. Broken Keyboard (20)

1084. Broken Keyboard (20)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueOn a broken keyboard, some of the keys are

2018-02-07 21:04:48 123

原创 1083. List Grades (25)

1083. List Grades (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a list of N student records with name, I

2018-02-06 15:01:12 88

原创 1081. Rational Sum (20)

1081. Rational Sum (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven N rational numbers in the form "numerat

2018-02-06 15:00:17 118

原创 1080. Graduate Admission (30)

1080. Graduate Admission (30)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIt is said that in 2013, there were abo

2018-02-05 15:41:29 100

原创 1079. Total Sales of Supply Chain (25)

1079. Total Sales of Supply Chain (25)时间限制250 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA supply chain is a network of

2018-02-05 15:39:42 100

原创 1078. Hashing (25)

1078. Hashing (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe task of this problem is simple: insert a seque

2018-02-04 14:44:23 175

原创 1077. Kuchiguse (20)

1077. Kuchiguse (20)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者HOU, QimingThe Japanese language is notorious for its sen

2018-02-04 14:42:54 107

原创 1076. Forwards on Weibo (30)

1076. Forwards on Weibo (30)时间限制3000 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueWeibo is known as the Chinese version o

2018-02-03 19:27:17 159

原创 1075. PAT Judge (25)

1075. PAT Judge (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe ranklist of PAT is generated from the status

2018-02-03 19:26:13 102

原创 1074. Reversing Linked List (25)

1074. Reversing Linked List (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a constant K and a singly link

2018-02-02 17:00:03 158

转载 1073. Scientific Notation (20)

1073. Scientific Notation (20)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者HOU, QimingScientific notation is the way that

2018-02-01 20:34:18 143

原创 1072. Gas Station (30)

1072. Gas Station (30)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA gas station has to be built at such a locati

2018-02-01 17:23:18 132

空空如也

空空如也