久久99精品久久久久久秒播,久久精品不卡,99久久精品国产毛片

re: 2010-06-16 12:04:40 pku3528 三维凸包

AngelClover — Fri, 18 Jun 2010 05:37:00 GMT

你这是啥复杂�?img src ="http://www.shnenglu.com/schindlerlee/aggbug/118171.html" width = "1" height = "1" />

AngelClover 2010-06-18 13:37 发表评论

re: 2010�q?3�?8日星期日.codeforces beta6

MasterLuo — Sun, 28 Mar 2010 02:48:00 GMT

@schindlerlee
扫描是NlogN的，因�ؓ我们从第一个开始每加入一个数后如果引起了不满��题意条�Ӟ��那么一定是最新加入的那个数引��L��Q�现在还在堆中的最大数与最��数之间一定会有一个要退出，可以证明它与后面要加入的��C��不能满��条�g。于是我们找��C��|�在前面的那个数�Q�把它前面所有的数都删除。再判断�Q�直到满��x��件�ؓ止。这��h��个数��只�q�优先队列一�ơ，也只��Z��先队列一�ơ�?我写了下代码�Q�验证了一下，�q�上去过了�?
C++语言: 临时自用代码


int n, k, maxVal, minVal;   

int arr[100000], ans = 0, maxLen = 1, red[100000][2];

struct Node {

    int loc, val;

}node;

struct CMP_1 {

    bool operator()(const Node& min, const Node& max) {

         if((min.val > max.val) ||(min.val == max.val && min.loc > max.loc))

            return true;

        return false;

    }

};

struct CMP_2 {

    bool operator()(const Node& min, const Node& max) {

        if((min.val < max.val) || (min.val == max.val && min.loc > max.loc))

            return true;

        return false;

    }

};

int last = 0;

int main() {

    scanf("%d %d", &n, &k);

    for(int i = 0; i < n; ++i) {

        scanf("%d", &arr[i]);

    }

    priority_queue, CMP_1> pri;

    priority_queue, CMP_2> pri2;



    for(int i = 0; i < n; ++i) {

        node.val = arr[i];

        node.loc = i;

        pri.push(node);

        pri2.push(node);



        int minVal = pri.top().val;

        int maxVal = pri2.top().val;

        

        while(maxVal - minVal > k) {

            int lt = min(pri.top().loc, pri2.top().loc);

            while(!pri.empty() && pri.top().loc <= lt) {

                pri.pop();

            }

            while(!pri2.empty() && pri2.top().loc <= lt) {

                pri2.pop();

            }

            last = lt + 1;

            minVal = pri.top().val;

            maxVal = pri2.top().val;

        }

        int tmpLen = i - last + 1;

        if(tmpLen == maxLen) {

            red[ans][0] = last;

            red[ans][1] = i;

            ++ans;

        }

        if(tmpLen > maxLen) {

            red[0][0] = last;

            red[0][1] = i;

            ans = 1;

            maxLen = tmpLen;

        }

    }

    printf("%d %d\n", maxLen, ans);

    for(int i = 0; i < ans; ++i) {

        printf("%d %d\n", red[i][0] + 1, red[i][1] + 1);

    }

    return 0;

}

MasterLuo 2010-03-28 10:48 发表评论

re: 2010�q?3�?8日星期日.codeforces beta6

schindlerlee — Sun, 28 Mar 2010 02:08:00 GMT

@MasterLuo
我觉得是单调的，肯定是前边合法，后边不合法了
�q�有��是我相信sgu那帮人做的动不动上百�l�的��试数据...
另外�Q�我不太明白你说的扫描，我感觉那样岂不是n^2了？

1 for (i = 0;i < n;i++) {
2     int L = i,R = n;
3     while (L < R) {
4         int mid = (L + R) / 2;
5         int tmp = bigrmq(i,mid) - smlrmq(i,mid);
6         if (tmp <= diff) {
7             if (L == mid) { break;}
8             L = mid;
9         }else {
10             if (R == mid + 1) {break;}
11             R = mid + 1;
12         }
13     }
14     int tmp = L - i + 1;
15     if (tmp > ans) {
16         ans = tmp;
17         记录�l�果
18     }else if (tmp == ans) {
19         记录�l�果
20     }
21 }
ɫ�ۺϾþ��۾�Ʒ| ��˶��ݺ�ɫ�ۺϾþ�| ��һ��Ļ�þ�| �þþþ��av��ר��| ��Ժ�ձ�һ��ձ��þ� | ��Ʒ�þþ��þþ�| ŷ��˼��Ծþ�| �þ��AV�ۺϺ�ɫ��| ��þþþþþ�92| �þ��ۺϾþ��ۺϾþ��ۺ�| �þþ�Ʒ��Ƶ��| ��˾þ�111��վ| ��ɫ�ۺϾþ��| ��˾�Ʒ�þ��޸��岻��| ��Ʒ�þþø��| 99�þ�www��˳ɾ�Ʒ| ��һ��Ļ�þ�| �þþþþžž�ƷӰԺ| ��˾þþ�ƷӰԺ| �þ��ù��ۺϾ�Ʒ| �žžþ�99�ۺ�һ��| ��˾þô��߽�ӰԺ95| ��޹��˾þ��ۺ�Ұ��| ��ھ�Ʒ��˾þþ�ӰԺ| ɫ�ۺϾþ��ʮ·��| 99�þù��뾫Ʒ�� | �žžþþ�Ʒ��| �þþ�Ʒ��ˬ��Ӱ| ��Ʒ�þþþ�jk�Ʒ�| �þ�WWW��˳ɡ��Ƭ| �þþþþþþþþ�| ��Ʒ��þþ�| ��Ծþþ�ӰԺ| ��þþþ�ëƬ| �þ��| ��˾þô��߽��ۺ��Ļ�| �þ��ۺϹ��app| �ݺ�ɫ��ݺݺݺݺ�ɫ�ۺϾþ�| ��ھ�Ʒ�þþþù��| ��޾�Ʒ��þ�ǧ��ն| ��b��Ʒ�þþþþþ�|

