----线段树
文章平均质量分 88
Wang_128
这个作者很懒,什么都没留下…
展开
-
HDU5790-Prefix
Prefix Time Limit: 2000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2017-09-22 23:01:06 · 291 阅读 · 0 评论 -
HDU1828-Picture
Picture Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2017-09-19 15:59:55 · 350 阅读 · 0 评论 -
HDU5678-ztr loves trees
ztr loves trees Time Limit: 6000/2500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)原创 2017-09-19 16:06:39 · 448 阅读 · 0 评论 -
HDU6183-Color it Time
Color it Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)原创 2017-09-03 17:54:34 · 634 阅读 · 0 评论 -
HDU6186-CS Course
CS Course Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2017-09-03 18:34:29 · 398 阅读 · 0 评论 -
HDU5634-Rikka with Phi
Rikka with Phi Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)原创 2017-09-19 15:19:58 · 425 阅读 · 0 评论 -
HDU5367-digger
digger Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)原创 2017-09-20 22:04:44 · 282 阅读 · 0 评论 -
HYSBZ3295-动态逆序对
动态逆序对Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 5029 Solved: 1686[Submit][Status][Discuss]Description对于序列A,它的逆序对数定义为满足ij,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计原创 2017-07-23 10:26:29 · 300 阅读 · 0 评论 -
POJ2155-Matrix
MatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 28406 Accepted: 10366DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j]原创 2017-07-24 09:13:46 · 307 阅读 · 0 评论 -
HDU4605-Magic Ball Game
Magic Ball Game Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2017-09-19 15:02:38 · 506 阅读 · 0 评论 -
HDU3397-Sequence operation
Sequence operation Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2017-09-19 14:55:02 · 345 阅读 · 0 评论 -
HDU5828-Rikka with Sequence
Rikka with Sequence Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2017-09-07 15:24:30 · 199 阅读 · 0 评论 -
HDU6194-string string string
string string string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2017-09-15 15:39:46 · 369 阅读 · 0 评论 -
UVALive7141-BombX
题意:一个无限大的棋盘, 有n个小兵, 给出了n个兵的坐标, 现在有一个长为w高为h的炸弹放在棋盘上, 炸弹只能上下左右平移, 不能旋转,且放炸弹的区域不能含有士兵, 炸弹可以一次炸掉与它同一行同一列的所有士兵。 放一颗炸弹, 问最多能炸死多少士兵解题思路:坐标离散化后可以计算出水平方向和竖直方向上所有长度为w和h区间内士兵的个数,线段树维护水平方向长度为w区间内士兵个数的最大值,枚举每个竖直原创 2017-09-26 19:38:32 · 331 阅读 · 0 评论 -
ZOJ3943-Himalayas
HimalayasTime Limit: 5 Seconds Memory Limit: 65536 KBThe Himalayas or Himalaya is a mountain range in the Indian subcontinent, which separates the Indo-Gangetic Plain from the Tibetan P原创 2017-09-26 22:25:12 · 559 阅读 · 0 评论 -
HDU5316-Magician
Magician Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2017-09-19 10:33:32 · 396 阅读 · 0 评论 -
POJ2374-Fence Obstacle Course
Fence Obstacle CourseTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 2612 Accepted: 946DescriptionFarmer John has constructed an obstacle course for t原创 2017-09-19 10:44:33 · 653 阅读 · 0 评论 -
Codeforces 19D-Points
Pointstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPete and Bob invented a new interesting game. Bob ta原创 2017-09-19 14:16:43 · 353 阅读 · 0 评论 -
HDU1199-Color the Ball
Color the Ball Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2017-09-19 14:40:36 · 436 阅读 · 0 评论 -
ZOJ2112-Dynamic Rankings
Dynamic RankingsTime Limit: 10 Seconds Memory Limit: 32768 KBThe Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply原创 2017-09-25 15:57:21 · 336 阅读 · 0 评论 -
HYSBZ3196-Tyvj 1730 二逼平衡树
Tyvj 1730 二逼平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 4293 Solved: 1652[Submit][Status][Discuss]Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:1.查询k在区间内的排名2.查询区间内排名为k的值原创 2017-10-08 21:11:09 · 331 阅读 · 2 评论 -
HYSBZ2141-排队
排队Time Limit: 4 Sec Memory Limit: 259 MBSubmit: 2381 Solved: 944[Submit][Status][Discuss]Description排排坐,吃果果,生果甜嗦嗦,大家笑呵呵。你一个,我一个,大的分给你,小的留给我,吃完果果唱支歌,大家乐和和。红星幼儿园的小朋友们排起了长长地队伍,准备吃果果。不过因为小朋友原创 2017-10-08 21:13:18 · 253 阅读 · 0 评论 -
HDU6230-Palindrome
Palindrome Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)原创 2017-11-18 21:02:07 · 736 阅读 · 0 评论 -
Archery Tournament
题意:有n次操作,每次输入三个数x,y,z,若x为1,表示以(y,z)为圆心画一个与x轴相切的圆(保证画出来的圆一定不相交),若x为0,则问(y,z)这个点在哪个圆上,若不在任何圆上,输出-1;若在某个圆上,输出是第几次操作画的圆,并将圆删去解题思路:线段树+set,因为圆都是不相交的,并且圆心都是整数,所以圆不会很多#include #include #include #i原创 2017-12-14 12:54:22 · 702 阅读 · 0 评论 -
Codeforces 915E-Physical Education Lessons
Physical Education Lessonstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis year Alex has finished schoo原创 2018-01-21 23:08:09 · 494 阅读 · 0 评论 -
2017 ACM Arabella Collegiate Programming Contest Monkeying Around
Monkeying Aroundtime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputWhen the monkey professor leaves his class for a shor原创 2018-01-09 23:27:03 · 530 阅读 · 1 评论 -
HDU1754-I Hate It
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2017-02-15 22:04:52 · 291 阅读 · 0 评论 -
POJ3468-A Simple Problem with Integers
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 103367 Accepted: 32295Case Time Limit: 2000MSDescriptionYou have原创 2017-02-15 22:10:10 · 239 阅读 · 0 评论 -
Codeforces 920F-SUM and REPLACE
SUM and REPLACEtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet D(x) be the number of positive divisors原创 2018-02-07 21:44:46 · 286 阅读 · 0 评论 -
Codeforces 940E-Cashback
Cashbacktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSince you are the best Wraith King, Nizhniy Magazin «Mir» at the centre of Vinnytsia is of...原创 2018-03-16 21:51:30 · 396 阅读 · 1 评论 -
CSU1811-Tree Intersection
Tree IntersectionSubmit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 498 Solved: 176 DescriptionBobo has a tree with n verti原创 2017-09-26 22:43:44 · 271 阅读 · 0 评论 -
POJ2528-Mayor's posters
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 61803 Accepted: 17857DescriptionThe citizens of Bytetown, AB, could not stand that the原创 2017-02-15 22:17:33 · 476 阅读 · 0 评论 -
ZOJ3886-Nico Number
Nico NumberTime Limit: 2 Seconds Memory Limit: 262144 KBKousaka Honoka and Minami Kotori are playing a game about a secret of Yazawa Nico.When the game starts, Kousaka Honoka will g原创 2017-09-22 15:35:00 · 924 阅读 · 0 评论 -
ZOJ3911-Prime Query
Prime QueryTime Limit: 5 Seconds Memory Limit: 196608 KBYou are given a simple task. Given a sequence A[i] with N numbers. You have to perform Q operations on the given sequence.Here原创 2017-09-22 15:44:08 · 278 阅读 · 0 评论 -
ZSTU4272-最佳淘汰算法
4272: 最佳淘汰算法Time Limit: 12 Sec Memory Limit: 128 MBSubmit: 408 Solved: 61DescriptionLyf在做操作系统作业的时候,遇到了一题要他实现下Opt算法(全称页面置换最佳淘汰算法)。可是Lyf发现最近好忙啊,于是他想请他的学弟,学妹们帮他来完成。作业里的内容是这样的:提出最佳页面淘汰算法原创 2017-03-26 20:23:37 · 877 阅读 · 0 评论 -
HDU5381-The sum of gcd
The sum of gcd Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2017-10-11 15:50:04 · 361 阅读 · 0 评论 -
HYSBZ3083-遥远的国度
遥远的国度Time Limit: 10 Sec Memory Limit: 1280 MBSubmit: 4030 Solved: 1050[Submit][Status][Discuss]Description描述zcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时,守护神RapiD阻拦了zcwwzd原创 2017-10-11 23:26:55 · 298 阅读 · 0 评论 -
HYSBZ3110-K大数查询
[Zjoi2013]K大数查询Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 9350 Solved: 2761[Submit][Status][Discuss]Description有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2 a b c原创 2017-10-08 21:07:15 · 521 阅读 · 0 评论 -
ZOJ3606-Lazy Salesgirl
Lazy SalesgirlTime Limit: 5 Seconds Memory Limit: 65536 KBKochiya Sanae is a lazy girl who makes and sells bread. She is an expert at bread making and selling. She can sell the i-th cus原创 2017-09-25 15:45:56 · 361 阅读 · 0 评论 -
HDU5700-区间交
区间交 Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2016-09-15 21:09:55 · 278 阅读 · 0 评论