原创 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條邊,使這個圖不構成迴路,好了,那