线段树
文章平均质量分 85
_大太阳_
有梦想就去追
展开
-
poj 3264 Balanced Lineup
http://poj.org/problem?id=3264Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 39375 Accepted: 18463Case Time Limit: 2000MSDescr原创 2015-08-01 09:51:01 · 318 阅读 · 0 评论 -
CodeForces 627B Factory Repairs
http://codeforces.com/contest/627/problem/B题意:有n个机器,机器非正常时每天生产b个物品,正常时每天生产a个物品,维修机器需要花费连续的k天(这k天什么都不能做)。有q次操作1 a d,表示在d天有a个要求(每个要求需要一个物品)2 p,表示从p天开始维修。(每一次维修是独立的)机器初始是非正常的。对每一个2操原创 2016-05-12 17:53:39 · 385 阅读 · 0 评论 -
CodeForces 629D Babaei and Birthday Cake(树状数组+离散化)
http://codeforces.com/contest/629/problem/D题意:将第i个蛋糕放在第j个蛋糕上(i>j && v[i]>v[j]),求最大的体积是多少思路:树状数组查询第i个蛋糕前的最大体积,需要离散化#include #include #include #include #include using namespace std;#de原创 2016-05-11 10:52:16 · 422 阅读 · 0 评论 -
hdu 4325 Flowers (区间处理 离散化)
http://acm.hdu.edu.cn/showproblem.php?pid=4325FlowersProblem DescriptionAs is known to all, the blooming time and duration varies between different kinds of flowers. Now there is a garden plan原创 2015-11-16 20:16:12 · 369 阅读 · 0 评论 -
hdu 1540 Tunnel Warfare
http://acm.hdu.edu.cn/showproblem.php?pid=1540Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5313 Accepted Submission(原创 2015-08-03 09:38:13 · 432 阅读 · 0 评论 -
hdu 1698 Just a Hook
http://acm.hdu.edu.cn/showproblem.php?pid=1698Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21917 Accepted Submission(s)原创 2015-08-01 09:18:42 · 450 阅读 · 0 评论 -
poj 2528 Mayor's posters
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82832#problem/DMayor's postersTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice原创 2015-07-31 17:11:55 · 327 阅读 · 0 评论 -
poj 3468 A Simple Problem with Integers
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82832#problem/CA Simple Problem with IntegersTime Limit:5000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64uSubmit Sta原创 2015-07-31 17:11:03 · 404 阅读 · 0 评论 -
poj 2352 Stars(树状数组)
http://poj.org/problem?id=2352StarsDescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level原创 2015-11-24 17:37:06 · 401 阅读 · 0 评论 -
hdu 1166 敌兵布阵
http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 57395 Accepted Submission(s): 24246原创 2015-07-31 13:58:26 · 314 阅读 · 0 评论 -
hdu 5124 lines(离散化)
http://acm.hdu.edu.cn/showproblem.php?pid=5124linesProblem DescriptionJohn has several lines. The lines are covered on the X axis. Let A is a point which is covered by the most lines. Jo原创 2015-11-07 17:10:35 · 371 阅读 · 0 评论 -
hdu 3974 Assign the task
http://acm.hdu.edu.cn/showproblem.php?pid=3974Assign the taskTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1113 Accepted Submissio原创 2015-08-03 17:00:25 · 436 阅读 · 0 评论 -
hdu 1754 I Hate It
http://acm.hdu.edu.cn/showproblem.php?pid=1754I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 49312 Accepted Submission(s): 19原创 2015-07-31 13:31:26 · 262 阅读 · 0 评论 -
hdu 4027 Can you answer these queries?
http://acm.hdu.edu.cn/showproblem.php?pid=4027Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 10129 Acce原创 2015-08-01 14:57:52 · 415 阅读 · 0 评论 -
zoj 1610 Count the Colors
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=610Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536 KB Painting some colored segments on a line, some previously原创 2015-08-01 11:34:39 · 314 阅读 · 0 评论 -
FZU 2236 第十四个目标 (线段树)
http://acm.fzu.edu.cn/problem.php?pid=2236思路:每次找到当前第i个数之前有多少个比第i个数小的数,将前边的情况累加起来并且加上1线段树查找,离散化#include #include #include #include #include #include #include #include using namespace std;原创 2016-05-03 16:37:46 · 729 阅读 · 0 评论