算法模板
文章平均质量分 74
陶鸿杰
这个作者很懒,什么都没留下…
展开
-
快速排序
明天要面试,听说会考快速排序,预习一下/*选在一个基准数,比它小的在它的左边,比它大的在它的右边。(分治)然后再对左右两部分进行上面的操作一直到最后时间复杂度O(n^2)到O(nlogn)不是稳定的排序方式*/#include<bits/stdc++.h>using namespace std;void QuickSOrt(int a[], int start, int last){ if(start>=last) return ; i原创 2020-07-05 23:53:51 · 343 阅读 · 2 评论 -
HDU 6608 Fansblog——————大素数检测
FansblogTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 702 Accepted Submission(s): 247Problem DescriptionFarmer John keeps a website cal...原创 2019-08-03 14:48:55 · 1389 阅读 · 0 评论 -
算法模板
文章目录DP部分01背包完全背包多重背包LISLCSDP部分01背包int dp[MAXN];for(int i=0;i<n;i++) for(int j=W;j>=w[i];j--) dp[j]=max(dp[j],dp[j-w[i]]+v[i]);printf("%d\n",dp[W]);完全背包int dp[MAXN];for(int i...原创 2019-05-11 12:09:09 · 686 阅读 · 0 评论 -
河南理工2019暑期选拔赛————我好菜
文章目录[Problem A 小L的项链切割](http://acm.zzuli.edu.cn/problem.php?id=1526)[Problem B 小L的试卷](http://acm.zzuli.edu.cn/problem.php?id=1527)[Problem C 小L记单词](http://acm.zzuli.edu.cn/problem.php?id=2041)[Prob...原创 2019-08-13 21:17:23 · 446 阅读 · 0 评论 -
大数类题目——————JAVA实现
TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11268 Accepted: 5223DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?Here is a sample tiling of a 2x1...原创 2018-11-03 00:03:33 · 354 阅读 · 0 评论 -
HDU 1166 敌兵布阵 ——————线段树,区间求和
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 123548 Accepted Submission(s): 51764Problem Descr...原创 2018-08-22 10:30:03 · 186 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers ——————线段树,维护区间
A Simple Problem with IntegersLanguage:DefaultA Simple Problem with IntegersTime Limit: 5000MSMemory Limit: 131072KTotal Submissions: 141040Accepted: 43753Case Time Limit: 2000MSDescriptionYou h...原创 2018-08-22 11:37:36 · 156 阅读 · 0 评论 -
HDU 1754 I Hate It ——————线段树,区间求最值
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 102751 Accepted Submission(s): 38640Problem ...原创 2018-08-22 10:26:06 · 159 阅读 · 0 评论 -
POJ 2104 K-th Number——————主席树模板,区间第k大
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 77307 Accepted: 27874Case Time Limit: 2000MSDescriptionYou are working for Macrohard company in data structures department....原创 2019-09-21 16:29:58 · 199 阅读 · 0 评论 -
HDU 1269迷宫城堡——————强连通模板(Kosaraju算法)
Summer HolidayTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4952 Accepted Submission(s): 2205Problem DescriptionTo see a World in a Gr...原创 2019-05-14 18:49:29 · 204 阅读 · 0 评论 -
洛谷 P3390 ——————矩阵快速幂
P3390 【模板】矩阵快速幂题目背景矩阵快速幂题目描述给定n∗nn*nn∗n的矩阵A,求AkA^kAk输入输出格式输入格式:第一行,n,k第2至n+1行,每行n个数,第i+1行第j个数表示矩阵第i行第j列的元素输出格式:输出A^k共n行,每行n个数,第i行第j个数表示矩阵第i行第j列的元素,每个元素模10^9+7输入样例#1:2 11 11 1输出样例#1:1 ...原创 2018-10-06 18:31:46 · 397 阅读 · 0 评论 -
大数阶乘
求大数阶乘前要计算下最大数阶乘的位数以便于知道需要开多大的数组 .第一种求法 : lg(N!)=[lg(N*(N-1)*(N-2)*......*3*2*1)]+1 =[lgN+lg(N-1)+lg(N-2)+......+lg3+lg2+lg1]+1 +1是为了向上取整,因为结果可能是小数#include<cstdio>#include<cmath>...原创 2018-04-13 13:29:09 · 498 阅读 · 0 评论 -
HDU - 1312 Red and Black————搜索
There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can’...原创 2018-08-05 10:12:22 · 398 阅读 · 0 评论 -
CD UVA - 624 ————01背包(寻找路径)
You have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is on CDs. You need to have it on tapes so the problem to solve is: you have a tape N minutes long. How ...原创 2018-08-07 15:47:28 · 272 阅读 · 0 评论 -
算术基本定理及其应用
算术基本定理,又称为正整数的唯一分解定理,即:每个大于1的自然数均可写为质数的积,而且这些素因子按大小排列之后,写法仅有一种方式。例如: 6936=23×3×172,1200=24×3×526936=23×3×172,1200=24×3×52{\displaystyle 6936=2^{3}\times 3\times 17^{2}} , {\displaystyle 1200=2^{4}\tim...原创 2018-07-26 22:55:29 · 2542 阅读 · 1 评论 -
51Nod 1242 斐波那契数列的第N项 ——————杜教筛,BM板子
1242 斐波那契数列的第N项基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注斐波那契数列的定义如下:F(0)=0F(1)=1F(n)=F(n−1)+F(n−2)(n&amp;gt;=2)F(0) = 0 \\F(1) = 1\\F(n) = F(n - 1) + F(n - 2)\qquad (n &amp;gt;= 2)F(0)=0F(1)=...原创 2018-10-06 13:06:55 · 406 阅读 · 0 评论 -
51Nod 1242 斐波那契数列的第N项——————矩阵快速幂
1242 斐波那契数列的第N项基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注斐波那契数列的定义如下:F(0)=0F(1)=1F(n)=F(n−1)+F(n−2)(n&amp;amp;amp;gt;=2)F(0) = 0 \\F(1) = 1\\F(n) = F(n - 1) + F(n - 2)\qquad (n &amp;amp;amp;gt;= 2)F(0)=0F(1)=...原创 2018-10-06 14:38:53 · 294 阅读 · 0 评论 -
51Nod 1126 求递推序列的第N项——————矩阵快速幂
1126 求递推序列的第N项基准时间限制:1 秒空间限制:131072 KB分值: 10难度:2级算法题有一个序列是这样定义的:f(1)=1,f(2)=1,f(n)=(A∗f(n−1)+B∗f(n−2))&amp;ThickSpace;mod&amp;ThickSpace;7.f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2))...原创 2018-10-06 16:38:20 · 216 阅读 · 0 评论 -
自己会的算法模板
头文件#include<bits/stdc++.h>using namespace std;或者#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#include<set>#include<string>原创 2018-04-03 22:17:46 · 472 阅读 · 0 评论