ZHUQW - 博客园

2018年8月31日

摘要： A clique is a subset of vertices of an undirected graph such that every two distinct vertices in the clique are adjacent. A maximal cliqueis a clique 阅读全文

posted @ 2018-08-31 16:46 ZHUQW 阅读(278) 评论(0) 推荐(0)

A1141. PAT Ranking of Institutions

摘要： After each PAT, the PAT Center will announce the ranking of institutions based on their students' performances. Now you are asked to generate the rank 阅读全文

posted @ 2018-08-31 16:39 ZHUQW 阅读(187) 评论(0) 推荐(0)

A1140. Look-and-say Sequence

摘要： Look-and-say sequence is a sequence of integers as the following: where D is in [0, 9] except 1. The (n+1)st number is a kind of description of the nt 阅读全文

posted @ 2018-08-31 16:37 ZHUQW 阅读(164) 评论(0) 推荐(0)

2018年8月30日

A1139. First Contact

摘要： 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 g 阅读全文

posted @ 2018-08-30 15:59 ZHUQW 阅读(275) 评论(0) 推荐(0)

A1138. Postorder Traversal

摘要： Suppose that all the keys in a binary tree are distinct positive integers. Given the preorder and inorder traversal sequences, you are supposed to out 阅读全文

posted @ 2018-08-30 14:56 ZHUQW 阅读(131) 评论(0) 推荐(0)

A1137. Final Grading

摘要： For a student taking the online course "Data Structures" on China University MOOC (http://www.icourse163.org/), to be qualified for a certificate, he/ 阅读全文

posted @ 2018-08-30 14:52 ZHUQW 阅读(343) 评论(0) 推荐(0)

A1136. Delayed Palindrome

摘要： Consider a positive integer N written in standard notation with k+1 digits ai as ak⋯a1a0 with 0 for all i and ak>0. Then N is palindrom 阅读全文

posted @ 2018-08-30 14:41 ZHUQW 阅读(172) 评论(0) 推荐(0)

2018年8月29日

A1135. Is It A Red-Black Tree

摘要： There is a kind of balanced binary search tree named red-black tree in the data structure. It has the following 5 properties: (1) Every node is either 阅读全文

posted @ 2018-08-29 14:00 ZHUQW 阅读(241) 评论(0) 推荐(0)

A1134. Vertex Cover

摘要： A vertex cover of 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 阅读全文

posted @ 2018-08-29 13:45 ZHUQW 阅读(127) 评论(0) 推荐(0)

A1133. Splitting A Linked List

摘要： Given a singly linked list, you are supposed to rearrange its elements so that all the negative values appear before all of the non-negatives, and all 阅读全文

posted @ 2018-08-29 13:35 ZHUQW 阅读(131) 评论(0) 推荐(0)

烫烫烫屯屯屯

公告