2011年8月15日

ACM POJ 2528 Mayor's posters（线段树+离散化）

摘要： 题目链接：http://poj.org/problem?id=2528类型：线段树+离散化。本文作者：kuangbin.转载请注明writed by kuangbin (博客www.cnblogs.com/kuangbin)这到题目纠结了我一天，主要是离散化，刚接触线段树不是很熟练。现在对离散化也有... 阅读全文

posted @ 2011-08-15 22:43 kuangbin 阅读(6010) 评论(4) 推荐(3) 编辑

ACM HDU 1166 敌兵布阵（简单的线段树）

摘要： 敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8754Accepted Submission(s): 3647Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都 阅读全文

posted @ 2011-08-15 20:48 kuangbin 阅读(2129) 评论(1) 推荐(1) 编辑

导航

JAVASCRIPT: