DescriptionInputOutputSample Input51 1 2 2
1Sample Output1 2 4 0
3HINT30%的数据中N≤50;60%的数据中N≤500;100%的数据中N≤10000。二分图匹配,倒着匹配,每次选小的增广(随便乱yy一下,应该就可以证明是字典序最...
分类:
其他好文 时间:
2014-05-26 14:00:25
阅读次数:
262
早在上世纪90年代末,就有众多业界人士呼吁用CMP(单芯片多处理器)技术来替代复杂性较高的单线程CPU。IBM、惠普、Sun等高端服务器厂商,更是相继推出了多核服务器CPU。不过,由于服务器价格高、应用面窄,并未引起大众广泛的注意。直到AMD抢先手推出64位处理器后,英特尔才想起利用“多核”这...
分类:
其他好文 时间:
2014-05-26 06:23:11
阅读次数:
204
曾经给自己定下了一个宏伟的目标,想把cocos2dx的洗一个教程;可惜...不说了,所动了都是泪啊,直接进入正体。
首先,不要问我boost是什么,因为我也不知道,“度娘”和“谷哥”在等你,嘿嘿。
一 Mac OS
Mac下面有两种安装方式都是很方便的,网上世纪也都给出来了,我也是站在巨人的肩上,然后对他的内容做个整理,仅此而已啦。
1 MacPorts安装
1.1 环境配置
Ma...
分类:
其他好文 时间:
2014-05-26 05:00:19
阅读次数:
286
一开始实在是不知道怎么做,后来经过指导,猛然发现,只需要记录某个区间内是否有值即可。
flag[i]:代表i区间内,共有的蛋糕数量。
放置蛋糕的时候很好操作,单点更新。
ip:老鼠当前的位置
寻找吃哪一个蛋糕的时候:
1,要寻找0-ip这个区间内,位置最大的一个蛋糕的位置,记为ll。
2,要寻找ip-n这个区间内,位置最小的一个蛋糕的位置,记为rr。
找到ll,rr之后,就可以根据l...
分类:
其他好文 时间:
2014-05-26 03:24:13
阅读次数:
366
Kepler(开普勒,1571年12月27日-1630年11月15日),德国天文学家、数学家,十七世纪科学革命的关键人物。这样一位伟大的人物在1611年遇到一个问题,他的夫人患匈牙利斑疹伤寒(Hungarian
spotted feve)过世,为了照顾孩子、打理家务,Kepler 需要重新寻找一位夫...
分类:
其他好文 时间:
2014-05-24 13:22:40
阅读次数:
331
①、普通年能整除4且不能整除100的为闰年。(如2004年就是闰年,1900年不是闰年)。②、世纪年能整除400的是闰年。(如2000年是闰年,1900年不是闰年)③、对于数值很大的年份,这年如果能被3200整除,并且能被172800整除则是闰年。如172800年是闰年,86400年不是闰年(因为虽...
分类:
其他好文 时间:
2014-05-24 10:40:02
阅读次数:
228
MVC已经成为我们最常误用的模式,人们之所以常常误用MVC,很大程度上是因为混淆了不同的MVC变体。Classic
MVC Classic MVC 大概上世纪七十年代,Xerox PARC的Trygve提出了MVC的概念。
并应用在Smalltalk系统中,为了和其它类型的MVC加以区分,历史上.....
分类:
Web程序 时间:
2014-05-24 09:12:16
阅读次数:
457
几年前,雷·库兹韦尔写过一本书叫做《奇点临近》。他说,人类文明经过这么多年发展,在本世纪的中叶会经过一个点,这个点,就是奇点。奇点是一个拐点,也就是说人类文明可能会进入一个分岔,可能会进入一个新的文明高度,也可能会急转直下,人类就此灭亡。所以奇点有双重的含义,有可能变得更好,也有可能变得更糟糕。
进入微软、亚马逊,谷歌等美国IT企业工作人才项目,起薪40万,百度搜索(MUMCS)
...
分类:
其他好文 时间:
2014-05-23 01:01:56
阅读次数:
256
The network is naturally bigdataing, while bigdata is
inherently networking.
--yeasy@blog
用英文表达似乎更加准确一些。
计算机科学发展了半个世纪,而网络的出现极大推动了计算机相关技术的爆发式进步。
计算机或网络领域所研究的典型问题,往往都是追求高性能、精确、准确,而大数据技术则往往提供一...
分类:
其他好文 时间:
2014-05-23 00:25:05
阅读次数:
285
AES是美国国家标准技术研究所NIST旨在取代DES的21世纪的加密标准。
输入:128bit 的消息分组
输出:128bit 的密文分组
密钥长度及圈数
128 10
192 12
256 14
消息 与 密钥
addroundkey//添加轮密钥 每个字节与轮密钥的对应字节进行异或运算
subbytes// 字替代 经过s盒,即对每个字节进行替换,非线性部件,1...
分类:
其他好文 时间:
2014-05-21 08:59:39
阅读次数:
360