2014年4月29日
[USACO2005][POJ3044]City Skyline(贪心+单调栈）
摘要： 题目：http://poj.org/problem?id=3044题意：以坐标的形式给出一张图，表示一些楼房的正视图，求出楼房的最少个数。分析：和小学常做的立方体问题很像，很容易想到一个贪心方法，那就是尽量把矮的楼房放在高的楼房的前面，即连续的等高的一些"X"我们把它视为一座楼房。 具体的做法... 阅读全文
posted @ 2014-04-29 23:51 Chellyutaha 阅读(318) 评论(0) 推荐(0) 编辑