
PAT
文章平均质量分 91
akibayashi
这个作者很懒,什么都没留下…
展开
-
PAT甲级 1132. Cut Integer (20)
https://www.patest.cn/contests/pat-a-practise/1132Cutting an integer means to cut a K digits long integer Z into two integers of (K/2) digits long integers A and B. For example, after cutting原创 2017-09-17 23:22:30 · 685 阅读 · 0 评论 -
PAT甲级 1134. 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 sets, you are supposed to tell if e原创 2017-09-17 23:41:30 · 1310 阅读 · 1 评论 -
PAT甲级 1133. Splitting A Linked List (25)
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 the values in [0, K] appear before all those grea原创 2017-09-17 23:30:36 · 918 阅读 · 0 评论 -
PAT甲级 1135. Is It A Red-Black Tree (30)
https://www.patest.cn/contests/pat-a-practise/1135There 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原创 2017-09-17 23:43:35 · 2480 阅读 · 0 评论