青色有角三倍速

給STL的速度小跪一下

摘要：沒想到deque的速度居然有這麼慢。。。這樣不是完全給標程跪了麼TAT-------更新线---------果然map作为最慢（？）的容器真是名至实归。。。。这不是踩在卡时的边缘吗，我去！rime真心好用阅读全文

posted @ 2012-07-14 08:37 青色有角三倍速阅读(125) 评论(0) 推荐(0)

摘要： http://hi.baidu.com/nplusnplusnplu/blog/item/a8368aed9d2af221acafd5bd.html bool IsPrime[10000001];int Pri[2000001],PriN;const int MaxN=1000000;int FindPrime(){ memset(IsPrime,1,sizeof IsPrime... 阅读全文

posted @ 2012-07-12 16:26 青色有角三倍速阅读(404) 评论(0) 推荐(0)

std::queue

摘要： Defined in header template> class queue;The std::queue class is a container adapter that gives the programmer the functionality of a queue - specifically, a FIFO (first-in, first-out) data structure.M... 阅读全文

posted @ 2012-07-12 09:18 青色有角三倍速阅读(245) 评论(0) 推荐(0)

(Fw)STL map 详解

摘要： 1、map简介 map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。 2、map的功能自动建立Key － value的对应。key 和 value可以是任意你需要的类型。根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1,000,0... 阅读全文

posted @ 2012-07-11 22:58 青色有角三倍速阅读(500) 评论(0) 推荐(0)

stl之pair简介

摘要：原载：http://hi.baidu.com/taozpwater/item/d85d81bde4fd154b2bebe34e1、简介 class pair ，中文译为对组，可以将两个值视为一个单元。对于map和multimap，就是用pairs来管理value/key的成对元素。任何函数需要回传两个值，也需要pair。该函数的相关内容如下所示： ... 阅读全文

posted @ 2012-07-11 15:35 青色有角三倍速阅读(206) 评论(0) 推荐(0)

span style="color:#E8A02B"

摘要： PKU 2195:KM算法求最小权二分匹配，模板题，构图很简单，直接把人当作左边的点，房子当作右边的点，两者之间的曼哈顿距离当作权值即可。第一次搞带权二分匹配的题，就是用KM算法求最小权的时候要加个处，由于KM求的是最大权，所以在套模板之前把权值都取下相反值最后再把KM算法求出来的最大权值取反即可。#include #include #define ABS(a) ( (a) > 0 ? (a) :... 阅读全文

posted @ 2012-01-26 16:51 青色有角三倍速阅读(198) 评论(0) 推荐(0)

Round 9

摘要： ARENA 01: [[木下秀吉]] ルルーシュ?ランペルージARENA 02: [[坂田銀時]] 桂木桂馬ARENA 03: [[キョン]] 折原臨也ARENA 04: 岡崎朋也 [[エドワード?エルリック]]ARENA 05: [[一方通行]] 阿良々木暦ARENA 06: [[はたけカカシ]] 音無結弦ARENA 07: [[日向秀樹]] 直井文人ARENA 08: [[蛭魔妖... 阅读全文

posted @ 2011-12-26 12:52 青色有角三倍速阅读(120) 评论(0) 推荐(0)

卧槽。。。多久没有更新了

摘要：下次更新又会是什么时候啊。。。联赛完爆了。。。我还是要慢慢刷题才可以啊。。。阅读全文

posted @ 2011-11-17 23:45 青色有角三倍速阅读(108) 评论(0) 推荐(0)

【真的有相容性么】

摘要：刚刚设了同步。。。测试相容性阅读全文

posted @ 2011-09-25 21:49 青色有角三倍速阅读(99) 评论(0) 推荐(0)

【USACO 3.4】(fence4)Closed Fences

摘要： A closed fence in the plane is a set of non-crossing, connected line segments with N corners (3 #includeint a[302][2];int ans[302],top;int n;int intcmp(int x){ return x==0?0:(x>0?1:-1);}int det(int... 阅读全文

posted @ 2011-09-15 23:27 青色有角三倍速阅读(327) 评论(0) 推荐(0)

真獸亞綱