我不是匠人

分类

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篇文章 1146人学习

我不是匠人

1篇文章 654人学习

全部文章（共463篇）

1016 Phone Bills （25 分）

我之所以直接把代码贴上来，而没有太多解释，不是为了解析这道题目，而是为了方便我以后自己查看。这道题花了两个小时都没做出来，最后看了答案才知道，可以用map与向量的映射，这是第一次用，所以学到了。其次是不知道怎么算时间的差值和根据每个阶段的费用求结果。方法有2： 1.直接求起始日期时间与终止日期的...

2019-02-16

0 399

1029 Median （25 分）

真是是一道很搞人的题 1.数据能从1开始的，好确定中间位置 2.第一个数组离线，第二个数组在线处理 #include<cstdio> const int maxn = 2e5+10; const int INF = 0x7fffffff; int a[maxn]; int main(...

2019-02-15

0 0

1071 Speech Patterns （25 分）

#include<cstdio> #include<map> #include<cctype> #include<cstring> #include<iostream> #include<string> using namesp...

2019-02-15

0 411

1054 The Dominant Color （20 分）

map的模板题注意：增加变量V的技巧可以减少对map遍历求最值版本1 #include<cstdio> #include<map> using namespace std; int main(){ int n,m,num,V=0; map<int,int&...

2019-02-15

0 438

1022 Digital Library （30 分）

注意： 1.书名是7位数，需要补零。 2.题目要求按照从小到大输出书名，所以用set比较好。 3.关键字的读入技巧要学到。 4.对参数使用引用会稍微快点。 //map的应用 #include<cstdio> #include<iostream> #include<m...

2019-02-15

0 550

1024 Palindromic Number （25 分）

大整数加法最开始我以为long long就足够了，结果提交的时候有两个测试点没通过，紧接着我考虑用大整数加法，但是第一遍提交还是错了，我以为代码写错了，后来发现是数组开小了。 #include<cstdio> int arr[200],b[200]; long long n,K; ...

2019-02-15

0 464

1019 General Palindromic Number （20 分）

思路：先把十进制转换为r进制，转换的过程中，从逆向求该进制的十进制数，如果逆向结果与原数结果一致，则说明这个数字对称。 #include<cstdio> int main(){ int num,r; scanf("%d%d",&num,&r);...

2019-02-15

0 510

最近公共祖先

倍增LCA 时间和空间复杂度分别是 O((n+q)logn) 和 O(nlogn) 。 1.DFS求每个节点的深度 2.倍增跳跃祖先节点预处理 3.如果两节点不在同一高度，则让较深的高度u跳跃到较浅的高度v来。 4.两个节点同时跳跃，先从大的跳跃幅度开始。 5.直到最后跳跃到最近公共祖先的下一层为...

2019-02-14

0 566

拓扑排序（最长路径）

题目链接：计蒜客每次记录出度为零的顶点，加上出度边的最大值，作为下一个到达顶点的最大值，不断更新dp数组，然后从数组中找到一个最大值，就是整个图的最长路径。详情请观看B站大佬视频 #include<cstdio> #include<utility> #include&l...

2019-02-14

0 2201

#1175 : 拓扑排序·二

题目链接：hihocoder 注意：病毒对所有的出度边都复制一份自身的内容当自身入度为0之后，病毒的数量就不会再改变。坑点：病毒数量求和的时候，要边加边取模。 #include<cstdio> #include<vector> #include<queue&g...

2019-02-14

0 411