我不是匠人

PAT甲级

KMP算法(1) LeetCode(1) Manecher算法(1) PAT数据结构与算法题目集(中文)(6) POJ(1) STL标准模板库(6) ————ACM————(1) 二分图(2) 二分查找(3) 二叉树(5) 伪随机数(1) 分治(2) 动态规划(1) 哈夫曼树(3) 哈希散列(6) 复试上机(50) 字符串(31) 并查集(4) 广度优先搜索(3) 技巧题(2) 拓扑排序(3) 排序(12) 数字图像处理(1) 数组(3) 数论基础(15) 最小生成树(1) 最短路径(10) 最近公共祖先(1) 未归档(126) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 深度优先搜索(7) 程序员的故事(1) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

全部文章 / PAT甲级（共66篇）

1101 Quick Sort (25 分)

题目链接用两个数组，一个记录左边的最大值，一个记录右边的最小值，如果是主元肯定是满足大于左边的最大，小于右边的最小。 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; int a[maxn],minR...

2019-07-23

0 532

1048 Find Coins (25 分)

经典的双指针题题目链接 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; int v[maxn]; int main(){ int n,m; cin>>n>>m; for...

2019-07-23

0 467

1044 Shopping in Mars (25 分)

这道题确实有点超出我的能力范围，参考了别人的博客，下面这个版本是我能懂也是大致想到但是无法实现的代码。注意：起止范围是从1开始的当然也有用二分法解的，等我刷第二遍的时候再来补吧。 #include<bits/stdc++.h> using namespace std; int m...

2019-07-23

0 563

1147 Heaps (30 分)

题目链接 30分的水题不过分吧，真的过于简单。 #include<bits/stdc++.h> using namespace std; vector<int> org(2005,0),tmp; int n; void postorder(int r){ if(r>...

2019-07-23

0 477

1155 Heap Paths (30 分)

题目链接很简单的一道堆，亲自做出来的，一次AC，贼开心。 #include<bits/stdc++.h> using namespace std; vector<int> org(2005,0),tmp; int n; void dfs(int root){ if(ro...

2019-07-23

0 611

1098 Insertion or Heap Sort (25 分)

题目链接插入排序与堆排序注意： 1.插入排序可以用sort函数直接排了，速度很快。 2.比较两个数组是否相等可以用vector存，然后直接比对。 3.堆排序利用了左孩子与父节点2倍的关系，所以读入的时候从1开始存，比较方便。 4.堆向下调整的时候注意是不断递减，不是递增。 #include...

2019-07-23

0 628

1106 Lowest Price in Supply Chain (25 分)

题目链接大概有6道类似的题，直接用模板就可以做出来。具体题目请在二叉树分类中寻找。 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5+5; vector<int> v[maxn]; int ...

2019-07-22

0 553

1090 Highest Price in Supply Chain (25 分)

题目链接版本1 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5+5; vector<int> v[maxn],u; int maxN=0; double t=0; void dfs(in...

2019-07-22

0 485

1079 Total Sales of Supply Chain (25 分)

题目链接树的深搜 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5+5; vector<int> v[maxn]; int mut[maxn]={0}; double t=0; void d...

2019-07-22

0 484

1145 Hashing - Average Search Time (25 分)

题目链接平方探测k等于哈希表长度时，视为失败。 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5+5; int H[maxn]={0}; int arr[maxn]={0}; bool isPrime(...

2019-07-22

0 0