洛谷刷题
cxposition
think more
展开
-
洛谷.P3374 树状数组
题目描述如题,已知一个数列,你需要进行下面两种操作:将某一个数加上 x求出某区间每一个数的和输入格式第一行包含两个正整数 n,mn,m,分别表示该数列数字的个数和操作的总个数。第二行包含 nn 个用空格分隔的整数,其中第 ii 个数字表示数列第 ii 项的初始值。接下来 mm 行每行包含 33 个整数,表示一个操作,具体如下:1 x k 含义:将第 xx 个数加上 kk2 x y 含义:输出区间 [x,y][x,y] 内每个数的和输出格式输出包含若干行整数,即为所有操作 22 的结果。原创 2021-08-20 21:37:34 · 466 阅读 · 0 评论 -
洛谷.P3375-KMP字符串匹配
原题连接 P3375-KMP字符串匹配题解代码如下#include<bits/stdc++.h>using namespace std;const int N = 1e6 + 7;char s1[N],s2[N];int ne[N];int main(){ scanf("%s%s",s1+1,s2+1); int n = strlen(s1+1);///字符串 int m = strlen(s2+1);///模式串 for(in原创 2021-07-27 08:40:15 · 231 阅读 · 0 评论 -
洛谷P3385【spfa模板】判断负环
题目链接 洛谷P3385【spfa模板】判断负环题目描述给定一个 nn 个点的有向图,请求出图中是否存在从顶点 1 出发能到达的负环。负环的定义是:一条边权之和为负数的回路。输入格式本题单测试点有多组测试数据。输入的第一行是一个整数 TT,表示测试数据的组数。对于每组数据的格式如下:第一行有两个整数,分别表示图的点数 nn 和接下来给出边信息的条数 mm。接下来 mm 行,每行三个整数 u, v, wu,v,w。若 w \geq 0w≥0,则表示存在一条从 uu 至 vv 边权为 ww原创 2021-02-25 14:52:02 · 680 阅读 · 0 评论 -
洛谷P1605迷宫(DFS解法)
题目背景给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍题目描述无输入格式第一行N、M和T,N为行,M为列,T为障碍总数。第二行起点坐标SX,SY,终点坐标FX,FY。接下来T行,每行为障碍点的坐标。输出格式给定起点坐标和终点坐标,问每个方格最多经过1次,从起点坐标到终点坐标的方案总数。输入输出样例输入2 2 1原创 2021-01-22 20:16:04 · 465 阅读 · 0 评论 -
洛谷P1873-砍树(二分答案)
题目描述:伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作,因为他有一个漂亮的新伐木机,可以像野火一样砍倒森林。不过,米尔科只被允许砍倒单行树木。米尔科的伐木机工作过程如下:米尔科设置一个高度参数H(米),伐木机升起一个巨大的锯片到高度H,并锯掉所有的树比H高的部分(当然,树木不高于H米的部分保持不变)。米尔科就行到树木被锯下的部分。例如,如果一行树的高度分别为20,15,10和17,米尔科把锯片升到15米的高度,切割后树木剩下的高度将是15,15,10和15,而米尔科将从第1棵树原创 2021-02-02 00:08:05 · 1338 阅读 · 0 评论