我不是匠人

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

1065 A+B and C (64bit) （20 分）

两个正数之和为负数则正溢出两个负数之和为正数则负溢出正负溢出都可以包含零，因为在补码中，零有两种形式0000和1000都表示零。但是在long long中，如果给的边界是[- 2 ...

2019-02-13

0 322

1009 Product of Polynomials （25 分）

笨比版多写了很多不必要的代码 //多项式乘法 //指数相加，系数相乘 //合并同类项 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int...

2019-02-12

0 399

1008 Elevator （20 分）

这道题估计是PAT甲级中最水的题了吧 //这道题告诉我，不要光顾着瞎想，动手把输入内容写出来再说 #include<cstdio> int arr[110]; int main(){ int n,x; scanf("%d",&n); int sum=0...

2019-02-12

0 0

1007 Maximum Subsequence Sum （25 分）

动态规划简单题注意：要求输出的内容是：最大和，开始元素，结束元素（不是开始下标和结束下标）只要理解了动态规划如何求得最大和的过程和就和理解如何记录开始元素。另外，最大值不要先入为主的设置为0，否则有个测试点会通不过。 #include<cstdio> #include<c...

2019-02-12

0 431

1006 Sign In and Sign Out （25 分）

简单的排序 #include<cstdio> #include<algorithm> #include<cstring> const int maxn=1e5+5; using namespace std; struct node{ char name[20]...

2019-02-12

0 398

1020 Tree Traversals （25 分）

二叉树遍历的经典入门题本题涉及二叉树根据后序和中序还原二叉树，然后使用层序遍历二叉树注意点：子树左右边界确定的时候仔细点，可以自己写几个数据验证一下正确性。建树的时候要注意叶子节点的处理，千万别忽略了。层序遍历的时候，需要传入根结点的指针。 #include<cstdio> ...

2019-02-11

0 411