schindlerlee 2010-03-28 10:08 发表评论

re: 2010�q?3�?8日星期日.codeforces beta6

MasterLuo — Sat, 27 Mar 2010 23:54:00 GMT

我觉得E二分是会有问题的�Q��ƈ不满��_��调性�?
我有个想法就是用二条扫描�U�，外加一个最��堆来维护�?img src ="http://www.shnenglu.com/schindlerlee/aggbug/110713.html" width = "1" height = "1" />

MasterLuo 2010-03-28 07:54 发表评论

re: 关于讨论

烟皑 — Sat, 13 Feb 2010 09:28:00 GMT

@schindlerlee
能和你交个朋友不�Q?
我最�q�在看C++基础书，把基��打好了，我也惛_��关于��法的题目�?
可以一同做题讨��Z��Q?

我的QQ�Q?047286578
MSN�Q�kangnixi@live.cn

烟皑 2010-02-13 17:28 发表评论

re: 关于讨论

schindlerlee — Sat, 13 Feb 2010 08:17:00 GMT

@烟皑
做的都是��法题目�?br>我写的解题报告大多数都是
acm.sgu.ru上的�Q�也有一部分是acm.pku.edu.cn上的�?br>
sgu上的题目比较难，又很有�h��|��所以我��写�Ҏ��告留�l�以后想看的人�?br>
主要面向的对象是参加各种参加��法�~�程竞赛的�h�?img src ="http://www.shnenglu.com/schindlerlee/aggbug/107805.html" width = "1" height = "1" />

schindlerlee 2010-02-13 16:17 发表评论

re: 关于讨论

烟皑 — Sat, 13 Feb 2010 08:10:00 GMT

你好~~请问你做的都是什么题目？

烟皑 2010-02-13 16:10 发表评论

re: 2010�q?�?日星期四.sgu170

XinLi — Sat, 09 Jan 2010 15:11:00 GMT

@乔宁�?br>是i我是out1[top1++]�q�样压栈�?img src ="http://www.shnenglu.com/schindlerlee/aggbug/105300.html" width = "1" height = "1" />

XinLi 2010-01-09 23:11 发表评论

re: 2010�q?�?日星期四.sgu170

Sat, 09 Jan 2010 14:29:00 GMT

13 for(i = 0;i < top1;i++) {
14 res += abs(out1[i] - out2[i]);
15 }

13行应该是 i<=top1 �?no offense)

乔宁�?/a> 2010-01-09 22:29 发表评论

re: 2009�q?2�?日星期五.sgu103 pku1158

XinLi — Fri, 04 Dec 2009 13:58:00 GMT

@non
其实基本��是裸的dijkstra..

XinLi 2009-12-04 21:58 发表评论

re: 2009�q?2�?日星期五.sgu103 pku1158

non — Fri, 04 Dec 2009 13:56:00 GMT

我讨厌解�?img src ="http://www.shnenglu.com/schindlerlee/aggbug/102575.html" width = "1" height = "1" />

non 2009-12-04 21:56 发表评论

XinLi — Mon, 16 Nov 2009 02:56:00 GMT

@alex
我就选进去，之后��p��原来的桌面了。。。�?br>没别的了。。。。。。�?img src ="http://www.shnenglu.com/schindlerlee/aggbug/101046.html" width = "1" height = "1" />

XinLi 2009-11-16 10:56 发表评论

re: �W�记本ubuntu挂�v后无法启动[未登录]

alex — Sun, 15 Nov 2009 15:48:00 GMT

惌��windows试试�Q�无意中发现grub菜单中有recovery mode �Q�选进去，一切解冟뀂。。。。。。。。�?br>选进��M��后怎么办？�Q�？�Q�？说清楚点嘛！�Q�！�Q�！

alex 2009-11-15 23:48 发表评论

re: 2009�q?1�?0日星期二 sgu117 sgu118 pku2850

Wed, 11 Nov 2009 14:01:00 GMT

没有trcik �Q�会求两个圆上搭的圆的圆心即可。可以考虑heron公式

梦芭�?/a> 2009-11-11 22:01 发表评论