线段树&&树状数组
相知无悔
这个作者很懒,什么都没留下…
展开
-
poj2155 树状数组 Matrix
MatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 14826 Accepted: 5583DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] mean原创 2013-07-30 17:19:02 · 917 阅读 · 0 评论 -
hdu4417 Super Mario
Super MarioTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1575 Accepted Submission(s): 760Problem DescriptionMario is world-famous plu原创 2013-08-28 09:05:36 · 752 阅读 · 0 评论 -
hdu4288 Coder
CoderTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2226 Accepted Submission(s): 907Problem Description In mathematics an原创 2013-08-29 16:26:30 · 888 阅读 · 0 评论 -
Codeforces Round #197 (Div. 2) D. Xenia and Bit Operations
D. Xenia and Bit Operationstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputXenia the beginner programmer h原创 2013-08-29 20:57:15 · 1097 阅读 · 0 评论 -
划分树 poj2104 hdu5249
KPITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 616 Accepted Submission(s): 261Problem Description你工作以后, KPI 就是你的全部了. 我开发了一个服务原创 2015-06-07 10:14:37 · 753 阅读 · 0 评论 -
Codeforces Round #316 (Div. 2) C. Replacement 找规律 或 线段树
C. Replacementtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDaniel has a string s, consisting of lowerca原创 2015-08-14 03:05:00 · 856 阅读 · 0 评论 -
Codeforces Round #312 (Div. 2) E. A Simple Task 线段树 延时标记
E. A Simple Task time limit per test5 seconds memory limit per test512 megabytes inputstandard input outputstandard output This task is very simple. Given a string S of length n and q queries each原创 2015-07-16 00:37:04 · 1354 阅读 · 0 评论 -
hdu 5419 Victor and Toys 线段树成段更新
Victor and ToysTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 156 Accepted Submission(s): 54Problem DescriptionVictor has n原创 2015-08-22 21:40:23 · 1228 阅读 · 0 评论 -
hiho一下 第六十一周 题目1 : Combination Lock 线段树 成段更新
时间限制:10000ms单点时限:1000ms内存限制:256MB描述Finally, you come to the interview room. You know that a Microsoft interviewer is in the room though the door is locked. There is a combinati原创 2015-09-04 09:47:59 · 742 阅读 · 0 评论 -
hdu 5314 Happy King 树点分冶 树状数组
Happy KingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 434 Accepted Submission(s): 79Problem DescriptionThere are n citie原创 2015-07-31 22:49:32 · 1238 阅读 · 0 评论 -
hdu4614 Vases and Flowers
Vases and FlowersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1466 Accepted Submission(s): 579Problem Description Alice is so popul原创 2013-08-25 22:23:04 · 1233 阅读 · 0 评论 -
hdu4331 Image Recognition
Image RecognitionTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 964 Accepted Submission(s): 371Problem DescriptionNow there原创 2013-08-13 12:59:18 · 826 阅读 · 0 评论 -
poj 3468 A Simple Problem with Integers 解题报告 线段树 数状数组两种实现
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 43907 Accepted: 12862Case Time Limit: 2000MSDescriptionYou have N i原创 2013-06-11 10:56:03 · 931 阅读 · 0 评论 -
poj2528解题报告 Mayor's posters
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 33152 Accepted: 9641DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campai原创 2013-06-12 10:56:00 · 1420 阅读 · 0 评论 -
hdu2795 解题报告 Billboard
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6782 Accepted Submission(s): 3069Problem DescriptionAt the entrance原创 2013-06-10 16:32:10 · 1162 阅读 · 0 评论 -
hdu1698 Just a Hook 解题报告
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11844 Accepted Submission(s): 5882Problem DescriptionIn the game o原创 2013-06-11 00:21:00 · 1521 阅读 · 0 评论 -
hdu 1394 解题报告 Minimum Inversion Number
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6820 Accepted Submission(s): 4162Problem DescriptionT原创 2013-06-10 00:28:29 · 2031 阅读 · 1 评论 -
hdu1166 敌兵布阵
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27396 Accepted Submission(s): 11768Problem DescriptionC国的死对头A国这段时间正在进行军事演原创 2013-06-09 11:10:49 · 857 阅读 · 0 评论 -
hdu4267 A Simple Problem with Integers
Problem DescriptionLet A1, A2, ... , AN be N elements. You need to deal with two kinds of operations. One type of operation is to add a given number to a few numbers in a given interval. The other is to query the value of some element.原创 2013-07-26 22:05:15 · 1060 阅读 · 0 评论 -
hdu 1754 解题报告 I Hate It
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24605 Accepted Submission(s): 9768Problem Description很多学校流行一种比较的习惯。老原创 2013-06-09 17:37:27 · 1326 阅读 · 0 评论 -
hdu4339 Query 树状数组
QueryTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2087 Accepted Submission(s): 720Problem DescriptionYou are given two strings s1[原创 2013-08-08 21:51:22 · 908 阅读 · 0 评论 -
Codeforces Round #291 (Div. 2) D. R2D2 and Droid Army RMQ问题 ST算法
D. R2D2 and Droid Armytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn army of n droids is lined up in o原创 2015-07-06 17:02:18 · 819 阅读 · 0 评论