随笔分类 -  ACM-Data Structure

POJ---3061 Subsequence[队列求区间和]
摘要：SubsequenceTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 6746Accepted: 2465DescriptionA sequence of N positive integers (10 2 #include 3 #... 阅读全文
posted @ 2012-09-19 00:00 max_xbw 阅读(305) 评论(1) 推荐(0)
UESTC---1559 Data Structure Problem [最大堆，最小堆，二叉搜索树]
摘要：Data Structure ProblemTime Limit: 1000 ms Memory Limit: 65536 kB Solved: 214 Tried: 795 SubmitStatusBest SolutionDiscuss-->BackDescriptionData structu... 阅读全文
posted @ 2012-09-13 01:47 max_xbw 阅读(456) 评论(0) 推荐(0)
POJ---2777 Count Color[线段树-求整段区间]
摘要：Count ColorTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 27655Accepted: 8263DescriptionChosen Problem Solving and Program design as an opti... 阅读全文
posted @ 2012-08-31 12:01 max_xbw 阅读(253) 评论(0) 推荐(0)
优先队列用法
摘要：转自：http://www.cppblog.com/shyli/archive/2007/04/06/21366.html在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的qi;通过,greater>qi2;其中第二个参数为容器类型。第二个参数为比较函数。故示例2中输出结果为：2 3 5... 阅读全文
posted @ 2012-08-28 20:44 max_xbw 阅读(200) 评论(0) 推荐(0)
HDOJ---1166 敌兵布阵[线段树求和]||HDOJ---1754 I Hate It[线段树求最大值]
摘要：敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19372Accepted Submission(s): 8440Problem Descr... 阅读全文
posted @ 2012-08-24 22:32 max_xbw 阅读(344) 评论(0) 推荐(0)
HDOJ-1702 栈和队列问题[或模拟]
摘要：ACboy needs your help again!Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1697Accepted Submissio... 阅读全文
posted @ 2012-06-25 10:30 max_xbw 阅读(300) 评论(0) 推荐(0)
POJ-1012 约瑟夫环问题[双向循环链表+打表技巧]
摘要：JosephTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 39570Accepted: 14804DescriptionThe Joseph's problem is notoriously known. For those who... 阅读全文
posted @ 2012-05-10 00:57 max_xbw 阅读(425) 评论(0) 推荐(0)