scf0920

题目地址：POJ 2418通过这个题查了大量资料。。知道了很多以前不知道的东西。。。。在代码中注释说明吧。代码如下：#include #include #include #include #include #include #include #include #include #includeusing namespace std;int main(){

最近课业繁重，这题写了两天。。昨晚睡觉的时候才突然想到了最后一点的解决方法。不知道该不该叫做拓扑。。感觉还是挺像的。。就把标题称之为类拓扑了。。这题的方法是用map来标记状态是否存在，然后用类似拓扑的方法不断的找拿走后依然稳定的方块，我用了两个优先队列来维护，分别取最大和最小。然后就是模拟这个过程取方块了。代码如下：#include #include #include #incl

题目地址：POJ 2796单调栈的第一题就是这道。。把我弄的晕头转向。现在终于明白了，对单调栈又加深了理解。原来单调栈不只是可以维护数。代码如下：#include #include #include #include #include #include #include #include #include #include #include #include u

题目地址：POJ 3250初学单调栈。多校和网络赛已经碰到两次了。单调栈的原理简单的不能再简单了。。就是让栈里的元素从栈顶到栈底呈单调性。比如说递增单调栈。每次放进一个数的时候，如果栈顶的数小于要放的数，就把栈顶的数pop出来使得栈里保持单调性。对于这道题来说，就从右往左开始遍历，建一个递增单调栈。那么每次pop出来的就是当前的牛可以看到的牛数。然后累加即可。代码如下：

题目地址：

题目地址：POJ 1442这题是用了两个优先队列，其中一个是较大优先，另一个是较小优先。让较大优先的队列保持k个。每次输出较大优先队列的队头。每次取出一个数之后，都要先进行判断，如果这个数比较大优先的队列的队头要小，就让它加入这个队列，队列头移到较小优先的队列中。然后当较大优先的数不足k个的时候，就让较小优先的队列的队头移到较大优先的队头中。代码如下；#include #incl

题目地址：POJ 3096用setlai

题目地址：POJ 2442真心没想到这题的思路。。原来是从第一行逐步向下加，每次都只保存前n小的数。顺便练习了下堆。。不过感觉堆的这种用法用的不太多啊。。又是手残。。把j写成了i，于是就改啊改。。改的跟题解上的几乎一样了= = ！。。代码如下：#include #include #include #include #include #include #include

题目：For Fans of StatisticsTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64DescriptionHave you ever thought about how many people are transported

STL真心方便啊。这题分别用了map和set做了一下。注意这个题有个坑点，就是不区分大小写。。。。。

题目地址：SDUT 2159 这题的数据很水。。几乎所有人都是水过去的。。网上也没找到正解，全是水过去的。于是我来第一发正解23333。 首先，可以想到的是先离线下来，然后对行离散化，然后对于每行的所有列用set去存，那么怎么去找最小的行有大于给出列的列数呢？这时候线段树就可以登场了，用线段树来维护每一行的出现的最大列，这样就可以用线段树去搜了。然后删除添加操作同