05 2020 档案

PAT.1053 Path of Equal Weight(dfs, died)
摘要：1053 Path of Equal Weight (30分) Given a non-empty tree with root R, and with weight W​i​​ assigned to each tree node T​i​​. The weight of a path from  阅读全文
posted @ 2020-05-30 16:48 Cruel_King 阅读(104) 评论(0) 推荐(0)
PAT.1055 The world's Richest(排序，died)
摘要：1055 The World's Richest (25分) Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world's wealthiest peo 阅读全文
posted @ 2020-05-30 16:36 Cruel_King 阅读(244) 评论(0) 推荐(0)
PAT.1049 Counting Ones(排列组合)
摘要：1049 Counting Ones (30分) The task is simple: given any positive integer N, you are supposed to count the total number of 1's in the decimal form of th 阅读全文
posted @ 2020-05-29 21:46 Cruel_King 阅读(127) 评论(0) 推荐(0)
PAT.1047 Student List for Course(string 的scanf 和printf使用)
摘要：1047 Student List for Course (25分) Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered course list of each st 阅读全文
posted @ 2020-05-28 22:22 Cruel_King 阅读(136) 评论(0) 推荐(0)
PAT.1045 Favorite Color Stripe(LIS变种)
摘要：1045 Favorite Color Stripe (30分) Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her 阅读全文
posted @ 2020-05-27 23:09 Cruel_King 阅读(134) 评论(0) 推荐(0)
PAT.1044 Shopping in Mars(双指针)
摘要：1044 Shopping in Mars (25分) Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Ma 阅读全文
posted @ 2020-05-27 21:52 Cruel_King 阅读(117) 评论(0) 推荐(0)
PAT.1040 Longest Symmetric String(区间dp)
摘要：1040 Longest Symmetric String (25分) Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, given Is P 阅读全文
posted @ 2020-05-25 22:09 Cruel_King 阅读(136) 评论(0) 推荐(0)
PAT.Course list of student(hash)
摘要：1039 Course List for Student (25分) Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the cours 阅读全文
posted @ 2020-05-24 23:17 Cruel_King 阅读(134) 评论(0) 推荐(0)
PAT.Recover the smallest number(字符串排序，注意输出)
摘要：1038 Recover the Smallest Number (30分) Given a collection of number segments, you are supposed to recover the smallest number from them. For example, 阅读全文
posted @ 2020-05-24 22:35 Cruel_King 阅读(164) 评论(0) 推荐(0)