我不是匠人

分类

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

#1174 : 拓扑排序·一

题目链接：hihocoder 一道拓扑排序的模板题拓扑排序的步骤为： 1.定义一个队列，并把所有入度为0的节点加入队列 2.取出队首节点，然后删去从它出发的边，并令这些边到达的定点入度减1，如果某个顶点入度减为0，则将其加入队列。 3.反复进行2操作，直到队列为空。 4.如果队列为空时，入过队的节...

2019-02-14

0 473

树状数组

树状数组——解决动态前缀和问题的数据结构 //树状数组下标必须从1开始 #include<cstdio> const int maxn = 1e+5; int C[maxn],A[maxn]; int n; int lowbit(int x){ return x&(-x...

2019-02-14

0 435

1021 Deepest Root （25 分）

DFS 似乎找到了PAT的一些规律，如果考的是数据结构里面的东西，就很少有坑。而如果考的模拟或者简单的题，就有很多边界条件。使用了两个全局变量，记录每个起点遍历的最大深度和所有顶点的最大深度。一次性AC，还是比较开心的！版本1 只有入度为1的点才可能是最深的根节点，已经尽力优化了，但是还...

2019-02-13

0 336

1036 Boys vs Girls （25 分）

这种排序查找的题太多了对于我现阶段来说并没有特别大的提升，但是为了提交AC时爽一下，我还是再刷了一遍。 #include<cstdio> #include<string> #include<iostream> using namespace std; int ...

2019-02-13

0 0

1027 Colors in Mars （20 分）

大神版本 #include<cstdio> char radix[15]={'0','1','2','3','4','5','6','7','8','9','A','B','C'}; int main(){ int r,g,b; scanf("%d%d%d",&...

2019-02-13

0 411

1013 Battle Over Cities （25 分）

开始的时候题目理解错了题目是要求剩下的城市连通，所以需要当前城市屏蔽，然后计算剩余城市的连通分量，求得的结果减去1就是答案本题我使用的BFS处理 #include<cstdio> #include<vector> #include<cstring> #inc...

2019-02-13

0 499

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

1065 A+B and C (64bit) （20 分）

两个正数之和为负数则正溢出两个负数之和为正数则负溢出正负溢出都可以包含零，因为在补码中，零有两种形式0000和1000都表示零。但是在long long中，如果给的边界是[- 2 ...

2019-02-13

0 322

1010 Radix （25 分）

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

2019-02-13

0 478

1009 Product of Polynomials （25 分）

笨比版多写了很多不必要的代码 //多项式乘法 //指数相加，系数相乘 //合并同类项 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int...

2019-02-12

0 399