我不是匠人

未归档

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) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 深度优先搜索(7) 程序员的故事(1) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

全部文章 / 未归档（共126篇）

线性筛素数——洛谷

https://www.luogu.org/problemnew/show/P3383 相信大家都会埃式筛选，这里就不赘述了，先放个板子，以后容易找。 //欧拉素数筛选 #include <cstdio> #include <cstring> #define N 10...

2018-01-31

0 417

洛谷——最小生成树模板

https://www.luogu.org/problemnew/show/P3366 #include <cstdio> #include <algorithm> using namespace std; const int maxn = 2000005; const...

2018-01-31

0 394

继续畅通工程

题目描述省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。输入描述: 测试输入包含...

2018-01-30

0 426

欧拉回路——浙江大学复试上机

//无向图的欧拉回路判断 //1.图连通 //2.所有顶点的度为偶数 //有向图的欧拉回路判断 //1.图连通 //2.图中所有节点入度等于出度 #include<cstdio> #define N 1005 int father[N]; int num[N]; int f...

2018-01-30

0 468

head of a gang

DFS + map #include<iostream> #include<string> #include<map> #include<algorithm> #define N 2010 using namespace std; map<s...

2018-01-29

0 372

1023. Have Fun with Numbers (20)

*吐槽：这是一道表面字符串，实际上是大数的加法加上一点点散列。但是我觉得我还是把代码写得太复杂了。* #include<cstdio> #include<cstring> int main(){ char str[25]; int arr1[10]; ...

2018-01-28

0 405

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.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