模板 - 随笔分类(第3页) - Mr^Simon

洛谷 P2142 高精度减法(模板)

摘要：题目描述高精度减法输入输出格式输入格式：两个整数a,b（第二个可能比第一个大）输出格式：结果（是负数要输出负号）输入输出样例输入样例#1： 2 1 输出样例#1： 1 说明 20%数据a,b在long long范围内 100%数据0<a,b<=10的10000次方 AC代码: 1 # 阅读全文

posted @ 2019-02-12 22:19 Mr^Simon 阅读(365) 评论(0) 推荐(0)

最长公共子序列(模板)

摘要：题目：给出a，b两个序列，求两个序列最大公共子序列。 f[i][j]表示第一个串的前i位,第二个串的前j位的最长公共子序列代码实现： 1 #include<iostream> 2 using namespace std; 3 4 int n,a[100001],b[100001],f[1001] 阅读全文

posted @ 2019-01-31 23:22 Mr^Simon 阅读(358) 评论(0) 推荐(0)

洛谷P3383 【模板】线性筛素数（埃拉托斯特尼筛法 && 欧拉筛）

摘要：题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入输出格式输入格式：第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。输出格式：输出包含M行，每行为Yes或N 阅读全文

posted @ 2019-01-31 22:51 Mr^Simon 阅读(193) 评论(0) 推荐(0)

洛谷P3366 【模板】最小生成树（Kruskal && Prim）

摘要：题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式输入格式：第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000）接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi 输出阅读全文

posted @ 2019-01-31 02:13 Mr^Simon 阅读(406) 评论(0) 推荐(0)

洛谷P3371 【模板】单源最短路径（弱化版）（SPFA解法）

摘要：题目背景本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步 P4779。题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式：第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。接下来M行每阅读全文

posted @ 2019-01-31 02:06 Mr^Simon 阅读(383) 评论(0) 推荐(0)

洛谷P2384 最短路（dijkstra解法）

摘要：题目背景狗哥做烂了最短路，突然机智的考了Bosh一道，没想到把Bosh考住了...你能帮Bosh解决吗？他会给你100000000000000000000000000000000000%10金币w 题目描述给定n个点的带权有向图，求从1到n的路径中边权之积最小的简单路径。输入输出格式输入格阅读全文

posted @ 2019-01-31 01:51 Mr^Simon 阅读(622) 评论(1) 推荐(0)

洛谷P3374 【模板】树状数组 1

摘要：题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3个整数，阅读全文

posted @ 2019-01-30 01:25 Mr^Simon 阅读(312) 评论(0) 推荐(1)

随笔分类 - 模板

公告