【模板】
Andy--lee
这个作者很懒,什么都没留下…
展开
-
C-N!的阶乘(数学)
输入N求N的阶乘的准确值。 Input 输入N(1 <= N <= 10000) Output 输出N的阶乘 Sample Input 5 Sample Output 120如果简单的用乘法去阶乘,那么不用多大,立马就爆了数据范围,于是,这...原创 2018-04-16 20:54:50 · 1614 阅读 · 0 评论 -
初识KMP
KMP算法主要是是处理与字符串有关的问题的。能在处理好多与字符串有关的问题省去时间,算法的时间复杂度会较常规暴力有很大的优化。One 求子串t在母串中出现的次数(可重叠匹配 && 不可重叠匹配)可重叠匹配:当一次匹配成功后,j 继续回退到next[j]向后进行匹配,直到主串s的末尾。(Question one)不可重叠匹配:当一次匹配成功后,j 继续回退到0向后进行匹配...原创 2018-08-18 20:49:55 · 164 阅读 · 0 评论 -
POJ - 2631 - Roads in the North(树的直径模板+知识讲解)
Source::Click hereSample Input5 1 61 4 56 3 92 6 86 1 7Sample Output22这篇博客的证明讲解听清楚的,值得收藏!Click here求树的直径的方法题解下面的模板代码中用到了pair,之前没用过,第一次见,觉得用来存权值比较方便。通过别人的博客再了解一下(Click here)。...原创 2018-08-05 10:29:37 · 180 阅读 · 0 评论 -
HDU - 1285 - 确定比赛名次 (拓扑排序,及其部分知识讲解)
Source::Click here复杂度:拓扑排序的时间复杂度为O(V+E)。遇到了一个写的不错的讲拓扑排序博客,以后忘了的话可以再看看。Click hereSample Input4 31 22 34 3Sample Output1 2 4 3题意这个题就是一个拓扑排序的模板题,只要清楚了解拓扑排序的操作过程,就很简单了。题解模板题,直接...原创 2018-08-04 19:55:37 · 223 阅读 · 0 评论 -
最大公约数(GCD)和最小公倍数(LCM)
概念:互质数(也叫互素):互质数为数学中的一种概念,即两个或多个整数的公因数只有1的非零自然数。公因数只有1的两个非零自然数,叫做互质数。 两个数a和b的最大公约数(Greatest Common Divisor)是指同时整除a和b的最大因数,记为gcd(a, b)。特殊的,当gcd(a, b) = 1,我们称a和b互素(上文略有提及)。 两个数a和b的最小公...原创 2018-07-16 13:59:33 · 1969 阅读 · 0 评论 -
HDU-2138(六倍法判断素数)
How many prime numbersTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22283 Accepted Submission(s): 7523Problem Description Give you a lot ...原创 2018-06-11 20:48:18 · 522 阅读 · 0 评论 -
n^n的末位数字(快速幂取模)
给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。 Input 一个数N(1 <= N <= 10^9) Output 输出N^N的末位数字 Sample Input 13Sample Output 3#include<cstdio>#include<cst...原创 2018-04-14 15:47:11 · 728 阅读 · 0 评论 -
H-N!的位数(斯特林公式)
输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。 Input 输入N(1 <= N <= 10^6) Output 输出N的阶乘的长度 Sample Input 6 Sample Output 3解题思路:n! 的位数...原创 2018-04-16 18:37:25 · 271 阅读 · 0 评论 -
51NOD - 大数乘法模板
Source::Click here#include <bits/stdc++.h>using namespace std;const double PI = acos(-1.0);const int MAXN = 4e5 + 10;// 复数结构体struct Complex{ double x, y; // 实部和虚部 x + yi ...原创 2018-08-24 17:32:32 · 166 阅读 · 0 评论