2013年12月_ooooooooe

12月 11月 10月 09月 08月 07月

原创 BUAA 752 （2013北航校赛B）

链接：http://acm.buaa.edu.cn/problem/752/ 这题在北航就一直卡着，卡到结束后第二天交了一发发现T了，太逗了。题意是求"长度一定的连续字串中的最大值"的最小值。思路没什么问题，用两个数组分别记录每个点左端第一个比本身值大的端点LE和右端第一个比本身值大的端点RI，然后RI-LE-1即为长度，是O(NlogN）。 T的原因在于每次询问的时候都用了O(N)的

2013-12-09 09:28:02 1178

原创组合数学第三发容斥原理 hdu 1796

容斥原理是对集合的运算。举个例子三个集合的容斥原理： A ∪ B ∪ C = A + B + C - A ∩ B - B ∩ C - C ∩ A + A ∩ B ∩ C. 多个集合的容斥原理： hdu 1796 How many integers can you find Problem Description Now y

2013-12-07 00:05:10 1561

原创组合数学第二发错排问题 hdu 2049 + hdu 2068

错排问题是说N个元素对应N个位置上，但是元素编号与位置编号各不对应的方法数，即错排数，用 M ( N ) 表示。对应公式 M ( N ) = ( N - 1 ) * [ M ( N - 1 ) + M ( N - 2 ) ] 。 N - 1表示第N个元素可以选择1 ~ N - 1 共 N - 1 个位置，假设第N个元素放在了第K个位置。接下来分两种情况。 1）把第K个元素放在了位置N，

2013-12-04 23:39:18 1149

原创组合数学第一发 hdu 2451 Simple Addition Expression

hdu 2451 Simple Addition Expression Problem Description A luxury yacht with 100 passengers on board is sailing on the sea in the twilight. The yacht is ablaze with lights and there comes out lau

2013-12-04 18:19:20 1468

commons-httpclient-3.0.1.jar

commons-httpclient-3.0.1.包，旧版httpclient(新版的语法有所改变)

2015-02-14

commons-codec-1.4.jar

commons-codec-1.4包,实现HttpClient必备

2015-02-14

手写邻接表

模拟指针链表的写法，操作速度比map 要快很多，而且写起来很好看。不理解的话，用手在纸上写写画画就明白了。

2014-12-21

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人