hdu 1754 线段树模板题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754 #include <cstdio> #include <cmath> #include <algorithm> #include <iostream>...
poj3164最小树形图模板题
题目大意:给定一个有向图,根节点已知,求该有向图的最小树形图。最小树形图即有向图的最小生成树,定义为:选择一些边,使得根节点能够到达图中所有的节点,并使得选出的边的边权和最小。题目算法:朱-刘算法(即由中国人朱永津和刘振宏共同发明的算法)。算法步骤如下:1.判断图的连通性,若不连通直接无解,否则一定...
HDU 1402 fft 模板题
题目就是求一个大数的乘法这里数字的位数有50000的长度,按平时的乘法方式计算,每一位相乘是要n^2的复杂度的,这肯定不行我们可以将每一位分解后作为系数,如153 = 1*x^2 + 5*x^1 + 3*x^0 (在这里x可以理解成10)那么两个数字相乘就相当于系数相乘后得到新的系数组合如153 *...
HDU 1402 A * B Problem Plus (FFT模板题)
FFT模板题,求A*B。用次FFT模板需要注意的是,N应为2的幂次,不然二进制平摊反转置换会出现死循环。取出结果值时注意精度,要加上eps才能A。#include <cstdio>#include <cstring>#include <cmath>#include...
hdu1540 区间操作,合并,模板题
During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, vil...
hdu 3549 Flow Problem【最大流增广路入门模板题】
题目:http://acm.hdu.edu.cn/showproblem.php?pid=3549Flow ProblemTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total ...
poj 2031 Building a Space Station【最小生成树prime】【模板题】
Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5699 Accepted: 2855DescriptionYou are a member of the space station ...
hdu 2888 二维RMQ模板题
Check CornersTime Limit: 2000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2377 Accepted Submission(s): ...
HDU 2888 Check Corners (模板题)【二维RMQ】
<题目链接><转载于 >>> >题目大意:给出一个N*M的矩阵,并且给出该矩阵上每个点对应的值,再进行Q次询问,每次询问给出代询问子矩阵的左上顶点和右下顶点,问该子矩阵的最大值是多少,并且判断该最值是否在该子矩阵的四个顶角上。解题分析:很明显求二维区间内的最...
HDU 5120 Intersection(几何模板题)
题意:给定两个圆环,求两个圆环相交的面积。思路:由于圆心和半径不一样,分了好多种情况,后来发现只要把两个圆相交的函数写好之后就不需要那么复杂了。两个圆相交的面积的模板如下:double area_of_overlap(point c1, double r1, point c2, double r2)...
HDU 3068 最长回文(manacher模板题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3068题目大意:求字符串s中最长的回文子串解题思路:manacher模板代码 #include<iostream> #include<cstdio> #include<alg...
洛谷 P4148 简单题 KD-Tree 模板题
Code://洛谷 P4148 简单题 KD-Tree 模板题 #include <cstdio>#include <algorithm>#include <cstring>#include <string>using namespace std;vo...
POJ3070 Fibonacci(矩阵快速幂加速递推)【模板题】
题目链接:传送门题目大意:求斐波那契数列第n项F(n)。(F(0) = 0, F(1) = 1, 0 ≤ n ≤ 109)思路:用矩阵乘法加速递推。算法竞赛进阶指南的模板:#include <iostream>#include <cstring>using namespace...
HDU 2222(AC自动机模板题)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2222题目大意:多个模式串。问匹配串中含有多少个模式串。注意模式串有重复,所以要累计重复结果。解题思路:AC自动机模板题。一开始使用LRJ的坑爹静态模板,不支持重复的模式串。在做AC自动机+DP的时候,...
hdu 1575 求一个矩阵的k次幂 再求迹 (矩阵快速幂模板题)
Problem DescriptionA为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。Input数据的第一行是一个T,表示有T组数据。每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下...
hdu 2642 二维树状数组 单点更新区间查询 模板水题
StarsTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others) Total Submission(s): 785 Accepted Submission(s): 335 Prob...
NYOJ 1085 数单词 (AC自己主动机模板题)
数单词时间限制:1000 ms | 内存限制:65535 KB难度:4描写叙述为了可以顺利通过英语四六级考试,如今大家每天早上都会早起读英语。LYH本来以为自己在6月份的考试中能够通过六级,但是没想到,成绩出来以后。竟然没有通过。所以他不得不付出很多其它的时间来学习英语。要想通过六级。最主要的要...
hdoj 1532 Drainage Ditches【最大流模板题】
Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13064 Accepted Submission(s...
POJ 3624 Charm Bracelet(01背包模板题)
题目链接Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 52318 Accepted: 21912DescriptionBessie has gone to the mall's jewelry store and spies a ...
Zeratul的完美区间(线段树||RMQ模板题)
原题大意:原题链接给定元素无重复数组,查询给定区间内元素是否连续解体思路:由于无重复元素,所以如果区间内元素连续,则该区间内的最大值和最小值之差应该等于区间长度(r-l)解法一:线段树(模板题)#include<cstdio>#include<algorithm>#defin...