- 博客(4)
- 收藏
- 关注
RSS订阅原创 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
399
原创 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
134
原创 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
189
原创 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
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人