线段树 - 随笔分类(第2页) - AWCXV

【33.18%】【hdu 5877】Weak Pair (3种解法)

摘要：Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1637 Accepted Submission(s): 531Problem D... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(240) 评论(0) 推荐(0)

【23.68%】【hdu 2871】Memory Control

摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6153 Accepted Submission(s): 1457Problem De... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(150) 评论(0) 推荐(0)

【30.01%】【hdu 3397】Sequence operation

摘要：Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7822 Accepted Submission(s): 2347Problem D... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(109) 评论(0) 推荐(0)

【43.49%】【hdu3308】LCIS

摘要：Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6593 Accepted Submission(s): 2867Problem De... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(121) 评论(0) 推荐(0)

【20.95%】【UESTC 94】Bracket Squence

摘要：Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit StatusThere is a sequence of brackets, which supports two ki... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(138) 评论(0) 推荐(0)

【37.07%】【UESTC 360】Another LCIS

摘要：Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit StatusFor a sequence S1,S2,⋯,SNS1,S2,⋯,SN, and a pair of int... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(139) 评论(0) 推荐(0)

【27.22%】【poj2991】Crane

摘要：Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5772 Accepted: 1571 Special JudgeDescriptionACM has bought a new crane (crane -- jeřáb) . Th... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(143) 评论(0) 推荐(0)

【37%】【poj1436】Horizontally Visible Segments

摘要：Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5200 Accepted: 1903DescriptionThere is a number of disjoint vertical line segments in the pl... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(101) 评论(0) 推荐(0)

【hdu5692】Snacks

摘要：Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1629 Accepted Submission(s): 396Problem De... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(252) 评论(0) 推荐(0)

【poj3225】Help with Intervals

摘要：Time Limit: 6000MS Memory Limit: 131072KTotal Submissions: 12084 Accepted: 3033Case Time Limit: 2000MSDescriptionLogLoader, Inc. is a company speciali... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(152) 评论(0) 推荐(0)

【水水水】【洛谷 U4566】赛车比赛

摘要：题目背景kkk在赛车~题目描述现在有N辆赛车行驶在一条直线跑道（你可以认为跑道无限长）上。它们各自以某种速度匀速前进，如果有两辆车A车和B车，A车在B车的后面，且A车的速度大于B车的速度，那么经过一定的时间后，A车必定会超过B车，这称为一次超车。求超车总数。道路起点的位置为0，没有两... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(212) 评论(0) 推荐(0)

【20.51%】【codeforces 610D】Vika and Segments

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vika has an infinite sheet of square... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(196) 评论(0) 推荐(0)

【49.23%】【hdu 1828】Picture

摘要：Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4487 Accepted Submission(s): 2209P... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(181) 评论(0) 推荐(0)

【42.49%】【hdu 1542】Atlantis(线段树扫描线简析)

摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11558 Accepted Submission(s): 4910... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(140) 评论(0) 推荐(0)

【20.19%】【codeforces 629D】Babaei and Birthday Cake

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output As you know, every birthday party ha... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(129) 评论(0) 推荐(0)

【35.39%】【hdu 3333】Turing Tree

摘要：Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4776 Accepted Submission(s): 1690P... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(100) 评论(0) 推荐(0)

【BZOJ 1036】[ZJOI2008]树的统计Count

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1036【题意】【题解】树链剖分入门题; 每一条链维护一个线段树就好; uppest数组维护这条链的最顶端的元素; 一条链一条链的往上走;直到两个点在同一条链里面了 b... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(180) 评论(0) 推荐(0)

【t059】序列

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】生活中，大多数事物都是有序的，因为顺序的美是最令人陶醉的。所以现在RCDH看了不顺的东西就头痛。所以他想让世界变成有序，可是他只是一个无名小辈，所以只好对数字序列下手。据他所知序列的混乱程... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(216) 评论(0) 推荐(0)

【BZOJ 1018】 [SHOI2008]堵塞的交通traffic

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1018【题意】【题解】按照这里的题解写的http://blog.csdn.net/popoqqq/article/details/44116729 主要思路就是根据最... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(126) 评论(0) 推荐(0)

【BZOJ 1012】 [JSOI2008]最大数maxnumber(线段树做法)

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1012【题意】【题解】预开一个20W长度的线段树; 这里a[1..20W]={0}; 每次对单个点进行修改操作; 然后返回区间的最大值; 【完整代码】/******... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(199) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 线段树

公告