我不是匠人

分类

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

HDU1213 How Many Tables

http://acm.hdu.edu.cn/showproblem.php?pid=1213 并查集模板 #include<cstdio> #include<cstring> #include<algorithm> #define maxn 1005 usin...

2018-01-27

0 491

1107. Social Clusters (30)

https://www.patest.cn/contests/pat-a-practise/1107 吐槽：其实我所谓的吐槽就是把自己上过的当告诉大家，希望大家做题的时候认真点，别像我，错了这么多次才长记性。这道题表面上是并查集的简单题，但是我的英语是真的烂，而且自己臆想了一段内容，本来是对人...

2018-01-27

0 452

1118. Birds in Forest (25)——并查集

https://www.patest.cn/contests/pat-a-practise/1118 吐槽：这是道并查集的题，没有什么好说的，但是可以钻题目的空子还是要钻的，因为鸟的索引是连续的，所以鸟的总数就是其中最大的数，在输入的时候保存下来就行了，最后就是树的组数，主要把并查集构建起来，组数...

2018-01-27

0 353

素数对猜想

https://www.patest.cn/contests/pat-b-practise/1007 吐槽：本来是道简单题，可是我提交的时候，老是有段错误，我猜可能是开的数组不够大，但是真正原因是没有置零的缘故。要细节呀！ #include<cstdio> #include<...

2018-01-26

0 494

分解因子

https://www.nowcoder.com/pat/2/problem/262 吐槽：我以为这道题还是需要先存起来再直接输出，但是我觉得这么多数，都存起来，我也不知道怎么做，而且每个数因子还那么多，其实挺麻烦的。稍微改了一丢丢，其实和之前一道题，因子个数挺类似的。有兴趣的可以看看这道题。 ...

2018-01-26

0 400

因子个数——质因子分解

https://www.nowcoder.com/pat/2/problem/264 吐槽：必须要先计算好，然后直接输出，不然会超时。主要是两个函数，一个素数表，一个因子个数 #include<cstdio> #define N 100005 int p[N]={0}; int ...

2018-01-26

0 379

skew数——数学递推

https://www.nowcoder.com/pat/2/problem/266 吐槽：找到权值公式x[k] = 2*x[k-1] +1，然后先算出来。 #include<cstdio> #include<cstring> int x[50]; int main()...

2018-01-26

0 616

1的个数——进制转换

https://www.nowcoder.com/pat/2/problem/267 吐槽：水题 #include<cstdio> #include<cstring> char str[50]; int change(int sum,int x){ memset(...

2018-01-26

0 420

外星人的语言

https://www.nowcoder.com/pat/2/problem/268 吐槽：太简单！ #include<cstdio> #include<cstring> char str[50]; void change(int sum,int x){ mems...

2018-01-26

0 369

数位和

https://www.nowcoder.com/pat/2/problem/270 吐槽：注意最后输出形式是r进制，不是十进制。 #include<cstdio> #include<cstring> char str[50]; void change(int num,i...

2018-01-26

0 374