归档

归档

2020

2020

2020

5 月
05-31 PAT 1034 Head of a Gang (30分) 图的连通分量 + DFS 05-30 PAT 1033 To Fill or Not to Fill (25分) 贪心思想 05-28 PAT 1032 Sharing (25分) 从自信到自闭 05-28 PAT 1031 Hello World for U (20分) 找规律按行输出即可 05-27 PAT 1030 Travel Plan (30分) Dijstra +Dfs 05-27 PAT 1029 Median (25分) 有序数组合并 05-19 PAT 1016 Phone Bills (25分) sort() + map 逻辑较为复杂 05-19 PAT 1015 Reversible Primes (20分) 谜一般的题目,不就是个进制转换+素数判断 05-19 PAT 1012 The Best Rank (25分) sort()排序就完了 05-19 PAT 1011 World Cup Betting (20分) 比较大小难度级别 05-18 PAT 1010 Radix (25分) radix取值无限制,二分法提高效率 05-18 PAT 1009 Product of Polynomials (25分) 指数做数组下标,系数做值 05-18 PAT 1008 Elevator (20分) 状态迭代更新+加减法 05-18 PAT 1007 Maximum Subsequence Sum (25分) 最大连续子序列和 05-18 PAT 1028 List Sorting (25分) 用char[],不要用string 05-18 PAT 1006 Sign In and Sign Out (25分) 字符串比较 05-18 PAT 1005 Spell It Right (20分) 05-18 PAT 1004 Counting Leaves (30分) BFS找每一层非叶子节点数 05-18 PAT 1003 Emergency (25分) Dijstra 05-18 PAT 1002 A+B for Polynomials (25分) 指数作为数组下标+系数作为值 05-18 PAT 1001 A+B Format (20分) to_string() 05-18 PAT 1027 Colors in Mars (20分) 10进制转13进制 05-17 PAT 1026 Table Tennis (30分) 难度不高 + 逻辑复杂 +细节繁琐 05-16 PAT 1025 PAT Ranking (25分) vector + sort 05-16 PAT 1024 Palindromic Number (25分) 使用string类reverse() 05-16 PAT 1023 Have Fun with Numbers (20分) 字符数组解决大整数存储溢出 05-15 PAT 1022 Digital Library (30分) 从踩坑到满分 05-14 PAT 1013 Battle Over Cities (25分) 图的连通分量+DFS 05-14 PAT 1021 Deepest Root (25分) 从测试点3超时到满分再到代码优化 05-14 PAT 1020 Tree Traversals (25分) 解读 05-13 PAT 1019 General Palindromic Number (20分) 05-12 PAT 1018 Public Bike Management (30分) Dijstra + DFS 05-12 PAT 1017 Queueing at Bank (25分) prioriry_queue 05-11 PAT 1014 Waiting in Line (30分) STL queue

2020

2020

2019