![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散化
文章平均质量分 76
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
poj 2528 Mayor's posters 【线段树 + 离散化】
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 50643 Accepted: 14675DescriptionThe citizens of Bytetown, AB, could not stand that the ca原创 2015-08-20 18:04:39 · 684 阅读 · 0 评论 -
Codeforces 652D Nested Segments 【树状数组 + 离散化】
题目链接:Codeforces 652D Nested SegmentsD. Nested Segments time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given n segments on a li原创 2016-03-29 12:10:56 · 942 阅读 · 0 评论 -
lightoj 1017 - Brush (III) 【离散化 + dp】
题目链接:lightoj 1017 1017 - Brush (III)1017 - Brush (III) PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Samir returned home from the contest and got angry after原创 2016-04-13 22:16:37 · 596 阅读 · 0 评论 -
Codeforces 588D Duff in Beach 【离散化 + dp】
题目链接:Codeforces 588D Duff in BeachD. Duff in Beach time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output While Duff was resting in the beach,原创 2016-04-07 17:20:16 · 551 阅读 · 0 评论 -
Codeforces 29C Mail Stamps 【离散化 + DFS】
题目链接:Codeforces 29C Mail Stamps原创 2016-03-12 19:03:13 · 468 阅读 · 0 评论 -
zoj 3349 Special Subsequence 【离散化二分 + 线段树优化dp】
Special SubsequenceTime Limit: 5 Seconds Memory Limit: 32768 KBThere a sequence S with n integers , and A is a special subsequence that satisfies |Ai-Ai-1| d ( 0 Now your task is to f原创 2015-12-05 21:53:44 · 487 阅读 · 0 评论 -
hdoj 1542 && poj 1151 Atlantis && poj 1389 Area of Simple Polygons 【线段树 + 离散化 + 扫描线】
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9299 Accepted Submission(s): 3960Problem DescriptionThere are several原创 2015-09-18 16:54:37 · 626 阅读 · 0 评论 -
Codeforces 600B Queries about less or equal elements 【离散化去重二分查找 + 树状数组】
B. Queries about less or equal elementstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two a原创 2015-11-30 18:21:09 · 824 阅读 · 0 评论 -
hdoj 5124 lines 【离散化 + 线段树】
linesTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1354 Accepted Submission(s): 560Problem DescriptionJohn has several line原创 2015-11-08 12:40:30 · 493 阅读 · 0 评论 -
hdoj 4325 Flowers 【线段树 + 离散化】【区间更新 单点查询】
FlowersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2497 Accepted Submission(s): 1239Problem DescriptionAs is known to all原创 2015-09-18 22:41:37 · 505 阅读 · 0 评论 -
hdoj 3450 Counting Sequences 【离散化 + 树状数组优化dp】
Counting SequencesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 2128 Accepted Submission(s): 736Problem DescriptionFor a se原创 2015-11-03 15:01:48 · 649 阅读 · 0 评论 -
hdoj 2883 kebab 【时间区间离散化 + 最大流】
kebabTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1271 Accepted Submission(s): 531Problem DescriptionAlmost everyone likes原创 2015-08-30 00:36:49 · 1204 阅读 · 0 评论 -
poj 3680 Intervals 【坐标区间离散化 + 最大费用最大流】
IntervalsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7037 Accepted: 2929DescriptionYou are given N weighted open intervals. The ith interval covers原创 2015-09-05 21:51:20 · 622 阅读 · 0 评论 -
Codeforces 610D Vika and Segments 【线段树扫描线 求面积并】
D. Vika and Segmentstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVika has an infinite sheet of squared原创 2016-01-01 18:41:54 · 1015 阅读 · 0 评论