我不是匠人

分类

KMP算法(1) LeetCode(1) Manecher算法(1) PAT数据结构与算法题目集(中文)(6) PAT甲级(66) 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)

/ 注册

TA的专栏 7篇文章 0人订阅

Java算法题解

6篇文章 1133人学习

我不是匠人

1篇文章 629人学习

全部文章（共463篇）

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

1143 Lowest Common Ancestor (30 分)

两个测试点超时 22分版本1 #include<bits/stdc++.h> using namespace std; struct node{ int x; node* left; node* right; }; //在线建树很费时 void create(node* &...

2019-07-24

0 561

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

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