我不是匠人

未归档

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

1011 World Cup Betting （20 分）

水题 #include<cstdio> int main(){ char mp[4]={'W','T','L'}; int x,y,z; double num,Max=-1.0,sum=1; for(int i=0;i<3;i++){ scanf("%lf&...

2019-02-13

0 0

1010 Radix （25 分）

这应该是第二次做这道题了，但是还是觉得很难。我知道需要二分，但是没想到radix这个值这么坑，它的最大值可达INT_MAX 虽然查了别人的题目，通过了这道题，但是还有几个地方没有理解。如果temp也就是给出了基数的这个数，转换为十进制后溢出了，那么后面二分进行判断时，中间位置的数是正数满足tem...

2019-02-13

0 478

7-6 列出连通集（25 分）

DFS深度优先搜索 BFS广度优先搜索经典入门题邻接矩阵 #include<cstdio> #include<cstring> #include<vector> #include<queue> using namespace std; int ...

2019-02-12

0 0

7-7 六度空间（30 分）

BFS广度优先搜索方法一计算每层的深度，然后统计深度小于等于6的数量。 #include<bits/stdc++.h> #include<queue> #include<vector> #define INF 0x3f3f3f3f using name...

2019-02-12

0 0

7-25 朋友圈（25 分）

并查集经典入门题虽然简单，但是我觉得我还是学到了很多。首先，加深了我对并查集的理解。每个集合合并的时候，总是把第一个值作为父节点是会产生错误的。例如：输入样例 7 4 3 1 2 3 2 4 2 3 5 6 7 1 6 输出样例 4 因此合并完之后，如果要考查每个结点属于哪个集合，...

2019-02-12

0 382

7-1 最大子列和问题（20 分）

dp[i]表示以A[i]作为末尾的连续序列的最大和，即A[i]必须作为连续序列的末尾。动态规划经典入门题 #include<cstdio> #include<algorithm> using namespace std; const int maxn=10010; int...

2019-02-11

0 680

7-24 树种统计（25 分）

我第一遍提交的时候还考虑是否会出现大小写不同的同类树。我想着先全部转换为小写，然后把首字母大写还原。但是题目测试点显然没有这些东西，而且我似乎还写错了一些内容，导致只能过第一个测试点。后来我想到这个题目集主要是熟悉算法，很多题目都是直接的模板题，所以把想太多的内容删掉了，代码也就通过了。 #i...

2019-02-11

0 608

PTA系统

我非常喜欢浙大这个刷题系统，非常适合我这种菜鸡。

2019-02-11

0 399

7-9 旅游规划（25 分）

单源最短路径使用Dijkstra求解 #include<cstdio> #include<algorithm> using namespace std; int N,M,S,D; const int maxn=505; const int INF=1e9; int G[m...

2019-02-11

0 575

1004 Counting Leaves （30 分）

判断树每层有多少个叶子节点 #include<bits/stdc++.h> using namespace std; const int maxn = 105; int max_h=1; int leaf[maxn]={0}; vector<int> G[maxn]; vo...

2019-02-10

0 457