原创 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/ 這些日子 我一直在寫一個實時操作系統內核,已有小成了,等寫完我會全部公開,希望能夠