我不是匠人

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

最大连续子序列和

题目链接简洁版 #include<cstdio> using namespace std; int main() { int k,csum=0,sum=-1,x=0,t=0,y=-1;//t 表示成为下一个最大子序列的第一个节点 int s[10001]; ...

牛客网动态规划

2019-08-05

0 615

The Largest Generation (25)

题目链接注意哈希表用来记录层数和该层的节点个数很关键 #include<bits/stdc++.h> using namespace std; int m,n; vector<int> G[105]; int hashT[105]; void dfs(int i, in...

pata PAT甲级

2019-08-04

0 639

1089 Insert or Merge (25 分)

题目链接 #include<bits/stdc++.h> using namespace std; int arr[105]; vector<int> org,che,tmp; int n,x; bool insertsort(){ int flag=0; ...

PAT甲级

2019-08-03

0 676

有理数四则运算——PAT乙级

题目链接注意负数前面要加括号 #include<bits/stdc++.h> using namespace std; struct Fraction{ int up, down; }; int gcd(int a, int b){ return b==0? a: ...

PAT甲级

2019-08-03

0 550

1034 Head of a Gang (30 分)

并查集还有2个测试点没过 22分求指点 #include<bits/stdc++.h> using namespace std; const int maxn = 3005; int f[maxn],val[maxn]; map<int, string> IS; m...

2019-07-25

0 799

1076 Forwards on Weibo (30 分)

广度搜索BFS 注意理解题意，关注者与被关注者的关系。同时L是表示，在L层以内的所有节点，包括L层。 #include<bits/stdc++.h> using namespace std; const int maxn=1e4+5; vector<int> G[max...

2019-07-25

1 1053

1154 Vertex Coloring (25 分)

遍历所有边，不需要用深搜，只需要把读入的每条边再循环一遍就ok了 #include<bits/stdc++.h> using namespace std; const int maxn=1e4+5; int arr[maxn]; struct node{ int u,v; }E[ma...

2019-07-25

0 511

1150 Travelling Salesman Problem (25 分)

很繁琐的题目，难其实不难。 #include<bits/stdc++.h> using namespace std; const int maxn=205; const int INF = 0x3fffffff; int G[maxn][maxn]; int in[maxn],arr...

2019-07-25

0 726

1151 LCA in a Binary Tree (30 分)

题目链接 LCA核心这几行代码简直优美到爆，比我看了一天的倍增和tarjan美观多了。 node* LCA(node* root, int u, int v){ if(root == NULL) return NULL; if(root->x == u || root->x=...

2019-07-24

0 1131

1045 Favorite Color Stripe (30 分)

题目链接最长不下降序列将规定的数字顺序映射到一组递增序列很关键 #include<bits/stdc++.h> using namespace std; const int maxn=1e4+5; int arr[maxn],Hash[205],dp[maxn]; int ma...

2019-07-23

0 545