原创 2012金華邀請賽總結
比賽前期,制定了策略。將題目分成前中後。謀哥看前三題,XPX看中四題,我看後三題。 比賽很久沒有一個隊掛氣球。後來終於有2個隊掛氣球了,分別是A和B。 最後一題J題我看了一半,覺得已經看不懂了,直接放棄。結果證明確實是一個神題。。。 然
原创 歐拉回路,歐拉路
http://www.cnblogs.com/pandy/archive/2009/05/07/1452209.html 參考以上: 判斷歐拉路,歐拉回路: 注意圖聯通,可以DFS或者並查集 一.無向圖 歐拉回路:每個頂點
原创 WA三境界
昨夜哇哇(WA)又無數。獨上OJ,望盡哇哇(WA)路。 衣帶漸寬A不悔,爲A消得人憔悴。 衆裏爲A求百度,驀然回首,哇哇(WA)卻在不遠處。
原创 並查集&MST題集
【HDU】1213 How Many Tables 基礎並查集★ 1272 小希的迷宮 基礎並查集★ 1325&&poj1308 Is It A T
原创 POJ並查集小結(轉)
並查集小結 並查集大體分爲三個:普通的並查集,帶種類的並查集,擴展的並查集(主要是必須指定合併時的父子關係,或者統計一些數據,比如此集合內的元素數目。) POJ-1182 經典的種類並查集 POJ-1308 用並查集來判斷一棵樹。
原创 hdu3374 String Problem
題目: http://acm.hdu.edu.cn/showproblem.php?pid=3374 叫你求最小表示,和最大表示的開始位置(多個解輸出最前面的那個) , 和 表示的次數 方法: 最小最大表示法+ KM
原创 POJ數學題目
轉:http://blog.sina.com.cn/s/blog_6635898a0100magq.html 1.burnside定理,polya計數法 這個大家可以看brudildi的《組合數學》,那本書的這一章寫的很詳細
原创 RMQ and LCA
Range Minimum Query and Lowest Common Ancestor 【原文見 http://www.topcode
原创 POJ1149 PIGS 題解
PKU 1149, PIGS,構造網絡流模型時,要注意合併節點和邊 ps: 本解題報告摘自 (點擊上一行) 這道題目的大意是這樣的:有 M 個豬圈(M ≤ 1000),每個豬圈裏初始時有若干頭豬。一開始所有豬圈都是關閉的。
原创 三場排名賽小結(2012.4.4)
由於隊友"晴天小豬"比完區域賽後就去當管理員了.然後我們隊就剩我和XPX兩個人. LCY就對我們重組了一下,把謀哥加入到了我們的隊伍來.排位賽目前比了三場. 第一場:HDU-ACM 2012省賽集訓隊選拔排名賽(1) 第二場:迎接2012
原创 菜鳥,大牛和教主,三者的區別
對菜鳥來說題目有三種:會算法且能AC的,會算法但不能AC的,不會做的 對大牛來說題目有兩種:會做的,不會做的 對教主來說題目有兩種:能AC的,數據有錯的 菜鳥提交WA了,找了N久找不出錯時,在論壇大罵數據有錯,但是沒人理 大牛提交W
原创 9th 浙江省賽總結
第一次參加省賽,以悲劇式落幕... 比賽時各種卡水題...一道水題H卡了4個小時,直接導致沒心情搞其他的題了... 我們覺得怎麼都對的啊...不過就是WA.... 賽後在原來的代碼上判了精度 if(ans+1e-10<avg); 就過了.
原创 斐波那契數列
斐波那契數列: 遞推公式: a[n]= a[n-1]+a[n-2] 利用到數列的公式:an=(1/√5) * [((1+√5)/2)^n-((1-√5)/2)^n](n=1,2,3.....) 取完對數 log10
原创 HDOJ系列熱身賽(5) 總結
此次比賽感覺良好...只是最後B題思路有了,沒時間敲是一個遺憾. 最猛的是謀哥一個人A了5題,其中有一題H,我覺得是神題的,可能搞不了.他也A掉了...無限Orz~~~ 我和XPX巨猥瑣的把C和J題找規律的題目,打表過了...呵呵~~~
原创 成爲IT精英,我奮鬥7年(震撼!轉)
轉載處:http://liangwang985.blog.163.com/blog/static/119549233201191394259491/ 這些日子 我一直在寫一個實時操作系統內核,已有小成了,等寫完我會全部公開,希望能夠