数据结构
文章平均质量分 80
落风月
随心 随性 随缘。
展开
-
POJ 2452 (RMQ + 二分)
Sticks ProblemTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 10141 Accepted: 2682DescriptionXuanxuan has n sticks of different length. One day, she put原创 2015-08-03 12:13:18 · 632 阅读 · 0 评论 -
POJ 2559 单调栈
Largest Rectangle in a HistogramTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17222 Accepted: 5562DescriptionA histogram is a polygon composed of a se原创 2015-09-12 17:20:49 · 428 阅读 · 1 评论 -
HDU 4355 (三分算法基础)
Party All the TimeTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4553 Accepted Submission(s): 1419Problem DescriptionIn the原创 2015-11-07 19:09:53 · 413 阅读 · 0 评论 -
BestCode_Round65_C题(线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5592思路:很容易处理出当前位置前面比当前位置的数大的数的个数。假设前缀逆序对数为num[i] , 则num[i]-num[i-1]就为位置i前面比原本在位置i上的数大的个数。假设最后一个数为N. 则[1-N]中比位置N更大的数为num[N]-num[N-1] ,则第N个位置的数就为 N - (原创 2015-12-06 11:35:29 · 310 阅读 · 0 评论 -
Codeforces Round #344 (Div. 2) A 题题解 (暴力)
A. Interviewtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBlake is a CEO of a large company called "Blake原创 2016-03-05 09:33:41 · 658 阅读 · 0 评论 -
Codeforces Round #344 (Div. 2) B 题题解 (暴力)
B. Print Checktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputKris works in a large company "Blake Technolo原创 2016-03-05 09:42:04 · 743 阅读 · 0 评论 -
Codeforces Round #344 (Div. 2) C 题题解 (贪心+单调栈)
C. Reporttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEach month Blake gets the report containing main原创 2016-03-05 10:03:04 · 809 阅读 · 1 评论 -
(数位DP)HDU-5642-King's Order
数位DP,HDU,Bestcoder原创 2016-03-19 16:16:28 · 401 阅读 · 0 评论 -
HDU 5596 GTW likes gt 暴力~
GTW likes gtTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 214 Accepted Submission(s): 71Problem Description Long long ago, there were n原创 2015-12-12 22:17:26 · 508 阅读 · 0 评论