2019年01月_kircher

原创 PAT TOP 1019 Separate the Animals （35）（Python3）

问题描述：1019 Separate the Animals （35 分）There are some animals in a zoo which can be described as a grid with N rows and M columns. Your task is to place some obstacles so that no pairs of animals ca...

2019-01-30 20:01:39 668 1

原创 PAT TOP 1012 Greedy Snake （35）

问题描述：1012 Greedy Snake （35 分）Have you ever played the game "Greedy Snake"? In the game, we control the movements of the snake to eat the fruits scattered in the game field, while the snake's body ...

2019-01-30 00:15:10 438

原创 PAT TOP 1001 Battle Over Cities - Hard Version （35）

问题描述：1001 Battle Over Cities - Hard Version （35 分）It is vitally important to have all the cities connected by highways in a war. If a city is conquered by the enemy, all the highways from/toward t...

2019-01-27 19:16:05 469

原创 PAT TOP 1002 Business （35）

1002 Business （35 分）As the manager of your company, you have to carefully consider, for each project, the time taken to finish it, the deadline, and the profit you can gain, in order to decide if yo...

2019-01-26 22:39:25 413

原创 PAT TOP 1003 Universal Travel Sites （35）

1003 Universal Travel Sites （35 分）After finishing her tour around the Earth, CYLL is now planning a universal travel sites development project. After a careful investigation, she has a list of capac...

2019-01-26 21:36:17 1175

原创 PAT TOP 1006 Tree Traversals - Hard Version （35）

问题描述：1006 Tree Traversals - Hard Version （35 分）Given the partial results of a binary tree's traversals in in-order, pre-order, and post-order. You are supposed to output the complete results and t...

2019-01-21 16:51:40 4664

原创 PAT TOP 1007 Red-black Tree （35）

问题描述:1007 Red-black Tree （35 分）There is a kind of binary tree named red-black tree in the data structure. It has the following 5 properties:(1) Every node is either red or black. (2) The root i...

2019-01-17 16:10:33 690

原创 PAT Advanced 1154 Vertex Coloring （25）

问题描述：1154 Vertex Coloring （25 分）A proper vertex coloring is a labeling of the graph's vertices with colors such that no two vertices sharing the same edge have the same color. A coloring using at ...

2019-01-12 17:44:04 205

原创 PAT Advanced 1138 Postorder Traversal （25）

问题描述：1138 Postorder Traversal （25 分）Suppose that all the keys in a binary tree are distinct positive integers. Given the preorder and inorder traversal sequences, you are supposed to output the fi...

2019-01-10 17:03:02 132

原创 PAT Advanced 1139 First Contact （30）

问题描述：1139 First Contact （30 分）Unlike in nowadays, the way that boys and girls expressing their feelings of love was quite subtle in the early years. When a boy A had a crush on a girl B, he would ...

2019-01-09 14:36:49 368

原创 PAT Advanced 1155 Heap Paths （30）

问题描述：1155 Heap Paths （30 分）In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is eit...

2019-01-08 17:06:40 183

原创 PAT Advanced 1026 Table Tennis （30）

问题描述：1026 Table Tennis （30 分）A table tennis club has N tables available to the public. The tables are numbered from 1 to N. For any pair of players, if there are some tables open when they arrive,...

2019-01-07 14:47:14 133 1

原创 PAT TOP 1023 The Best Polygon （35）

问题描述：1023 The Best Polygon （35 分）An n-gon is a polygon with n sides. For example, a triangle is a 3-gon. Now you are asked to find the best n-gon in a given convex N-gon. The vertices of the n-gon...

2019-01-05 23:01:52 692 3

原创 PAT TOP 1024 Currency Exchange Centers （35）

问题描述：1024 Currency Exchange Centers （35 分）There are currently 168 internationally recognized unique national currencies in this world. But let us assume that we have business with other species in...

2019-01-03 21:58:38 945 1

原创 PAT TOP 1025 Keep at Most 100 Characters （35）

问题描述：1025 Keep at Most 100 Characters （35 分）Given a string which contains only lower case letters, how many different non-empty strings you can get if you can keep AT MOST 100 characters in the or...

2019-01-02 20:13:22 777

原创 PAT TOP 1026 String of Colorful Beads （35）

问题描述：1026 String of Colorful Beads （35 分）Eva would like to buy a string of beads with no repeated colors so she went to a small shop of which the owner had a very long string of beads. However the...

2019-01-01 15:00:03 344

kircher的博客