2015年10月6日
[HDOJ4911]Inversion
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4911求经过k次交换后的逆序数对数。归并排序解法：用该数列的逆序对数减去k，如果大于0则答案就是这个差，否则就是0。（根据逆序对的性质得到）代码如下： 1 #include 2 #include 3 ... 阅读全文
posted @ 2015-10-06 16:18 Kirai 阅读(173) 评论(0) 推荐(0)
[POJ2559]Largest Rectangle in a Histogram
摘要： 题目链接：http://poj.org/problem?id=2559求所给柱状图内面积最大的矩形。用了一个叫做单调栈的玩意，思路很像DP，就是每一个柱看作一个结构体，保存当前柱的高度以及它之前（左侧）所能到达的最大横坐标距离，且只有满足条件的时候才会入栈。 1 #include 2 #inclu... 阅读全文
posted @ 2015-10-06 15:11 Kirai 阅读(173) 评论(0) 推荐(0)
[POJ3253]Fence Repair
摘要： 题目链接：http://poj.org/problem?id=3253单调队列和优先队列（哈夫曼编码）分别实现: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #includ... 阅读全文
posted @ 2015-10-06 14:02 Kirai 阅读(159) 评论(0) 推荐(0)