原创 hdu 4436 str2int 後綴數組、後綴自動機

http://acm.hdu.edu.cn/showproblem.php?pid=4436 給出n個串,問這些串中所有不同的子串可組成的數字之和模2012的結果是多少? 將n個串接到一起,中間用分隔符隔開,然後求長串的後綴數組,解hei

原创 Cocos2d 3.2 cocosstudio 按鈕無法點擊

如果你編譯通過,但運行時按鈕無法點擊,那麼看看是不是引入了這個庫CocosBuilder。把這個庫的引用刪掉就可以了

原创 hdu 4777 Rabbit Kingdom 離線+樹狀數組+數論

http://acm.hdu.edu.cn/showproblem.php?pid=4777 這題又一次地證明了我的SB,模擬賽的時候就想nsqrt(n)分塊離線,結果交上去果斷T了,呵呵呵呵 可以把詢問按右端點排序,然後維護結果區間。

原创 【Lua】ElJudge 004 Athletes

http://acm.mipt.ru/judge/problems.pl?problem=004 給N個運動員,他們有質量m和力量s,如果mi>mj則有si>sj,現在要他們疊羅漢。強度爲s的人最多能支撐質量和sum<=s。 注意條件

原创 【Lua】ElJudge 000 Sum of two integers

http://acm.mipt.ru/judge/problems.pl?problem=000 最簡單的A+B Lua代碼: function rt() return io.stdin:read("*n") end a,b=r

原创 Lua split函數的簡易實現

代碼是這樣的: function split(s,p) a={} string.gsub(s,'[^'..p..']+',function(w) table.insert(a,w) end) return unpack(a) en

原创 POJ 3368 解題報告 RMQ

Frequent values Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 10935   Accepted: 4006 Description You

原创 HDU 4533 威威貓系列故事——曬被子

威威貓系列故事——曬被子 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s):

原创 UVALive 3497 brainfuck [模擬]

題目鏈接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1498 解題思路:

原创 ZOJ 2619 generator 【字符串+期望】

題目連接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1619 題目大意: 給定字符集大小,每次隨機產生一個字符,直到出現給定的字符串時停止。問期望長度 解題思路

原创 hdu2767 Proving Equivalences[強連通分量]

Proving Equivalences Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submis

原创 POJ 1228 Grandpa's Estate 【計算幾何:凸包,andrew】

Grandpa's Estate Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 9331   Accepted: 2489 Description Be

原创 LightOJ 1268 Unlucky Strings 【KMP+矩陣】

http://www.lightoj.com/volume_showproblem.php?problem=1268 題目大意: 給出一個字符集和一個字符串和正整數n,問由給定字符集組成的所有長度爲n的串中不以給定字符串爲連續子串的有多少

原创 LightOJ 1026 Critical Links[求割邊]

題目鏈接:http://www.lightoj.com/volume_showproblem.php?problem=1026 題目大意: 給出一個

原创 POJ 2187 Beauty Contest [凸包,旋轉卡殼]

Beauty Contest Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 23523   Accepted: 7182 Description Bess