原创 hdoj 3667 Transportation

類型:最小費用流 題目:http://acm.hdu.edu.cn/showproblem.php?pid=3667 來源:2010 Asia Regional Harbin 思路:對於每條邊,不同流量的費用不同,可以將其拆邊:對於容量

原创 hdoj 4059 The Boss on Mars

類型:數學 題目:http://acm.hdu.edu.cn/showproblem.php?pid=4059 來源:2011 Asia Dalian Regional Contest 思路:參考:http://blog.sina.co

原创 哈佛學生是如何度過大學4年的

哈佛學生是如何度過大學4年的   哈佛校園裏,不見華服,不見化妝,更不見晃裏晃盪,只有匆匆的腳步,堅實地寫下人生的篇章。哈佛不是神話,哈佛只是一個證明,人的意志,精神,抱負,理想的證明。        美國哈佛大學圖書館凌晨4點

原创 poj 1151 Atlantis

類型:離散化 題目:http://poj.org/problem?id=1151 來源:Mid-Central European Regional Contest 2000 思路【一】: (1)使用map離散化 (2)對每個矩形進行覆蓋操

原创 usaco 3.3 Riding the Fences

題目:打印路徑的歐拉回路[dfs實現] 1、在圖G中任意找一個迴路C 2、將圖G中屬於迴路C的邊刪除 3、在殘留圖的各極大聯通子圖中分別尋找歐拉回路 4、將各極大聯通子圖的歐拉回路合併到C中得到圖G的歐拉回路 /* ID:daijinq1

原创 哈佛學生是如何度過大學4年的

哈佛學生是如何度過大學4年的   哈佛校園裏,不見華服,不見化妝,更不見晃裏晃盪,只有匆匆的腳步,堅實地寫下人生的篇章。哈佛不是神話,哈佛只是一個證明,人的意志,精神,抱負,理想的證明。        美國哈佛大學圖書館凌晨4點

原创 poj 1151 Atlantis

類型:離散化 題目:http://poj.org/problem?id=1151 來源:Mid-Central European Regional Contest 2000 思路【一】: (1)使用map離散化 (2)對每個矩形進行覆蓋操

原创 usaco 3.3 Riding the Fences

題目:打印路徑的歐拉回路[dfs實現] 1、在圖G中任意找一個迴路C 2、將圖G中屬於迴路C的邊刪除 3、在殘留圖的各極大聯通子圖中分別尋找歐拉回路 4、將各極大聯通子圖的歐拉回路合併到C中得到圖G的歐拉回路 /* ID:daijinq1

原创 哈佛學生是如何度過大學4年的

哈佛學生是如何度過大學4年的   哈佛校園裏,不見華服,不見化妝,更不見晃裏晃盪,只有匆匆的腳步,堅實地寫下人生的篇章。哈佛不是神話,哈佛只是一個證明,人的意志,精神,抱負,理想的證明。        美國哈佛大學圖書館凌晨4點

原创 usaco 3.3 Riding the Fences

題目:打印路徑的歐拉回路[dfs實現] 1、在圖G中任意找一個迴路C 2、將圖G中屬於迴路C的邊刪除 3、在殘留圖的各極大聯通子圖中分別尋找歐拉回路 4、將各極大聯通子圖的歐拉回路合併到C中得到圖G的歐拉回路 /* ID:daijinq1

原创 poj 1151 Atlantis

類型:離散化 題目:http://poj.org/problem?id=1151 來源:Mid-Central European Regional Contest 2000 思路【一】: (1)使用map離散化 (2)對每個矩形進行覆蓋操

原创 哈佛學生是如何度過大學4年的

哈佛學生是如何度過大學4年的   哈佛校園裏,不見華服,不見化妝,更不見晃裏晃盪,只有匆匆的腳步,堅實地寫下人生的篇章。哈佛不是神話,哈佛只是一個證明,人的意志,精神,抱負,理想的證明。        美國哈佛大學圖書館凌晨4點

原创 usaco 3.3 Riding the Fences

題目:打印路徑的歐拉回路[dfs實現] 1、在圖G中任意找一個迴路C 2、將圖G中屬於迴路C的邊刪除 3、在殘留圖的各極大聯通子圖中分別尋找歐拉回路 4、將各極大聯通子圖的歐拉回路合併到C中得到圖G的歐拉回路 /* ID:daijinq1

原创 哈佛學生是如何度過大學4年的

哈佛學生是如何度過大學4年的   哈佛校園裏,不見華服,不見化妝,更不見晃裏晃盪,只有匆匆的腳步,堅實地寫下人生的篇章。哈佛不是神話,哈佛只是一個證明,人的意志,精神,抱負,理想的證明。        美國哈佛大學圖書館凌晨4點

原创 poj 1151 Atlantis

類型:離散化 題目:http://poj.org/problem?id=1151 來源:Mid-Central European Regional Contest 2000 思路【一】: (1)使用map離散化 (2)對每個矩形進行覆蓋操