卑微大橙子在线求offer

分类

ACM-南阳(2) AC自动机(4) different(28) DP动态(6) easy(37) IT之旅(9) Java(2) Java学习(1) KMP与扩展KMP(2) knowledge point(18) Linux(3) NOW-牛客网(17) PAT-天梯(20) POJ-北大(2) Python爬虫(1) sort(2) STL(11) time(1) 剑指offer(4) 单调队列(2) 博客插入数学公式(2) 博弈(2) 友情链接(3) 哈皮的Java一周实训(3) 并查集(6) 归并排序(3) 快速幂(5) 思维(27) 打表(3) 搜索 bfs&&dfs(27) 操作系统(1) 数学建模(3) 数据库(1) 数论(3) 最小生成树(9) 最短路径(12) 未归档(7) 模拟(9) 深搜dfs(3) 线段树(6) 背包(9) 蓝桥杯(29) 计算机网络(1) 贪心(6) 题解(3)

/ 注册

全部文章（共546篇）

【HDU 2222】Keywords Search（AC自动机模板）

题目：点击打开题目链接题意：多组测试样例，每组测试样例给你n个单词和一句话，问这n个单词有多少个可以在这句话中匹配的到，即n个单词中有哪些可以在这句话中找到。思路：AC自动机的模板题 My DaiMa： #include<iostream> #include<std...

2018-10-27

0 359

【HDU 2222】Keywords Search（AC自动机模板）

题目：点击打开题目链接题意：多组测试样例，每组测试样例给你n个单词和一句话，问这n个单词有多少个可以在这句话中匹配的到，即n个单词中有哪些可以在这句话中找到。思路：AC自动机的模板题 My DaiMa： #include<iostream> #include<std...

2018-10-27

0 362

【HDU 2222】Keywords Search（AC自动机模板）

题目：点击打开题目链接题意：多组测试样例，每组测试样例给你n个单词和一句话，问这n个单词有多少个可以在这句话中匹配的到，即n个单词中有哪些可以在这句话中找到。思路：AC自动机的模板题 My DaiMa： #include<iostream> #include<std...

2018-10-27

0 486

矩阵快速幂+整数快速幂

嗯~ 今天总结一下快速幂的知识点 1.首先讲一下矩阵相乘矩阵A与矩阵B相乘的前提条件：A矩阵的列必须和矩阵B的行相等。若A矩阵是m*p的矩阵，那么B矩阵必定是p*n的矩阵，最后A*B得到的矩阵C是m*n的矩阵。其中矩阵C的第 i 行第 j 列元素是矩阵A的第 i 行元素与矩阵B的第j列相应...

2018-10-20

0 351

矩阵快速幂+整数快速幂

嗯~ 今天总结一下快速幂的知识点 1.首先讲一下矩阵相乘矩阵A与矩阵B相乘的前提条件：A矩阵的列必须和矩阵B的行相等。若A矩阵是m*p的矩阵，那么B矩阵必定是p*n的矩阵，最后A*B得到的矩阵C是m*n的矩阵。其中矩阵C的第 i 行第 j 列元素是矩阵A的第 i 行元素与矩阵B的第j列相应...

2018-10-20

0 444

矩阵快速幂+整数快速幂

嗯~ 今天总结一下快速幂的知识点 1.首先讲一下矩阵相乘矩阵A与矩阵B相乘的前提条件：A矩阵的列必须和矩阵B的行相等。若A矩阵是m*p的矩阵，那么B矩阵必定是p*n的矩阵，最后A*B得到的矩阵C是m*n的矩阵。其中矩阵C的第 i 行第 j 列元素是矩阵A的第 i 行元素与矩阵B的第j列相应...

2018-10-20

0 335

【3068 HDU】最长回文串（Manacher算法）

题目：点击打开题目链接思路：这题要用到回文串匹配的知识点。我们之前遇到这种题传统思想就是分奇数和偶数情况进行暴力，从前往后遍历每一个字符，然后以该字符为中心向两边查找，但这样的时间复杂度很高，是O(n^2/2)，提交的话，肯定会wa。这里介绍一种新的算法，Manacher算法。 Manache...

2018-10-18

0 385

【3068 HDU】最长回文串（Manacher算法）

题目：点击打开题目链接思路：这题要用到回文串匹配的知识点。我们之前遇到这种题传统思想就是分奇数和偶数情况进行暴力，从前往后遍历每一个字符，然后以该字符为中心向两边查找，但这样的时间复杂度很高，是O(n^2/2)，提交的话，肯定会wa。这里介绍一种新的算法，Manacher算法。 Manache...

2018-10-18

0 384

【3068 HDU】最长回文串（Manacher算法）

题目：点击打开题目链接思路：这题要用到回文串匹配的知识点。我们之前遇到这种题传统思想就是分奇数和偶数情况进行暴力，从前往后遍历每一个字符，然后以该字符为中心向两边查找，但这样的时间复杂度很高，是O(n^2/2)，提交的话，肯定会wa。这里介绍一种新的算法，Manacher算法。 Manache...

2018-10-18

0 805

【3038 HDU】How Many Answers Are Wrong（带权并查集）

题目：点击打开题目链接题意：给你一个n和一个m，n代表n个数，m代表m次询问，每次询问给你一个a，b，s，代表第a个数到第b个数的和是s，让你输出m次询问中有几个错误答案。思路：利用带权并查集的方法。带权并查集就是在并查集的基础上加了个权值，用来维护元素之间的关系。那么，问题来了，他...

2018-10-07

0 345