线段树
文章平均质量分 85
_大太阳_
有梦想就去追
展开
-
poj 3264 Balanced Lineup
http://poj.org/problem?id=3264 Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 39375 Accepted: 18463 Case Time Limit: 2000MS Descr原创 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=4325 Flowers Problem Description As 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=1540 Tunnel Warfare Time 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=1698 Just a Hook Time 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/D Mayor's posters Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit 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/C A Simple Problem with Integers Time Limit:5000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u Submit Sta原创 2015-07-31 17:11:03 · 404 阅读 · 0 评论 -
poj 2352 Stars(树状数组)
http://poj.org/problem?id=2352 Stars Description Astronomers 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=5124 lines Problem Description John 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=3974 Assign the task Time 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 · 435 阅读 · 0 评论 -
hdu 1754 I Hate It
http://acm.hdu.edu.cn/showproblem.php?pid=1754 I Hate It Time 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=4027 Can 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=610 Count the Colors Time 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 评论