2020年09月_0k-ok

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 PTA Complete Binary Tree (25分)

我们活在这个世界上，没有一件事是虚空而生的，你站在光里背后就会有阴影，站在黑暗里心中也可能有光明，所以我们必须得承认，有一部分人或许丧失了初心，但也有一部分人用生命来践行诺言。Given a tree, you are supposed to tell if it is a complete binary tree.Input Specification:Each input file contains one test case. For each case, the first line g

2020-09-30 08:18:43 52

原创 PTA Final Grading (25分)

我们活在这个世界上，没有一件事是虚空而生的，你站在光里背后就会有阴影，站在黑暗里心中也可能有光明，所以我们必须得承认，有一部分人或许丧失了初心，但也有一部分人用生命来践行诺言。For a student taking the online course "Data Structures" on China University MOOC (http://www.icourse163.org/), to be qualified for a certificate, he/she must first o

2020-09-30 08:10:30 78

原创 PTA Travelling Salesman Problem (25分)

我们活在这个世界上，没有一件事是虚空而生的，你站在光里背后就会有阴影，站在黑暗里心中也可能有光明，所以我们必须得承认，有一部分人或许丧失了初心，但也有一部分人用生命来践行诺言。The "travelling salesman problem" asks the following question: "Given a list of cities and the distances between each pair of cities, what is the shortest possible ro

2020-09-30 08:03:15 60

原创 PTA Sharing (25分)

我们活在这个世界上，没有一件事是虚空而生的，你站在光里背后就会有阴影，站在黑暗里心中也可能有光明，所以我们必须得承认，有一部分人或许丧失了初心，但也有一部分人用生命来践行诺言。To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they s

2020-09-29 13:38:41 87

原创 PTA Eulerian Path (25分)

我们活在这个世界上，没有一件事是虚空而生的，你站在光里背后就会有阴影，站在黑暗里心中也可能有光明，所以我们必须得承认，有一部分人或许丧失了初心，但也有一部分人用生命来践行诺言。In graph theory, an Eulerian path is a path in a graph which visits every edge exactly once. Similarly, an Eulerian circuit is an Eulerian path which starts and ends

2020-09-29 13:22:38 58

原创 PTA Google Recruitment (20分)

我们活在这个世界上，没有一件事是虚空而生的，你站在光里背后就会有阴影，站在黑暗里心中也可能有光明，所以我们必须得承认，有一部分人或许丧失了初心，但也有一部分人用生命来践行诺言。In July 2004, Google posted on a giant billboard along Highway 101 in Silicon Valley (shown in the picture below) for recruitment. The content is super-simple, a URL

2020-09-29 12:09:24 89

原创 PTA Recommendation System (25分)

我们活在这个世界上，没有一件事是虚空而生的，你站在光里背后就会有阴影，站在黑暗里心中也可能有光明，所以我们必须得承认，有一部分人或许丧失了初心，但也有一部分人用生命来践行诺言。Recommendation system predicts the preference that a user would give to an item. Now you are asked to program a very simple recommendation system that rates the user'

2020-09-28 09:12:25 78

原创 PTA Cut Integer (20分)

我们活在这个世界上，没有一件事是虚空而生的，你站在光里背后就会有阴影，站在黑暗里心中也可能有光明，所以我们必须得承认，有一部分人或许丧失了初心，但也有一部分人用生命来践行诺言。Cutting an integer means to cut a K digits lone integer Z into two integers of (K/2) digits long integers A and B. For example, after cutting Z = 167334, we have A =

2020-09-28 09:02:23 58

原创 PTA A Delayed Palindrome (20分)

我们活在这个世界上，没有一件事是虚空而生的，你站在光里背后就会有阴影，站在黑暗里心中也可能有光明，所以我们必须得承认，有一部分人或许丧失了初心，但也有一部分人用生命来践行诺言。Consider a positive integerNwritten in standard notation withk+1digitsaiasak⋯a1a0with0≤ai<10for alliandak>0. ThenNispalindromi...

2020-09-28 08:54:07 71

原创 PTA Hashing - Average Search Time (25分)

我们活在这个世界上，没有一件事是虚空而生的，你站在光里背后就会有阴影，站在黑暗里心中也可能有光明，所以我们必须得承认，有一部分人或许丧失了初心，但也有一部分人用生命来践行诺言。...

2020-09-27 07:59:36 62

原创 PTA Dangerous Goods Packaging (25分)

我们活在这个世界上，没有一件事是虚空而生的，你站在光里背后就会有阴影，站在黑暗里心中也可能有光明，所以我们必须得承认，有一部分人或许丧失了初心，但也有一部分人用生命来践行诺言。When shipping goods with containers, we have to be careful not to pack some incompatible goods into the same container, or we might get ourselves in serious trouble.

2020-09-27 07:59:16 56

原创 PTA Infix Expression (25分)

我们活在这个世界上，没有一件事是虚空而生的，你站在光里背后就会有阴影，站在黑暗里心中也可能有光明，所以我们必须得承认，有一部分人或许丧失了初心，但也有一部分人用生命来践行诺言。Given a syntax tree (binary), you are supposed to output the corresponding infix expression, with parentheses reflecting the precedences of the operators.Input Spec

2020-09-26 22:49:15 61

原创 PTA Hamiltonian Cycle (25分)

我们活在这个世界上，没有一件事是虚空而生的，你站在光里背后就会有阴影，站在黑暗里心中也可能有光明，所以我们必须得承认，有一部分人或许丧失了初心，但也有一部分人用生命来践行诺言。The "Hamilton cycle problem" is to find a simple cycle that contains every vertex in a graph. Such a cycle is called a "Hamiltonian cycle".In this problem, you are

2020-09-26 11:50:29 185

原创 PTA Vertex Cover (25分)

我们活在这个世界上，没有一件事是虚空而生的，你站在光里背后就会有阴影，站在黑暗里心中也可能有光明，所以我们必须得承认，有一部分人或许丧失了初心，但也有一部分人用生命来践行诺言。Avertex coverof a graph is a set of vertices such that each edge of the graph is incident to at least one vertex of the set. Now given a graph with several vertex s..

2020-09-26 11:41:40 77

原创 PTA Maximal Clique (25分)

我们活在这个世界上，没有一件事是虚空而生的，你站在光里背后就会有阴影，站在黑暗里心中也可能有光明，所以我们必须得承认，有一部分人或许丧失了初心，但也有一部分人用生命来践行诺言。Acliqueis a subset of vertices of an undirected graph such that every two distinct vertices in the clique are adjacent. Amaximal cliqueis a clique that cannot be ...

2020-09-26 11:38:26 80

原创 PTA 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 first nu

2020-09-25 12:35:33 53

原创 PTA Damn Single (25分)

我们活在这个世界上，没有一件事是虚空而生的，你站在光里背后就会有阴影，站在黑暗里心中也可能有光明，所以我们必须得承认，有一部分人或许丧失了初心，但也有一部分人用生命来践行诺言。"Damn Single (单身狗)" is the Chinese nickname for someone who is being single. You are supposed to find those who are alone in a big party, so they can be taken care of

2020-09-25 12:29:31 53

原创 PTA Vertex Coloring (25分)

我们活在这个世界上，没有一件事是虚空而生的，你站在光里背后就会有阴影，站在黑暗里心中也可能有光明，所以我们必须得承认，有一部分人或许丧失了初心，但也有一部分人用生命来践行诺言。Aproper vertex coloringis 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 mo..

2020-09-25 11:59:33 88

原创 PTA Longest Symmetric String (25分)

2020-09-24 13:27:05 60

原创 PTA Hashing (25分)

我们活在这个世界上，没有一件事是虚空而生的，你站在光里背后就会有阴影，站在黑暗里心中也可能有光明，所以我们必须得承认，有一部分人或许丧失了初心，但也有一部分人用生命来践行诺言。The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash functio

2020-09-24 13:21:14 1697

原创 PTA Talent and Virtue (25分)

我们活在这个世界上，没有一件事是虚空而生的，你站在光里背后就会有阴影，站在黑暗里心中也可能有光明，所以我们必须得承认，有一部分人或许丧失了初心，但也有一部分人用生命来践行诺言。About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people's talent and virtue. According to his theory, a man being o

2020-09-24 13:16:45 55

原创 PTA Boys vs Girls (25分)

我们活在这个世界上，没有一件事是虚空而生的，你站在光里背后就会有阴影，站在黑暗里心中也可能有光明，所以我们必须得承认，有一部分人或许丧失了初心，但也有一部分人用生命来践行诺言。This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of all the female students.Input Specificatio

2020-09-23 09:25:28 81

原创 PTA Perfect Sequence (25分)

我们活在这个世界上，没有一件事是虚空而生的，你站在光里背后就会有阴影，站在黑暗里心中也可能有光明，所以我们必须得承认，有一部分人或许丧失了初心，但也有一部分人用生命来践行诺言。Given a sequence of positive integers and another positive integerp. The sequence is said to be aperfect sequenceifM≤m×pwhereMandmare the maximum and minimum ...

2020-09-23 09:14:05 80

原创 PTA Sort with Swap(0, i) (25分)

我们活在这个世界上，没有一件事是虚空而生的，你站在光里背后就会有阴影，站在黑暗里心中也可能有光明，所以我们必须得承认，有一部分人或许丧失了初心，但也有一部分人用生命来践行诺言。Given any permutation of the numbers {0, 1, 2,...,N−1}, it is easy to sort them in increasing order. But what ifSwap(0, *)is the ONLY operation that is allowed to ...

2020-09-23 09:09:38 57

原创 PTA Read Number in Chinese (25分)

我们活在这个世界上，没有一件事是虚空而生的，你站在光里背后就会有阴影，站在黑暗里心中也可能有光明，所以我们必须得承认，有一部分人或许丧失了初心，但也有一部分人用生命来践行诺言。Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. OutputFufirst if it is negative. For example, -123456789 is..

2020-09-22 17:30:46 74

原创 PTA To Fill or Not to Fill (25分)

我们活在这个世界上，没有一件事是虚空而生的，你站在光里背后就会有阴影，站在黑暗里心中也可能有光明，所以我们必须得承认，有一部分人或许丧失了初心，但也有一部分人用生命来践行诺言。With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the w

2020-09-22 17:23:37 99

原创 PTA List Grades (25分)

我们活在这个世界上，没有一件事是虚空而生的，你站在光里背后就会有阴影，站在黑暗里心中也可能有光明，所以我们必须得承认，有一部分人或许丧失了初心，但也有一部分人用生命来践行诺言。Given a list ofNstudent records with name, ID and grade. You are supposed to sort the records with respect to the grade in non-increasing order, and output those st..

2020-09-22 17:11:11 56

原创 PTA Set Similarity (25分)

我们活在这个世界上，没有一件事是虚空而生的，你站在光里背后就会有阴影，站在黑暗里心中也可能有光明，所以我们必须得承认，有一部分人或许丧失了初心，但也有一部分人用生命来践行诺言。Given two sets of integers, the similarity of the sets is defined to beNc/Nt×100%, whereNcis the number of distinct common numbers shared by the two sets,...

2020-09-21 14:51:47 62

原创 PTA Prime Factors (25分)

我们活在这个世界上，没有一件事是虚空而生的，你站在光里背后就会有阴影，站在黑暗里心中也可能有光明，所以我们必须得承认，有一部分人或许丧失了初心，但也有一部分人用生命来践行诺言。Given any positive integerN, you are supposed to find all of its prime factors, and write them in the formatN=p1k1×p2k2×⋯×pmkm.Input ...

2020-09-21 14:46:00 76

原创 PTA The World‘s Richest (25分)

我们活在这个世界上，没有一件事是虚空而生的，你站在光里背后就会有阴影，站在黑暗里心中也可能有光明，所以我们必须得承认，有一部分人或许丧失了初心，但也有一部分人用生命来践行诺言。Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world's wealthiest people. Now you are supposed to simulate this job,

2020-09-21 14:28:13 77

原创 PTA Course List for Student (25分)

释放无限光明的是人心，制造无边黑暗的也是人心，光明和黑暗交织着，厮杀着，这就是我们为之眷恋又万般无奈的人世间。Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered course list for each student who comes

2020-09-20 11:22:43 67

原创 PTA Queueing at Bank (25分)

释放无限光明的是人心，制造无边黑暗的也是人心，光明和黑暗交织着，厮杀着，这就是我们为之眷恋又万般无奈的人世间。Suppose a bank hasKwindows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the customers have to wait in line behind the yellow l..

2020-09-20 10:58:42 90

原创 PTA Rational Arithmetic (20分)

释放无限光明的是人心，制造无边黑暗的也是人心，光明和黑暗交织着，厮杀着，这就是我们为之眷恋又万般无奈的人世间。For two rational numbers, your task is to implement the basic arithmetics, that is, to calculate their sum, difference, product and quotient.Input Specification:Each input file contains one test

2020-09-20 10:44:11 56

原创 PTA Birds in Forest (25分)

释放无限光明的是人心，制造无边黑暗的也是人心，光明和黑暗交织着，厮杀着，这就是我们为之眷恋又万般无奈的人世间。Some scientists took pictures of thousands of birds in a forest. Assume that all the birds appear in the same picture belong to the same tree. You are supposed to help the scientists to count the max

2020-09-19 08:57:32 80

原创 PTA Stucked Keyboard (20分)

释放无限光明的是人心，制造无边黑暗的也是人心，光明和黑暗交织着，厮杀着，这就是我们为之眷恋又万般无奈的人世间。On a broken keyboard, some of the keys are always stucked. So when you type some sentences, the characters corresponding to those keys will appear repeatedly on screen forktimes.Now given a resul..

2020-09-19 08:43:49 61

原创 PTA Invert a Binary Tree (25分)

释放无限光明的是人心，制造无边黑暗的也是人心，光明和黑暗交织着，厮杀着，这就是我们为之眷恋又万般无奈的人世间。The following is from Max Howell @twitter:Google: 90% of our engineers use the software you wrote (Homebrew), but you can't invert a binary tree on a whiteboard so fuck off.Now it's your turn t

2020-09-19 08:37:02 93

原创网络安全学习第一天----kali下添加PATH环境变量（这是目前从网上找了这么多最终解决的方法）

释放无限光明的是人心，制造无边黑暗的也是人心，光明和黑暗交织着，厮杀着，这就是我们为之眷恋又万般无奈的人世间。首先打开终端，输入如下语句：vim /etc/profile会打开一个文档，再文档在最后添加（如果没有用编辑器打开，在linux终端下，按下键盘Ins键即可）:export PATH="/usr/local/webserver/mysql/bin:$PATH"保存，退出：这个不会有人不会吧？（按下Esc，然后输入:wq回车即可）然后运行：source /etc/

2020-09-18 20:35:36 50

原创 PTA Insert or Merge (25分)

释放无限光明的是人心，制造无边黑暗的也是人心，光明和黑暗交织着，厮杀着，这就是我们为之眷恋又万般无奈的人世间。

2020-09-18 12:24:59 130

原创 PTA Speech Patterns (25分)

释放无限光明的是人心，制造无边黑暗的也是人心，光明和黑暗交织着，厮杀着，这就是我们为之眷恋又万般无奈的人世间。People often have a preference among synonyms of the same word. For example, some may prefer "the police", while others may prefer "the cops". Analyzing such patterns can help to narrow down a speake

2020-09-18 12:06:08 62

原创 PTA PAT Judge (25分)

释放无限光明的是人心，制造无边黑暗的也是人心，光明和黑暗交织着，厮杀着，这就是我们为之眷恋又万般无奈的人世间。

TA创建的收藏夹 TA关注的收藏夹

TA关注的人