PAT甲级刷题记录汇总(持续更新)

模拟

1005 Spell It Right (20 分)(简单模拟)

1008 Elevator (20 分)(模拟,题目不太好读)

1009 Product of Polynomials (25 分)(多项式模拟)

1011 World Cup Betting (20 分)(题目难读,每行找个最大值???)

1012 The Best Rank (25 分)(排序,排名类模拟)

1025 PAT Ranking (25 分)(排序,排名类模拟)

1041 Be Unique (20 分)(简单模拟,出现次数统计)

1048 Find Coins (25 分)(简单模拟,注意访问是否越界)

1050 String Subtraction (20 分)(从字符串中去掉特定的字符)

1084 Broken Keyboard (20 分)(简单模拟,字符串)

1092 To Buy or Not to Buy (20 分)(简单模拟)

栈模拟

1051 Pop Sequence (25 分)(栈模拟,注意初始化)

1057 Stack (30 分)(栈模拟+线段树)

1155 Heap Paths (30 分)(堆,树的遍历)

二分

1010 Radix (25 分)(溢出,二分)

线段树

1057 Stack (30 分)(栈模拟+线段树)

排序

1006 Sign In and Sign Out (25 分)(排序水题)

1012 The Best Rank (25 分)(排序,排名类模拟)

1025 PAT Ranking (25 分)(排序,排名类模拟)

STL

1134 Vertex Cover (25 分)(vector+暴力模拟)

素数

1015 Reversible Primes (20 分)(素数)

唯一分解定理

1059 Prime Factors (25 分)(唯一分解定理,特判1=1,呵呵)

打印

1031 Hello World for U (20 分)(打印题)

回文数

1019 General Palindromic Number (20 分)(回文数,模拟水题)

1136 A Delayed Palindrome (20 分)(回文数,大数加法)

大数模拟

1023 Have Fun with Numbers (20 分)(简单模拟大数加)

1024 Palindromic Number (25 分)(大数加简单模拟)

1136 A Delayed Palindrome (20 分)(回文数,大数加法)

动态规划

1007 Maximum Subsequence Sum (25 分)(有坑,最大子段和)

1045 Favorite Color Stripe (30 分)(dp,最长上升子序列变形)

1068 Find More Coins (30 分)(01背包 字典序最小方案输出)

Manacher

1040 Longest Symmetric String (25 分)(最长回文子串manacher)

散列

复习散列知识,忘光了

1078 Hashing (25 分)(hash 平方探测法)

1145 Hashing - Average Search Time (25 分)(hash 平方探测法)

广搜

1004 Counting Leaves (30 分)(广搜,树的遍历)

深搜

1013 Battle Over Cities (25 分)(图的遍历,dfs求强连通分量数)

树的遍历

1004 Counting Leaves (30 分)(广搜,树的遍历)

1155 Heap Paths (30 分)(堆,树的遍历)

完全二叉树

1110 Complete Binary Tree (25 分)(完全二叉树,注意读题,哭了)

还原树

1020 Tree Traversals (25 分)(已知后序+中序,求层序/还原树)

图的强连通分量

1013 Battle Over Cities (25 分)(图的遍历,dfs求强连通分量数)

图论知识

1122 Hamiltonian Cycle (25 分)(哈密顿图)

1126 Eulerian Path (25 分)(欧拉通路、欧拉回路、欧拉图)

1142 Maximal Clique (25 分)(最大团)

发布了415 篇原创文章 · 获赞 47 · 访问量 4万+

猜你喜欢

转载自blog.csdn.net/qq_42936517/article/details/103240569
今日推荐