随笔分类 -  线段树

poj-3468 A Simple Problem with Integers(线段树成段更新)
摘要：/*A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 44944 Accepted: 13169Case Time Limit: 2000MSDescriptionYou have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to e... 阅读全文
posted @ 2013-07-18 19:42 myth_HG 阅读(298) 评论(0) 推荐(0)
hdu-1698 Just a Hook(线段树成段更新)
摘要：/*Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12147 Accepted Submission(s): 6025Problem DescriptionIn the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of sever... 阅读全文
posted @ 2013-07-18 14:55 myth_HG 阅读(760) 评论(0) 推荐(0)
poj-2828 Buy Tickets(经典线段树)
摘要：/*Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 10207 Accepted: 4919DescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lunar New Year was approaching, but unluckily the Little Cat... 阅读全文
posted @ 2013-07-17 23:36 myth_HG 阅读(1163) 评论(0) 推荐(0)
Hdu-2795 Billboard
摘要：/*2013暑期多校联合训练——80+高校，300+队伍，10000元奖金，敬请期待~ BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6979 Accepted Submission(s): 3138Problem DescriptionAt the entrance to the university, there is a huge rectangular billboard of size h*w (h... 阅读全文
posted @ 2013-07-17 19:29 myth_HG 阅读(212) 评论(0) 推荐(0)
HDU1394 Minimum Inversion Number
摘要：/*求逆序数Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7097 Accepted Submission(s): 4333Problem DescriptionThe inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i ... 阅读全文
posted @ 2013-07-17 11:24 myth_HG 阅读(273) 评论(0) 推荐(0)
hdu1754 I hate it
摘要：/*I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25528 Accepted Submission(s): 10099Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请... 阅读全文
posted @ 2013-07-16 08:35 myth_HG 阅读(195) 评论(0) 推荐(0)
敌兵布阵hdu1166
摘要：/*敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28142 Accepted Submission(s): 12062Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二... 阅读全文
posted @ 2013-07-15 16:08 myth_HG 阅读(401) 评论(0) 推荐(0)