我不是匠人

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篇）

1046 Shortest Distance （20 分）

方法1 先用数组记录前缀后，然后减去两者的差值。由于数组形成的是个环，所以累加和是固定的，反方向的距离实际就等于总长度减去正向的长度。 #include<cstdio> const int maxn=1e5+5; int cost[maxn]; int dp[maxn]; int...

2019-02-16

0 484

1041 Be Unique （20 分）

简单题可以用散列，也可以用map #include<cstdio> #include<map> using namespace std; const int maxn=1e4+5; int arr[maxn]; int main(){ int n; map<in...

2019-02-16

0 600

1038 Recover the Smallest Number （30 分）

显然这是道贪心题关键是怎么贪，第一想法是根据数字的大小从大到小排列，显然不行。这里是要组成字符串，所以要根据两者形成的字符串来从小到大排列。具体视频可以看左神的初级算法课程注意点：第一个数字不能是0，所以要进行判断，也有可能第一个子数据全是0，同理也可能是前两个串都为0，最终，所有串都可能...

2019-02-16

0 583

1071 Speech Patterns （25 分）

#include<cstdio> #include<map> #include<cctype> #include<cstring> #include<iostream> #include<string> using namesp...

2019-02-15

0 408

1054 The Dominant Color （20 分）

map的模板题注意：增加变量V的技巧可以减少对map遍历求最值版本1 #include<cstdio> #include<map> using namespace std; int main(){ int n,m,num,V=0; map<int,int&...

2019-02-15

0 432

1024 Palindromic Number （25 分）

大整数加法最开始我以为long long就足够了，结果提交的时候有两个测试点没通过，紧接着我考虑用大整数加法，但是第一遍提交还是错了，我以为代码写错了，后来发现是数组开小了。 #include<cstdio> int arr[200],b[200]; long long n,K; ...

2019-02-15

0 0

1019 General Palindromic Number （20 分）

思路：先把十进制转换为r进制，转换的过程中，从逆向求该进制的十进制数，如果逆向结果与原数结果一致，则说明这个数字对称。 #include<cstdio> int main(){ int num,r; scanf("%d%d",&num,&r);...

2019-02-15

0 509

1036 Boys vs Girls （25 分）

这种排序查找的题太多了对于我现阶段来说并没有特别大的提升，但是为了提交AC时爽一下，我还是再刷了一遍。 #include<cstdio> #include<string> #include<iostream> using namespace std; int ...

2019-02-13

0 0

1027 Colors in Mars （20 分）

大神版本 #include<cstdio> char radix[15]={'0','1','2','3','4','5','6','7','8','9','A','B','C'}; int main(){ int r,g,b; scanf("%d%d%d",&...

2019-02-13

0 418

1013 Battle Over Cities （25 分）

开始的时候题目理解错了题目是要求剩下的城市连通，所以需要当前城市屏蔽，然后计算剩余城市的连通分量，求得的结果减去1就是答案本题我使用的BFS处理 #include<cstdio> #include<vector> #include<cstring> #inc...

2019-02-13

0 499