一个菜菜的蜕变之路?

时间是个常数,也是个变数

Poj P2893 M × N Puzzle___逆序对+推理

题目大意: 给出一个多组数据,每组给出一个M∗NM∗NM*N的矩形,里面的数分别为111~M∗N−1M∗N−1M*N-1,以及一个空格,问通过移动空格,能否使得这个M∗NM∗NM*N的矩形,空格在M∗NM∗NM*N的位置,且111~M∗N−1M∗N−1M*N-1按行数列数递增而递增。 2≤M,...

2018-08-03 17:07:30

阅读数:32

评论数:0

Jzoj P4218 补给站 ___树状数组+前缀和+容斥

题目大意: 有两个补给站坐标分别为(ax,ay)(ax,ay)(ax,ay),(bx,by)(bx,by)(bx,by),有NNN个休息地点,第iii个休息地点的坐标是(xi,yi)(xi,yi)(xi,yi)。每个补给站都有一个半径rrr,当一个休息地点在以一个补给站为圆心,该补给站的补给半径...

2018-07-07 07:41:58

阅读数:38

评论数:0

Poj Lost Cows___树状数组+二分

题目大意: 有N个奶牛,它们的身高都在1到N且都不相同。有N个奶牛,它们的身高都在1到N且都不相同。有N个奶牛,它们的身高都在1到N且都不相同。 现在它们站成一排且给出N个Ai,每个Ai表示前i−1个奶牛比自己矮的有多少个。现在它们站成一排且给出N个Ai,每个Ai表示前i−1个奶牛比自己矮的有...

2018-06-14 17:00:45

阅读数:37

评论数:0

Poj P3468 A Simple Problem with Integers___分块/树状数组/线段树

题目大意: 给出NNN个数AiAiAi,Q个操作Q个操作Q个操作,每次操作有222种方式, ①给出区间[l,r][l,r][l,r]以及一个数xxx,表示给区间[l,r]区间[l,r]区间[l,r]中的每个AiAiAi都加上一个xxx ②给出区间[l,r]区间[l,r]区间[l,r],回答区...

2018-06-13 21:02:14

阅读数:59

评论数:0

Lougu P3368 [模板]树状数组2___树状数组+前缀和+差分

题目大意: 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的和 对于30%的数据:N<=8 M<=10 对于70%的数据:N<=10000,M<=1000...

2018-04-27 21:10:58

阅读数:40

评论数:0

Bzoj P1878 [SDOI2009]HH的项链___树状数组+前缀和

题目大意: 给出含N个数的一段序列,M个询问,每次询问一个区间[l,r],回答[l,r]中不同的数有多少个。 数为编号为0到1000000之间的整数 1 ≤ L ≤ R ≤ N N ≤ 50000,M ≤ 200000 题解: 以前对树状数组只是有些了解, 今天才终于弄明白了实质...

2018-04-27 20:44:54

阅读数:38

评论数:0

jzoj 模拟赛总结(2017.07.13)

T1. 马农: 题目大意: 来自大草原的两兄弟决心成为超级“马农”,专门饲养战马。他们将可以养马的区域,分为 N*N 的单位面积的正方形,每块单位面积的收益为a[i,j],收益a[i,j]可能是负数,养马也不是包赚的,马匹也可能出现生病死亡等意外。然后两人的马场都必须是矩形区域。同时,规定两...

2017-07-15 11:57:57

阅读数:308

评论数:0

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

题目大意: 给出有N个数的序列a[1],a[2]……,a[n-1],a[n],以及M个操作,每次操作【K,X,Y】: K=1,第x个数+y K=2,求区间[X,Y]的总和。时空限制:1000ms,128M 数据规模: 对于30%的数据:N<=8,M<=10 对于70%的数据...

2017-05-14 11:05:56

阅读数:200

评论数:0

jzoj P2435 【普及_模拟】校门外的树

题目大意: 学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树. 有M个操作,对于每个操作有2种类型: 1.K=1,l,r表示在l~r之间种上的一种树 2.K=2,l,r表示询问l~r之间能见到多少种树20%的数据保证,n,m<=100 60%的数据保证,n...

2017-04-08 16:29:21

阅读数:206

评论数:0

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