原创 openjudge物質分解記錄

題目很長: 6:物質分解記錄 查看提交統計提問 總時間限制: 60000ms 內存限制: 131064kB 描述 對 物質分解記錄 的結構進行統計分析。 例如: 給出一份 物質分解記錄。 Material_1 { Mater

原创 Dijkstra算法詳細介紹

Dijkstra's Algorithm 簡介 Dijkstra算法可以用於在有向無環圖(DAG, Directed Acyclic Graph)中確定從單一源點(single source)出發到其他所有頂點的最短路徑。有以下幾點需要明

原创 poj2499 Binary Tree

先上題目: 9:Binary Tree 查看提交統計提問 總時間限制: 1000ms 內存限制: 65536kB 描述 Background Binary trees are a common data structure i

原创 openjudge 拓撲排序

題目: 5:拓撲排序 查看 提交 統計 提問 總時間限制: 10000ms 內存限制: 1000kB 描述 給出一個圖的結構,輸出其拓撲排序序列,要求在同等條件下,編號小的頂點在前 輸入 若干行整數,第一行有2個數,分別爲頂點數v和弧數a

原创 poj1035 Spell Checker

題目: 1:拼寫檢查查看 提交 統計 提問總時間限制: 2000ms 內存限制: 65536kB描述現在有一些英語單詞需要做拼寫檢查,你的工具是一本詞典。需要檢查的單詞,有的是詞典中的單詞,有的與詞典中的單詞相似,你的任務是發現這兩種情況

原创 poj1251 Jungle Roads

題目題目題目: 2:Jungle Roads 查看 提交 統計 提問 總時間限制: 1000ms 內存限制: 65536kB 描述 The Head Elder of the tropical island of Lagrishan ha

原创 poj3630 Phone List與Trie

題目: 9:電話號碼 查看提交統計提問 總時間限制: 1000ms 內存限制: 65536kB 描述 給你一些電話號碼,請判斷它們是否是一致的,即是否有某個電話是另一個電話的前綴。比如:Emergency 911Alic

原创 openjudge樹的轉換

照例先上題目 7:樹的轉換 查看提交統計提問 總時間限制: 5000ms 內存限制: 65536kB 描述 我們都知道用“左兒子右兄弟”的方法可以將一棵一般的樹轉換爲二叉樹,如:     0                

原创 openjudge 我愛北大

照例先上題目: 1:我愛北大 查看 提交 統計 提問 總時間限制: 1000ms 內存限制: 65535kB 描述 “紅樓飛雪,一時英傑……”耳邊傳來了那熟悉的歌聲。而這,只怕是我最後一次聽到這個聲音了。 想當年,我們曾經懷着豪情壯志,許

原创 openjudge 求逆序對數

題目如下: 4:求逆序對數 查看 提交 統計 提問 總時間限制: 1000ms 內存限制: 65536kB 描述 對於一個長度爲N的整數序列A,滿足1<=iAj的數對(i,j)稱爲整數序列A的一個逆序 請求出整數序列A的所有逆序對個數 輸

原创 poj2492 A Bug's Life

先上題目: 4:A Bug's Life 查看提交統計提問 總時間限制: 10000ms 內存限制: 65536kB 描述 Background Professor Hopper is researching the sexual b

原创 openjudge 距離排序

題目題目: 1:距離排序 查看 提交 統計 提問 總時間限制: 1000ms 內存限制: 65536kB 描述 給出三維空間中的n個點(不超過10個),求出n個點兩兩之間的距離,並按距離由大到小依次輸出兩個點的座標及它們之間的距離。 輸入

原创 poj1760 Disk Tree

先上題目: 3:Disk Tree 查看 提交 統計 提問 總時間限制: 1000ms 內存限制: 65536kB 描述 Hacker Bill has accidentally lost all the information from

原创 poj2585 Window Pains

這是題目: 3:Window Pains 查看 提交 統計 提問 總時間限制: 1000ms 內存限制: 65536kB 描述 Boudreaux likes to multitask, especially when it comes

原创 openjudge 牛的選舉

題目: 3:牛的選舉 查看 提交 統計 提問 總時間限制: 1000ms 內存限制: 65536kB 描述 現在有N(1<=N<=50000)頭牛在選舉它們的總統,選舉包括兩輪:第一輪投票選舉出票數最多的K(1<=K<=N)頭牛進入第二輪