nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

美团CodeM编程大赛复赛(空间隧道-矩形面积并)

给1棵树,编号1~n,还有m条路径,现在问存在多少点对u,vu,vu,v,满足uuu到vvv的必经之路上,不会经过这m条路径中的任何一条。 n,m<=1e5n,m<=1e5n,m(u,v)(u,v)(u,v), 如果x,y不...

2018-07-16 14:13:15

阅读数 119

评论数 0

BZOJ 5123([Lydsy12月赛]线段树的匹配-记忆化搜索)

题意:给定一棵表示 [1, n] 的线段树,请求出它的最大匹配中有多少条边,并求出有多少种最大匹配的方案。显然线段树形态由长度唯一确定,因此可以用(长度,根节点是否和子树的节点匹配)作为状态进行记忆化搜索#include<bits/stdc++.h> using namespace ...

2018-01-04 22:06:00

阅读数 215

评论数 0

HK 2016(Peak Tower-矩形面积并)

>在W∗HW*H(m2m^2)的方框里,由n个矩形(坐标平行于坐标轴),每个矩形开始在(sx,sy)(sx,sy),且以(vx,vy)(vx,vy)的速度匀速移动。问在0~Es的时间里,方框内被矩形覆盖的最小面积。 矩形面积并,处理出若干个关键时间点(线线相撞的时刻)。#include<b...

2017-10-30 12:19:31

阅读数 207

评论数 0

BZOJ 5039([Jsoi2014]序列维护-线段树区间加,区间乘,区间求和)

DescriptionJYY 有一个维护数列的任务。 他希望你能够来帮助他完成。 JYY 现在有一个长度为 N 的序列 a1,a2,…,aN,有如下三种操作: 1、 把数列中的一段数全部乘以一个值; 2、 把数列中的一段数全部加上一个值; 3、 询问序列中的一段数的和。 由于答案可能很大...

2017-09-10 23:51:27

阅读数 426

评论数 0

CF438D(The Child and Sequence-线段树mod x)

维护一个区间的和,支持单点修改,区间mod x考虑a>xa>x,时,amodx<a/2a \bmod x < a / 2,否则a=x所以暴力维护就行了#include <iostream> #include <cmath> #include <...

2017-03-28 20:57:38

阅读数 394

评论数 0

BZOJ 3196(Tyvj 1730 二逼平衡树-线段树套Treap)

Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x,且最大的数) 5.查询k在区间内的后继(后继定义为大于x,...

2017-03-22 08:33:14

阅读数 292

评论数 0

UOJ #228(基础数据结构练习题-区间开根+区间加+区间求和)

给出一个长度为 n 的数列 A,接下来有 m 次操作,操作有三种:对于所有的 i∈[l,r],将 Ai 变成 Ai+x。 对于所有的 i∈[l,r],将 Ai 变成 √Ai(向下取整)。 对于所有的 i∈[l,r],询问 Ai 的和。 作为一个不怎么熟练的初学者,sylvia 想了好久都没做...

2017-03-17 22:07:18

阅读数 507

评论数 0

中国(北方)大学生程序设计训练赛(第一周)(Problem F: 等差区间-线段树+等差数列平方和公式)

对一长度为10510^5的静态序列进行q次询问,每次询问某段区间元素是否排序后能成为等差数列#include <iostream> #include <cmath> #include <algorithm> #include <cstdio> #in...

2017-03-07 16:14:45

阅读数 412

评论数 0

BZOJ 4373(算术天才⑨与等差数列-线段树+hash)

Description算术天才⑨非常喜欢和等差数列玩耍。 有一天,他给了你一个长度为n的序列,其中第i个数为a[i]。 他想考考你,每次他会给出询问l,r,k,问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。 当然,他还会不断修改其中的某一项。 为了不被他鄙视,你必须要快速...

2017-03-07 10:43:50

阅读数 267

评论数 0

线段树专题

HDU 1166 敌兵布阵 HDU 1394 Minimum Inversion Number HDU 1698 Just a Hook POJ 3468 A Simple Problem with Integers POJ 3225 POJ 3667 Hotel BZOJ 1067 降雨量 HD...

2016-09-03 18:33:14

阅读数 306

评论数 0

小鸡腿U T10 Tokyo2014

[toc] 题目在这:http://judge.u-aizu.ac.jp/onlinejudge/contest/ICPCOOC2014/G.pdfUVALive 6832 Bit String Reordering#include<cstdio> #include<cstri...

2016-08-25 21:38:41

阅读数 432

评论数 0

POJ 2482(Stars in Your Window-线段树+扫描线)

题意:平面上有n<=10000n<=10000个点,每个点有个亮度,用一个W*H的矩形(长宽平行于坐标轴)框点,使框住的点的亮度和尽量大(矩形边上的点不算)一个点被只能对中心在(x-w/2,x+w/2),(y-h/2,y+h/2)的矩形产生影响#include<cstdio>...

2016-07-06 22:30:39

阅读数 209

评论数 0

HDU 5592(ZYB's Premutation-线段树)

题意:有一个1到n的排列PP,已知PP中每个前缀区间的逆序对数,求这个排列.写一个线段树,从后往前递推#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #...

2015-12-16 09:49:22

阅读数 422

评论数 0

BestCoder Round #58(Inversion-线段树)

给定一个数列,删除一个连续长度m的序列,使剩下的序列逆序对对数最少 ..a l−2  a l−1  [a l ..a r ] a r+1 .. .. a_{l-2}\space a_{l-1} \space [a_l..a_r] \space a_{r+1} .. 把删除的序列左右两侧的数各放...

2015-10-04 17:51:28

阅读数 449

评论数 0

HDU 4967(Handling the Past-线段树维护可持久化栈操作)

Handling the Past Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 450    Accepted Submis...

2015-09-06 16:52:00

阅读数 848

评论数 0

HDU 4913(Least common multiple-线段树+容斥)

Least common multiple Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 767    Accepted Su...

2015-09-05 13:11:20

阅读数 622

评论数 0

HDU 4893(Wow! Such Sequence!-线段树单点修改+区间求和+改为最近Fib数)

Wow! Such Sequence! Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3830    Accepted Subm...

2015-09-01 21:07:37

阅读数 569

评论数 0

HDU 5338(ZZX and Permutations-用线段树贪心)

ZZX and Permutations Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 888    Accepted Submi...

2015-08-20 20:29:48

阅读数 721

评论数 0

CF 558E(A Simple Task-计数排序+线段树)

E. A Simple Task time limit per test 5 seconds memory limit per test 512 megabytes input standard input output standard output This task i...

2015-07-26 14:44:01

阅读数 1224

评论数 0

hiho 1169(猜数字-线段树求min(|Ai-k|))

#1169 : 猜数字 时间限制:10000ms 单点时限:5000ms 内存限制:256MB 描述 你正在和小冰玩一个猜数字的游戏。小冰首先生成一个长为N的整数序列A1, A2, …, AN。在每一轮游戏中,小冰会给出一个区间范围[L, R]...

2015-05-18 15:33:28

阅读数 1183

评论数 0

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