原创 Code[vs]數字三角形(基礎棋盤dp)
1220 數字三角形 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 黃金 Gold 題解 題目描述 Description 如圖所示的數字三角形,從頂
原创 HDU 2544 最短路( Dijkstra模板題/SPFA初學)
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 36086
原创 選機房(貪心模擬)
選機房 Time Limit: 1000ms Memory Limit: 65535KB 64-bit integer IO format: %lld Java class name: Main Prev Su
原创 POJ 1797 Heavy Transportation(Dijkstra的稍加變形,三角形3邊關係)
Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 21632 Accepted: 5754 Descripti
原创 Codeforces Round #295 (Div. 2)
本來應該去打DIV1的,但是,今天這場div1打的鬧心,還是因爲自己太弱了,沒有達到div1的實力,剛剛喫完飯,,把div2的AB題補掉了,等明天把C題和D題做掉。。 A題: A. Pangram time limit p
原创 DAY_3
今天做做BNU幾年前的網絡賽題目,,, A題: 自然界充滿了神奇,各種植物都有着它們奇特的繁衍方式。大蒜是一種非常普通的調味品,但是在城市長大的我們,有多少人知道它是怎麼培育出來的嗎? 其實,我們將一團大蒜掰成若干蒜瓣,將蒜瓣分別埋到土裏
原创 POJ 2387 Til the Cows Come Home(Dijkstra判重邊)
Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 31748 Accepted: 10757 Descri
原创 UVA 10887 Concatenation of Languages(字符串hash入門)
A - Concatenation of Languages Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status P
原创 POJ 3268 Silver Cow Party(兩次Dijkstra求最大值)
Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13489 Accepted: 6075 Description
原创 如何編碼?(簡單字符串的模擬)
如何編碼? Time Limit: 1000ms Memory Limit: 65535KB 64-bit integer IO format: %lld Java class name: Main Prev
原创 Bellman-Ford------解決負權邊
這幾天一直在搞最短路專題,快開學了,希望能搞定這塊和並查集,開學就弄數據結構和數學了。 其實Bellman-Ford算法是在於解決Dijkstra算法算不能解決的帶有負權邊的情況下產生的,其實Bellman-Ford算法相當的簡單,核心代
原创 母函數入門
母函數(Generating function)詳解 前段時間寫了一篇《揹包之01揹包、完全揹包、多重揹包詳解》,看到支持的人很多,我不是大牛,只是一個和大家一樣學習的人,寫這些文章的目的只是爲了一是希望讓大家學的輕鬆,二
原创 HDU 2082 找單詞(母函數基礎)
H - 找單詞 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description
原创 DAY_4
莫名其妙被唐老師的帶進了這個專題。。。。 A題: You are building a house. You'd prefer if all the walls have a precise right angle relative
原创 Kruskal算法
Kruskal算法實際上是 貪心+並查集的結合,只要會了並查集,那麼這個算法一點難度都沒有了,,, 下來是講解下這個算法的具體實現步驟和時間複雜度,,首先,對於一個具有n個頂點的圖,我們知道至少會有n-1條邊,使這個圖不構成迴路,好了,那