09 2015 档案

pat1100. 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 cal... 阅读全文
posted @ 2015-09-27 18:05 Deribs4 阅读(281) 评论(0) 推荐(0)
pat1101. 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 ... 阅读全文
posted @ 2015-09-27 18:02 Deribs4 阅读(382) 评论(0) 推荐(0)
pta08-图7 公路村村通 (30分)
摘要：08-图7公路村村通(30分)现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个... 阅读全文
posted @ 2015-09-11 22:33 Deribs4 阅读(698) 评论(0) 推荐(0)
pat1004. Counting Leaves (30)
摘要：1004. Counting Leaves (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA family hierarchy is usually presented by a pedigree tree. Your j... 阅读全文
posted @ 2015-09-11 22:02 Deribs4 阅读(261) 评论(0) 推荐(0)
pat1080. Graduate Admission (30)
摘要：1080. Graduate Admission (30)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIt is said that in 2013, there were about 100 graduate schools ... 阅读全文
posted @ 2015-09-11 21:37 Deribs4 阅读(196) 评论(0) 推荐(0)
pta5-9 Huffman Codes (30分)
摘要：5-9Huffman Codes(30分)In 1953, David A. Huffman published his paper "A Method for the Construction of Minimum-Redundancy Codes", and hence printed his ... 阅读全文
posted @ 2015-09-11 18:09 Deribs4 阅读(1249) 评论(0) 推荐(0)
pat1068. Find More Coins (30)
摘要：1068. Find More Coins (30)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueEva loves to collect coins from all over the universe, including s... 阅读全文
posted @ 2015-09-10 09:51 Deribs4 阅读(330) 评论(0) 推荐(0)
hduoj 2955Robberies
摘要：RobberiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16726Accepted Submission(s): 6165 Proble... 阅读全文
posted @ 2015-09-10 01:13 Deribs4 阅读(266) 评论(0) 推荐(0)
hduoj 2602Bone Collector
摘要：Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40598Accepted Submission(s): 16872Pr... 阅读全文
posted @ 2015-09-09 22:02 Deribs4 阅读(274) 评论(0) 推荐(0)
hduoj 2546饭卡
摘要：饭卡Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16828Accepted Submission(s): 5850Problem Descrip... 阅读全文
posted @ 2015-09-09 21:32 Deribs4 阅读(279) 评论(0) 推荐(0)
hduoj 2062Subset sequence
摘要：Subset sequenceTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4123Accepted Submission(s): 2019Pro... 阅读全文
posted @ 2015-09-09 20:20 Deribs4 阅读(200) 评论(0) 推荐(0)
pat1066. Root of AVL Tree (25)
摘要：1066. Root of AVL Tree (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAn AVL tree is a self-balancing binary search tree. In an AVL tre... 阅读全文
posted @ 2015-09-09 11:40 Deribs4 阅读(199) 评论(0) 推荐(0)
pat1077. Kuchiguse (20)
摘要：1077. Kuchiguse (20)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者HOU, QimingThe Japanese language is notorious for its sentence ending particles. ... 阅读全文
posted @ 2015-09-09 08:52 Deribs4 阅读(292) 评论(0) 推荐(0)
pat1082. Read Number in Chinese (25)
摘要：1082. Read Number in Chinese (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven an integer with no more than 9 digits, you are suppos... 阅读全文
posted @ 2015-09-08 16:16 Deribs4 阅读(299) 评论(0) 推荐(0)
pat1057. Stack (30)
摘要：1057. Stack (30)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueStack is one of the most fundamental data structures, which is based on the ... 阅读全文
posted @ 2015-09-08 01:34 Deribs4 阅读(298) 评论(0) 推荐(0)
pat1033. To Fill or Not to Fill (25)
摘要：1033. To Fill or Not to Fill (25)时间限制10 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者ZHANG, GuochuanWith highways available, driving a car from Hangzhou t... 阅读全文
posted @ 2015-09-07 09:48 Deribs4 阅读(278) 评论(0) 推荐(0)
pat1008. Elevator (20)
摘要：1008. Elevator (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe highest building in our city has only one elevator. A request list is... 阅读全文
posted @ 2015-09-06 21:45 Deribs4 阅读(177) 评论(0) 推荐(0)
pat1089. Insert or Merge (25)
摘要：1089. Insert or Merge (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAccording to Wikipedia:Insertion sortiterates, consuming one input... 阅读全文
posted @ 2015-09-06 21:39 Deribs4 阅读(247) 评论(0) 推荐(0)
pat1091. Acute Stroke (30)
摘要：1091. Acute Stroke (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueOne important factor to identify acute stroke (急性脑卒中) is the volume o... 阅读全文
posted @ 2015-09-06 20:51 Deribs4 阅读(317) 评论(0) 推荐(0)
pat1002. A+B for Polynomials (25)
摘要：1002. A+B for Polynomials (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time, you are supposed to find A+B where A and B are two ... 阅读全文
posted @ 2015-09-06 17:20 Deribs4 阅读(180) 评论(0) 推荐(0)
pat1090. 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（零售商）, distr... 阅读全文
posted @ 2015-09-06 16:19 Deribs4 阅读(260) 评论(0) 推荐(0)
pat1088. 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 ... 阅读全文
posted @ 2015-09-06 15:24 Deribs4 阅读(251) 评论(0) 推荐(0)
pat1087. 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 cit... 阅读全文
posted @ 2015-09-06 11:49 Deribs4 阅读(1578) 评论(0) 推荐(0)
pat1086. 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... 阅读全文
posted @ 2015-09-06 09:18 Deribs4 阅读(186) 评论(0) 推荐(0)
vector使用
摘要：1 基本操作(1)头文件#include(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4)使用下标访问元素，cout::iterator it; 2 for(it=vec.begin();it!=vec.end();it++) 3 cout... 阅读全文
posted @ 2015-09-06 00:20 Deribs4 阅读(381) 评论(0) 推荐(0)
pat1085. Perfect Sequence (25)
摘要：1085. Perfect Sequence (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CAO, PengGiven a sequence of positive integers and another positive intege... 阅读全文
posted @ 2015-09-05 22:20 Deribs4 阅读(220) 评论(0) 推荐(0)
pat1084. Broken Keyboard (20)
摘要：1084. Broken Keyboard (20)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueOn a broken keyboard, some of the keys are worn out. So when you t... 阅读全文
posted @ 2015-09-05 21:48 Deribs4 阅读(219) 评论(0) 推荐(0)
pat1083. List Grades (25)
摘要：1083. List Grades (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a list of N student records with name, ID and grade. You are sup... 阅读全文
posted @ 2015-09-05 21:32 Deribs4 阅读(286) 评论(0) 推荐(0)
pat1079. 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 retailers（零售商）, distrib... 阅读全文
posted @ 2015-09-05 21:18 Deribs4 阅读(205) 评论(0) 推荐(0)
pat1081. Rational Sum (20)
摘要：1081. Rational Sum (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven N rational numbers in the form "numerator/denominator", you are... 阅读全文
posted @ 2015-09-05 17:48 Deribs4 阅读(319) 评论(0) 推荐(0)
pat1064. Complete Binary Search Tree (30)
摘要：1064. Complete Binary Search Tree (30)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA Binary Search Tree (BST) is recursively defined as a... 阅读全文
posted @ 2015-09-05 17:01 Deribs4 阅读(207) 评论(0) 推荐(0)
pat1076. Forwards on Weibo (30)
摘要：1076. Forwards on Weibo (30)时间限制3000 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueWeibo is known as the Chinese version of Twitter. One user on W... 阅读全文
posted @ 2015-09-05 13:53 Deribs4 阅读(464) 评论(0) 推荐(0)
pat1078. Hashing (25)
摘要：1078. Hashing (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe task of this problem is simple: insert a sequence of distinct positive... 阅读全文
posted @ 2015-09-05 12:36 Deribs4 阅读(241) 评论(0) 推荐(0)
pat1042. Shuffling Machine (20)
摘要：1042. Shuffling Machine (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueShuffling is a procedure used to randomize a deck of playing car... 阅读全文
posted @ 2015-09-05 12:35 Deribs4 阅读(219) 评论(0) 推荐(0)
pat1073. Scientific Notation (20)
摘要：1073. Scientific Notation (20)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者HOU, QimingScientific notation is the way that scientists easily handle... 阅读全文
posted @ 2015-09-04 20:47 Deribs4 阅读(266) 评论(0) 推荐(0)
pat1035. Password (20)
摘要：1035. Password (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueTo prepare for PAT, the judge sometimes has to generate random passwords ... 阅读全文
posted @ 2015-09-04 19:34 Deribs4 阅读(185) 评论(0) 推荐(0)
pat1072. 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 location that the minimum dist... 阅读全文
posted @ 2015-09-04 17:24 Deribs4 阅读(309) 评论(0) 推荐(0)
pat1034. Head of a Gang (30)
摘要：1034. Head of a Gang (30)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueOne way that the police finds the head of a gang is to check people... 阅读全文
posted @ 2015-09-04 14:30 Deribs4 阅读(262) 评论(0) 推荐(0)
pat1071. Speech Patterns (25)
摘要：1071. Speech Patterns (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者HOU, QimingPeople often have a preference among synonyms of the same word. ... 阅读全文
posted @ 2015-09-04 11:32 Deribs4 阅读(231) 评论(0) 推荐(0)
pat1099. 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 ... 阅读全文
posted @ 2015-09-04 11:01 Deribs4 阅读(290) 评论(0) 推荐(0)
pat1098. Insertion or Heap Sort (25)
摘要：1098. Insertion or Heap Sort (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAccording to Wikipedia:Insertion sortiterates, consuming on... 阅读全文
posted @ 2015-09-04 09:57 Deribs4 阅读(252) 评论(0) 推荐(0)
pat1097. 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... 阅读全文
posted @ 2015-09-04 08:06 Deribs4 阅读(284) 评论(0) 推荐(0)
pat1069. The Black Hole of Numbers (20)
摘要：1069. The Black Hole of Numbers (20)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueFor any 4-digit integer except the ones with all the dig... 阅读全文
posted @ 2015-09-03 17:23 Deribs4 阅读(364) 评论(0) 推荐(0)
pat1070. Mooncake (25)
摘要：1070. Mooncake (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueMooncake is a Chinese bakery product traditionally eaten during the Mid-A... 阅读全文
posted @ 2015-09-03 16:22 Deribs4 阅读(282) 评论(0) 推荐(0)
pat1067. Sort with Swap(0,*) (25)
摘要：1067. Sort with Swap(0,*) (25)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven any permutation of the numbers {0, 1, 2,..., N-1}, it is... 阅读全文
posted @ 2015-09-03 15:54 Deribs4 阅读(228) 评论(0) 推荐(0)
pat1063. Set Similarity (25)
摘要：1063. Set Similarity (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven two sets of integers, the similarity of the sets is defined t... 阅读全文
posted @ 2015-09-02 21:54 Deribs4 阅读(608) 评论(0) 推荐(0)
pat1062. Talent and Virtue (25)
摘要：1062. Talent and Virtue (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, LiAbout 900 years ago, a Chinese philosopher Sima Guang wrote a his... 阅读全文
posted @ 2015-09-02 21:29 Deribs4 阅读(214) 评论(0) 推荐(0)
pat1061. Dating (20)
摘要：1061. Dating (20)时间限制50 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSherlock Holmes received a note with some strange strings: "Let's date! 3485... 阅读全文
posted @ 2015-09-02 20:13 Deribs4 阅读(232) 评论(0) 推荐(0)
pat1059. Prime Factors (25)
摘要：1059. Prime Factors (25)时间限制50 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者HE, QinmingGiven any positive integer N, you are supposed to find all of its p... 阅读全文
posted @ 2015-09-02 00:25 Deribs4 阅读(240) 评论(0) 推荐(0)
pat1032. Sharing (25)
摘要：1032. Sharing (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueTo store English words, one method is to use linked lists and store a word... 阅读全文
posted @ 2015-09-01 23:09 Deribs4 阅读(273) 评论(0) 推荐(0)
pat1058. A+B in Hogwarts (20)
摘要：1058. A+B in Hogwarts (20)时间限制50 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIf you are a fan of Harry Potter, you would know the world of magic... 阅读全文
posted @ 2015-09-01 19:50 Deribs4 阅读(270) 评论(0) 推荐(0)
pat1049. Counting Ones (30)
摘要：1049. Counting Ones (30)时间限制10 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe task is simple: given any positive integer N, you are supposed to... 阅读全文
posted @ 2015-09-01 19:41 Deribs4 阅读(310) 评论(0) 推荐(0)