模板代码
StilllFantasy
这个作者很懒,什么都没留下…
展开
-
【模板】快速幂||取余运算
【模板】快速幂||取余运算题目描述 题目描述 输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整型数。 输入输出格式 输入格式: 三个整数b,p,k. 输出格式: 输出“b^p mod k=s” s为运算结果 #include<iostream> using namespace std; int s(long long num,long long n,long lo...原创 2018-10-28 20:23:51 · 244 阅读 · 0 评论 -
【模板】ST表
ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s,数据强度不低,请务必保证你的每次查询复杂度为 O(1) 题目描述 给定一个长度为 N 的数列,和 M 次询问,求出每一次询问的区间内数字的最大值 输入格式: 第一行包含两个整 N,M ,分别表示数列的长度和询问的个数。 第二行包含 N 个整数(记为 ai 依次表示数列的第 i 项,接下来 M 行,每行两个数字 li,ri 表示要查询...原创 2018-10-28 20:37:59 · 202 阅读 · 0 评论 -
【模板】单源最短路径(弱化版)
其实也就是SPFA模板代码了 题目不多描述 洛谷P3371 直接贴出AC代码 #include<iostream> #include<vector> #include<queue> using namespace std; int h,t; int dis[10001]; struct edge { int to,w; }; int n,m; int vis[...原创 2018-10-28 20:43:48 · 321 阅读 · 0 评论 -
【模板】单源最短路径(标准版)
其实也就是写个dijkstra的堆优化版本了 题面不罗嗦洛谷P4779 AC 代码 #include&lt;iostream&gt; #include&lt;vector&gt; #include&lt;queue&gt; #include&lt;cstdio&gt; using namespace std; int n,m,s; int dist[100003]原创 2018-10-28 20:48:42 · 325 阅读 · 0 评论 -
【模板】最长公共子序列(DP)
先来个数据弱化版dp,因为数据一大,二维数组开不下。。。。 题目大概 输入两个串,输出两者最长公共子序列的长度。 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; int c[5000][5000]; int m...原创 2018-10-28 20:59:38 · 236 阅读 · 0 评论 -
【模板】dijstra堆优化(vector)
好吧,有朋友(mhr)告诉我存图不想用前向星…好吧 #include<iostream> #include<vector> #include<queue> #include<cstdio> using namespace std; int n,m,s; int dist[100003]; int know[100003]; struct node ...原创 2018-11-03 11:05:00 · 246 阅读 · 0 评论