- 博客(4)
- 收藏
- 关注
原创 PAT甲级-2021秋-第2题-取帽子-AC代码
/** * 题目:PAT_A实战-映射-简单-2021秋-取帽子 * * 说明: * 1. 输入: * 2. 任务: * 3. 输出: * * 技巧: * 1. 看上去是栈的问题,其实不是(因为不涉及有变化的出入栈),只是映射问题 * 2. 映射的题目,变量命名很关键;好命名可以成倍地提高效率,坏命名会做成一团浆糊 * * */ #include<iostream> #include<cstring> #include<algorithm> #i
2021-09-11 20:06:27
424
原创 PAT甲级-2021秋-第1题-模拟动态数组-AC代码
/** * 题目:PAT_A实战-过程模拟-中等-2021秋-模拟动态数组 * * 说明: * 1. 输入: * 2. 任务: * 3. 输出: * * 技巧: * 1. 比赛当时做完后,发现未满分者这题没AC的最多,说明多少有点坑;但是细心做发现其实很简单 * 甚至没什么极端输入,边界也没有看上去那么难区分 * */ #include<iostream> #include<cstring> using namespace std; #define M
2021-09-11 20:05:13
153
原创 PAT甲级-2021秋-第3题-DFS遍历-AC代码
/** * 题目:PAT_A实战-XFS-简单-2021秋-DFS遍历 * * 说明: * 1. 输入: * 2. 任务: * 3. 输出: * * 技巧: * 1. 当时想先暴力做这题然后等着超时的,没想到过了,甚至有点小失望(后来想想N那么小,能暴力也很合理); * 图论的题的难度奠定了PAT甲级的难度,所以这次考试偏简单 * */ #include<iostream> #include<cstring> #include<algorithm&
2021-09-11 20:03:27
225
原创 PAT甲级-2021秋-第4题-笛卡尔树-AC代码
<font face="微软雅黑" color=#00FF00 size=7> **在这里放入需要修改颜色的语句**</font> /** * 题目:PAT_A实战-BST-中等-2021秋-笛卡尔树 * * 说明: * 1. 输入: * 2. 任务: * 3. 输出: * * 技巧: * 1. 笛卡尔树其实是一个独有概念,做题时还不知道,在想是当成特殊的BST还是特殊的堆 * 分析后感觉更像特殊的BST * 2. 插入建树的算法: * a. 把.
2021-09-11 20:00:53
198
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人