摘要: 1126. Eulerian Path (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIn graph theory, an Eulerian path is a path in a graph which visits ... 阅读全文
posted @ 2017-12-20 20:19 九大于七 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 1125. Chain the Ropes (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven some segments of rope, you are supposed to chain them into o... 阅读全文
posted @ 2017-12-05 19:11 九大于七 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 1124. Raffle for Weibo Followers (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueJohn got a full mark on PAT. He was so happy that he de... 阅读全文
posted @ 2017-12-04 14:51 九大于七 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 7-23 还原二叉树(25 分)给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。输入格式:输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。输出格式:输出为一个整数,即该二叉树的高度。输入样... 阅读全文
posted @ 2017-11-30 12:45 九大于七 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 1130. Infix Expression (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a syntax tree (binary), you are supposed to output the corr... 阅读全文
posted @ 2017-11-18 17:39 九大于七 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 11-散列1 电话聊天狂人(25 分)给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N(≤10​5​​),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。输出格式:在一行中给出聊天狂... 阅读全文
posted @ 2017-11-18 14:50 九大于七 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 1129. Recommendation System (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueRecommendation system predicts the preference that a user wo... 阅读全文
posted @ 2017-11-16 12:15 九大于七 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 1128. N Queens Puzzle (20)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe "eight queens puzzle" is the problem of placing eight chess qu... 阅读全文
posted @ 2017-11-15 17:45 九大于七 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 1134. Vertex Cover (25)时间限制600 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA vertex cover of a graph is a set of vertices such that each edge of... 阅读全文
posted @ 2017-11-14 21:25 九大于七 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 1133. Splitting A Linked List (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a singly linked list, you are supposed to rearrange ... 阅读全文
posted @ 2017-11-14 21:25 九大于七 阅读(209) 评论(0) 推荐(0) 编辑