2018年03月_kircher

原创 PAT Advanced 1147. Heaps (30)

问题描述：1147. Heaps (30)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIn computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent...

2018-03-27 17:56:57 211

原创 PAT Advanced 1146. Topological Order (25)

问题描述：1146. Topological Order (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis is a problem given in the Graduate Entrance Exam in 2018: Which of the following is NOT a topological or...

2018-03-26 23:12:53 155

原创 PAT Advanced 1145. Hashing - Average Search Time (25)

问题描述：1145. Hashing - Average Search Time (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe task of this problem is simple: insert a sequence of distinct positive integers into a hash t...

2018-03-26 22:11:08 291

原创 PAT Advanced 1144. The Missing Number (20)

问题描述：1144. The Missing Number (20)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven N integers, you are supposed to find the smallest positive integer that is NOT in the given list.Input...

2018-03-22 17:17:24 273

原创 PAT Advanced 1143. Lowest Common Ancestor (30)

问题描述：1143. Lowest Common Ancestor (30)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and ...

2018-03-18 22:34:29 261

原创 PAT Advanced 1142. Maximal Clique (25)

问题描述：1142. Maximal Clique (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA clique is a subset of vertices of an undirected graph such that every two distinct vertices in the clique are ...

2018-03-18 22:28:54 222

原创 PAT Advanced 1141. PAT Ranking of Institutions (25)

问题描述：1141. PAT Ranking of Institutions (25)时间限制500 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAfter each PAT, the PAT Center will announce the ranking of institutions based on their students' p...

2018-03-18 22:23:35 269

原创 PAT Advanced 1140. Look-and-say Sequence (20)

问题描述：1140. Look-and-say Sequence (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueLook-and-say sequence is a sequence of integers as the following:D, D1, D111, D113, D11231, D112213111, ....

2018-03-18 22:16:08 313

原创 PAT Advanced 1063. 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 to be Nc/Nt*100%, where Nc is the number of di...

2018-03-17 17:36:16 136

原创 PAT Advanced 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 list, which shows the scores of the submittions. This time you are s...

2018-03-17 17:23:28 155

原创 PAT Advanced 1044. Shopping in Mars (25)

题目描述：1044. Shopping in Mars (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueShopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a ...

2018-03-17 16:48:02 145

原创 PAT Advanced 1035. 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 for the users. The problem is that there are ...

2018-03-17 15:46:46 155

原创 PAT Advanced 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 propertie...

2018-03-16 22:47:22 176

原创 PAT Advanced 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 recommen...

2018-03-16 22:12:33 224

原创 PAT TOP 1013. Image Segmentation (35)

问题描述：1013. Image Segmentation (35)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者ZHU, JiankeImage segmentation is usually formulated as a graph partition problem, where each segment corresponds to a ...

2018-03-16 19:36:19 2058

原创 PAT TOP 1016. Uniqueness of MST (35)

问题描述：1016. Uniqueness of MST (35)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueGiven any weighted undirected graph, there exists at least one minimum spanning tree (MST) if the graph is con...

2018-03-14 21:56:22 650 2

原创 PAT TOP 1015. Letter-moving Game (35)

问题描述：1015. Letter-moving Game (35)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, PengHere is a simple intersting letter-moving game. The game starts with 2 strings S and T consist of lower case ...

2018-03-14 14:35:25 287

原创 PAT TOP 1004. To Buy or Not to Buy - Hard Version (35)

问题描述：1004. To Buy or Not to Buy - Hard Version (35)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueEva would like to make a string of beads with her favorite colors so she went to a small sho...

2018-03-13 23:02:01 534 3

原创 PAT TOP 1010. Lehmer Code (35)

问题描述：1010. Lehmer Code (35)时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者LIU, YaotingAccording to Wikipedia: "In mathematics and in particular in combinatorics, the Lehmer code is a particular way t...

2018-03-12 10:10:48 344

原创 PAT TOP 1009. Triple Inversions (35)

问题描述：1009. Triple Inversions (35)时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, PengGiven a list of N integers A1, A2, A3,...AN, there's a famous problem to count the number of inversions in it....

2018-03-11 17:01:58 239

原创 PAT TOP 1017. The Best Peak Shape (35)

问题描述：1017. The Best Peak Shape (35)时间限制1000 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueIn many research areas, one important target of analyzing data is to find the best "peak shape" out of a hu...

2018-03-10 19:57:06 695

原创 PAT TOP 1011. Cut Rectangles (35)

问题描述：1011. Cut Rectangles (35)时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者LIU, RujiaWhen a rectangle is cut by a straight line, we can easily obtain two polygons as the result. But the reversed pr...

2018-03-09 22:37:45 478

原创 PAT TOP 1008. Airline Routes (35)

问题描述：1008. Airline Routes (35)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueGiven a map of airline routes, you are supposed to check if a round trip can be planned between any pair of citie...

2018-03-08 21:59:39 331 1

原创 PAT TOP 1014. Circles of Friends (35)

问题描述：1014. Circles of Friends (35)时间限制1000 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueA circle of friends is a network of friend relationships. If A is a friend of B, then B is considered a frie...

2018-03-05 23:17:37 371

原创 PAT TOP 1018. Subnumbers (35)

问题描述：1018. Subnumbers (35)时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, PengGiven a positive integer N, let us define a "subnumber" of N as a consecutive number of digits NOT starting with 0. F...

2018-03-05 17:28:13 454

原创 PAT TOP 1020. Delete At Most Two Characters (35)

1020. Delete At Most Two Characters (35)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, PengGiven a string which contains only lower case English letters, how many different strings you can get a...

2018-03-03 23:00:26 557 1

原创 PAT TOP 1021. Safe Fruit (35)

问题描述：1021. Safe Fruit (35)时间限制1500 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, YueThere are a lot of tips telling us that some fruits must not be eaten with some other fruits, or we might get oursel...

2018-03-02 15:55:40 3265

kircher的博客