PAT甲级
fluentMegumi
计算机,二刺猿,喷子。
展开
-
1014 Waiting in Line (30分)
这篇博文记录下这题的解题过程,主要留由自己日后总结复习……Input Specification:Each input file contains one test case. Each case starts with a line containing 4 positive integers: N (≤20, number of windows), M (≤10, the maximum...原创 2020-03-26 10:25:46 · 213 阅读 · 0 评论 -
1007 Maximum Subsequence Sum (25分)
题目Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequenc...原创 2020-03-22 15:52:38 · 146 阅读 · 0 评论 -
1021 Deepest Root (25分)
做了甲级的这道题,收获很多,特地记录下来留个自己日后总结回顾。题目A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed to find the root that resu...原创 2020-03-22 13:31:19 · 194 阅读 · 0 评论