随笔分类 -  数据结构

Colorful Lecture Note(手工栈）
摘要：题目1 : Colorful Lecture Note时间限制:10000ms单点时限:1000ms内存限制:256MB描述Little Hi is writing an algorithm lecture note for Little Ho. To make the note more comp... 阅读全文
posted @ 2015-12-12 11:28 JoneZP 阅读(242) 评论(0) 推荐(0)
HDU1698 Just a Hook (区间更新）
摘要：Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23644Accepted Submission(s): 11839Probl... 阅读全文
posted @ 2015-10-06 22:06 JoneZP 阅读(190) 评论(0) 推荐(0)
HDU1394 Minimum Inversion Number（线段树OR归并排序）
摘要：Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15113Accepted Submission(s... 阅读全文
posted @ 2015-10-05 15:13 JoneZP 阅读(226) 评论(0) 推荐(0)
HDU1754（线段树）
摘要：I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 51036Accepted Submission(s): 20011Problem... 阅读全文
posted @ 2015-08-11 21:37 JoneZP 阅读(198) 评论(0) 推荐(0)
FZU1862(线段树 或者 DP）
摘要：Problem 1862 QueryProblem Accept: 100Submit: 249Time Limit: 2000 mSecMemory Limit : 32768 KB Problem DescriptionThere are N numbers (non-negative int... 阅读全文
posted @ 2015-08-11 21:28 JoneZP 阅读(145) 评论(0) 推荐(0)
关于set和map的用法
摘要：1.set定义：每个元素最多只出现一次，并且默认的是从小到大排序。set遍历:题目http://www.cnblogs.com/ZP-Better/p/4700218.htmlfor(set::iterator it = dict.begin(); it != dict.end(); ++it) c... 阅读全文
posted @ 2015-08-09 19:43 JoneZP 阅读(249) 评论(0) 推荐(0)
ZOJ2913Bus Pass(BFS+set)
摘要：Bus PassTime Limit: 5 Seconds Memory Limit: 32768 KBYou travel a lot by bus and the costs of all the seperate tickets are starting to add up.Theref... 阅读全文
posted @ 2015-08-03 19:48 JoneZP 阅读(476) 评论(0) 推荐(0)
ZOJ3477&JAVA大数类
摘要：转：http://blog.csdn.net/sunkun2013/article/details/11822927 1 import java.util.*; 2 import java.math.BigInteger; 3 import java.util.Collections; 4 impo... 阅读全文
posted @ 2015-07-29 09:36 JoneZP 阅读(180) 评论(0) 推荐(0)
树状数组（模板）
摘要：模板题：POJ 2352 Stars HDU1166 1 int lowbit(int x) 2 { 3 return x&(-x); 4 } 5 void update(int x,int val) 6 { 7 while(x0)17 {18 sum+=c[... 阅读全文
posted @ 2015-07-27 09:53 JoneZP 阅读(113) 评论(0) 推荐(0)
zoj3433（贪心+优先队列）
摘要：Gu Jian Qi TanTime Limit: 2 Seconds Memory Limit: 65536 KBGu Jian Qi Tan is a very hot Chinese RPG in this summer vacation. SuSu is the most import... 阅读全文
posted @ 2015-07-24 19:08 JoneZP 阅读(246) 评论(0) 推荐(0)
ZOJ-3410Layton's Escape(优先队列+贪心)
摘要：Layton's EscapeTime Limit: 2 Seconds Memory Limit: 65536 KBProfessor Layton is a renowned archaeologist from London's Gressenheller University. He ... 阅读全文
posted @ 2015-07-22 10:33 JoneZP 阅读(201) 评论(0) 推荐(0)
HDU1506(单调栈或者DP） 分类： 数据结构 2015-07-07 23:23 2人阅读 评论(0) 收藏
摘要：Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13997Accepted Subm... 阅读全文
posted @ 2015-07-07 23:23 JoneZP 阅读(174) 评论(0) 推荐(0)