【codechef October Challenge 2014】 Stringology is Magic

codechef 真的是太菜了。 上面一道水题,14年之后就没人A了。 以前A的人都是T的,跑的比我慢到不知道到哪里去了。 (还有随便一个全a串就卡成一百多秒的“AC”程序。。。) 发个链接: 原题地址 我的代码: #include <cstdio&a...

2018-07-28 19:39:40

阅读数 2571

评论数 4

欢迎使用CSDN-markdown编欢迎使用Markdown编辑器写博客欢迎使用Markdown编辑器写博客欢迎使用Markdown编辑器写博客欢迎使用Markdown编辑器写博客

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富...

2018-04-19 19:12:06

阅读数 162

评论数 1

图论题集收藏

===================以下是最小生成树+并查集====================================== 【HDU】 1198   Farm Irrigation   并查集★(好题) 1598   find the most comfortable roa...

2017-08-12 17:35:09

阅读数 752

评论数 3

【模板】二叉树的遍历

题目描述: 已知一棵二叉树,分别求它的先序编历,中序编历、后庀编历(结点数N 输入格式: 第一行树结点个数,从第二行开始,每行三个数,第一个数是结点,第二个数是左孩子,第三个数是右孩子 输出格式: 第一行先序编历,第二行中序编历,第三行后序编历,数与数之间有一个空格 样例输入...

2017-06-13 08:25:36

阅读数 269

评论数 0

【模板】哈夫曼树构造

题目描述: 构造哈夫曼树:给出一列数,构造一棵二叉树,分别以这些点为叶子的权值,使所有叶子的权值和它到树根的距离(边数)的乘积之和为最小。 输入格式: 第一行一个正整数n 第二行n个整数 输出格式: 所有叶子的权值和它到树根的距离(边数)的乘积之和的最小值 样例输入: 4 ...

2017-06-12 18:03:36

阅读数 323

评论数 0

【模板】树的直径 DP (模板题:XJOI数字转换)

题目描述: 如果一个数x的约数和(不包括它本身,下同)比它本身小,那么x可以变成它的约数和;如果对于某个y>x且y的约数和为x,那么x也可以变成y。例如,4可以变为3,1可以变为7。限定所有的数字变换在不超过n的正整数范围内进行,求不断进行数字变换且没有重复数字出现的最多变换步数。 ...

2017-06-05 08:35:36

阅读数 555

评论数 0

【模板】最小费用最大流(增广路)(模板题:洛谷P3381)

题目描述 如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正...

2017-05-31 17:25:24

阅读数 727

评论数 3

【模板】欧拉函数表

题目描述: 输出1~N所有数的欧拉函数。 phi(x)=小于n的正整数中与n互质的数的数目。 样例输入: 5 样例输出: 1 1 2 2 4 数据范围: 1 #include #define Max 1000001 using namespace std; int eu...

2017-05-29 15:44:00

阅读数 764

评论数 0

【模板】线性筛素数

题目描述: 输出1~N的所有质数。 样例输入: 5 样例输出: 2 3 5 数据范围: 2 #include using namespace std; int prime[1000000]; bool f[1000000]; int main(){ int n,cnt=0;cin...

2017-05-29 15:36:03

阅读数 278

评论数 0

【模板】快速幂取模

题目描述: 快速幂取模。求a^b mod m的值。 样例输入: 2 3 5 样例输出: 3 数据范围: 1 #include #include using namespace std; typedef long long LL; LL quick(LL a,...

2017-05-29 15:29:17

阅读数 170

评论数 0

【模板】ISAP网络最大流 (模板题:洛谷P3376)

题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi,表示第i条有向边从ui出发,到达vi,边...

2017-05-29 15:19:23

阅读数 231

评论数 1

【模板】匈牙利算法 二分图匹配 (模版题:洛谷P3386)

题目背景 二分图 题目描述 给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数 输入输出格式 输入格式: 第一行,n,m,e 第二至e+1行,每行两个正整数u,v,表示u,v有一条连边 输出格式: 共一行,二分图最大匹配 输入输出样例 输入样例#1: 1...

2017-05-29 15:11:11

阅读数 505

评论数 1

【模板】拓扑序列 (模版题:XJOI P1064)

题目描述求AOV网的拓扑序列,输出按字典序最小的一个。输入格式第一行二个正整数n(节点数),m(边数)以下m行每行一个整数对描述一条边输出格式AOV网的拓扑序列,按字典序最小的一个样例输入6 8 1 3 2 3 2 4 2 5 3 4 3 6 4 6 5 4样例输出1 2 3 5 ...

2017-05-29 14:53:33

阅读数 351

评论数 0

【模板】Kruskal 最小生成树

题目描述 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz 输入输出格式 输入格式: 第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N 接下来M行每行包含三个整数Xi、Yi、Zi,表示有一条长度为Zi的无向边连接结点Xi、Yi ...

2017-05-27 13:20:47

阅读数 148

评论数 0

【模板】Prim+堆优化 最小生成树

题目描述 如题,给出一个无向图,求出最小生成树。 输入输出格式 输入格式: 第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N 接下来M行每行包含三个整数Xi、Yi、Zi,表示有一条长度为Zi的无向边连接结点Xi、Yi 输出格式: 输出包含一...

2017-05-27 13:05:46

阅读数 252

评论数 0

【模板】Floyd双源最短路径

题目描述 用费洛伊德(Floyed)算法求任意两点最短路径。 输入格式: 第一行三个整数n,m,q; 以下m行每行三个整数a,b,c,表示a,b之间有双向边,且边的权值为c 以下q行每行两个整数a,b,表示查询a,b之间的最短距离。 样例输入: 5...

2017-05-27 10:10:41

阅读数 622

评论数 0

【模板】Ford单源最短路径

题目描述: 用迪杰斯特拉(Dijkstra)算法求单源最短路径,并输出路径(按字典序输出最小的一条)。 输入格式: 第一行而个整数s,t 第二行而个整数n,m 以下m行每行三个整数a,b,c,表示a,b之间有边,且边的权值为c ...

2017-05-27 08:23:38

阅读数 159

评论数 0

【模板】Spfa单源最短路径

题目描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式: 第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi,分别表示第i条有向边的出发点、目...

2017-05-27 08:11:09

阅读数 390

评论数 0

【模板】LCA Tarjan算法 (模板题:洛谷P3379)

题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构成树)。 ...

2017-05-27 07:48:32

阅读数 424

评论数 0

【模板】三分法 (模板题:洛谷P3382)

题目描述 如题,给出一个N次函数,保证在范围[l,r]内存在一点x,使得[l,x]上单调增,[x,r]上单调减。试求出x的值。 输入输出格式 输入格式: 第一行一次包含一个正整数N和两个实数l、r,含义如题目描述所示。 第二行包含N+1个实数,从高到低依次表示该N次函数各...

2017-05-27 07:43:30

阅读数 298

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