模版
文章平均质量分 87
ACM_e
众人没有自我才渴慕神明,众人没有归属才渴望天才,众人没有检讨才需要英雄
展开
-
单源最短路模版
题目描述如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式:第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi,分别表示第i条有向边的出发点、目标点和长度。输出格式:一行,包含N个用空格分隔的整数,其中第i个整数表示从点S出发到点i的最短路径长度(若S=i则最短路径长度为0,若从点S无法到达点i,...原创 2018-02-11 17:12:17 · 296 阅读 · 0 评论 -
线段树模版
题目描述如题,已知一个数列,你需要进行下面三种操作:1.将某区间每一个数乘上x2.将某区间每一个数加上x3.求出某区间每一个数的和输入输出格式输入格式:第一行包含三个整数N、M、P,分别表示该数列数字的个数、操作的总个数和模数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表示一个操作,具体如下:操作1: 格式:1 x y k 含义:将区间[...原创 2018-02-28 18:09:32 · 317 阅读 · 0 评论 -
【线段树提高】51nod &&洛谷
两个线段树很好的题目NO.1 51nod 1426 沙拉酱括号点击这里即可好多都用前缀和+二分 我觉得线段树可行做了一下 就是要用vc++ 交C语言 不然会t#include<stdio.h>#include<algorithm>#include<cmath>#include<cstring>//using namespace std;...原创 2018-07-10 18:36:59 · 407 阅读 · 0 评论