給STL的速度小跪一下

正文内容加载中...
posted @ 2012-07-14 08:37 青色有角三倍速 阅读(42) 评论(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 青色有角三倍速 阅读(248) 评论(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 青色有角三倍速 阅读(77) 评论(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 青色有角三倍速 阅读(285) 评论(0) 编辑

stl之pair简介

摘要: 原载:http://hi.baidu.com/taozpwater/item/d85d81bde4fd154b2bebe34e1、简介 class pair ,中文译为对组,可以将两个值视为一个单元。对于map和multimap,就是用pairs来管理value/key的成对元素。任何函数需要回传两个值,也需要pair。 该函数的相关内容如下所示: ...阅读全文
posted @ 2012-07-11 15:35 青色有角三倍速 阅读(57) 评论(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 青色有角三倍速 阅读(34) 评论(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 青色有角三倍速 阅读(21) 评论(0) 编辑

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

摘要: 下次更新又会是什么时候啊。。。 联赛完爆了。。。 我还是要慢慢刷题才可以啊。。。阅读全文
posted @ 2011-11-17 23:45 青色有角三倍速 阅读(28) 评论(0) 编辑

【真的有相容性么】

摘要: 刚刚设了同步。。。测试相容性阅读全文
posted @ 2011-09-25 21:49 青色有角三倍速 阅读(18) 评论(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 青色有角三倍速 阅读(29) 评论(0) 编辑

公告

统计

  • 随笔 - 21
  • 文章 - 1
  • 评论 - 0