原创 poj 1014 Dividing（多重揹包）
題目大意： 有價值分別爲1到6的6種大理石，兩個小夥伴在分財產，想要儘可能的公平的劃分，問你能不能分出來。 Sample Input 6個數字，分別表示六塊大理石的數量。 全部爲0時輸入結束 多種物品分別有不同的價值跟重量，典型的多組揹
2020-02-24 06:03:53
原创 poj 1182--食物鏈（並查集，向量偏移）
並查集中特殊的向量偏移問題， T^T一開始做過那個龍幫虎幫的題目（poj 1703），當時也就是簡單的看了下，沒有認真的學習這方面的問題，這個題就又不會了。 http://hi.baidu.com/tomspirit/item/d1f2a
2020-02-24 06:03:53
原创 poj 1258 Agri-Net（最小生成樹）
典型的MST（最小生成樹）。 因爲看到題目中圖的形式是鄰接矩陣給出的，就直接用Prim了 題目大意： 給出你一個N*N的鄰接矩陣表示的圖，a[i][j]表示i到j的權值，求MST #include<iostream> #include<
2020-02-24 06:03:53
原创 poj 3320 Jessica's Reading Problem
跟poj 3061一樣，都是取尺法的應用。 題目大意： XXX要準備考試，書總共有P頁，第i頁恰好有一個知識點ai，書中的同一個知識點可能會被多次提到，所以他希望看其中連續的一些頁的書來把所有的知識點都給看完。。 其實頁數可以看作連續的序
2020-02-24 06:03:53
原创 poj 1742 Coins （多重揹包）
樓教主“男人八題系列”。 說下題目的意思吧，給你一些錢的價值和數量，在不超過m的情況下有多少種情況的面值可以被拼出來。錢幣共有n組 典型的多重揹包。第一次寫，當時看揹包九講看到的，他們說要用什麼的多重揹包的單調隊列優化能過，我用的一個普通
2020-02-24 06:03:53
原创 poj 1511 Invitation Cards （spfa）
/* 題目要求是給你一個有向圖，求出頂點1到其他頂點的最短距離 再加上其他的頂點到1的最短距離，結果是把這個和給輸出。 先對原圖求一遍spfa。求得頂點1到其他頂點的最短距離。 再對反圖求
2020-02-24 06:03:53
原创 poj 1251 Jungle Roads（最小生成樹）
簡單的最小生成樹，初學者可以拿來練練手 #include<iostream> #include<string> #include<cstring> #include<cstdio> #include<algorithm> #includ
2020-02-24 06:03:53
原创 poj 3061 Subsequence
最近一直在看watashi大神翻譯的《挑戰程序設計競賽》，書寫的很不錯呢，自己還需要更多的努力！ 這道題目就源自那本書的一個例題，稱之爲 “取尺法” 先說下題目的大意：給定長度爲n的的整數數列a0,a1,a2,.....a(n-1)，求出
2020-02-24 06:03:53
原创 poj 2299 Ultra-QuickSort（歸併排序求逆序對）
歸併排序求逆序對。用線段樹樹狀數組也可以做，不過由於數據的關係要加一個離散化。這裏我用的歸併排序，順便複習了下。 #include<iostream> #include<cstdio> #include<cstring> #include
2018-09-01 22:10:12
原创 poj 2932 Coneology
圓的一道掃描線的題#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cmath> #in
2018-09-01 22:10:12
原创 poj 2472 106 miles to Chicago
題目故事很有趣。其實就是讓你找一條路徑，這個路徑最安全，被定義爲最不可能被警察抓到的路。 輸入的文本包含多組測試數據，每組第一行爲兩個整數n，m。n爲交叉路口的數目，m爲街道的數目，接下來m行來描述每一個 街道，輸入a，b，p。a，b爲這
2018-09-01 22:10:12
2
原创 poj 1328 Radar Installation（貪心）
如圖，x軸表示海岸線，x軸的上方表示海，給出的點表示每一個島嶼，然後要在海岸線上安裝一些雷達，每個雷達的覆蓋範圍都是一個半徑爲r的圓，需要安裝一些雷達使得所有的島嶼都在雷達的覆蓋範圍內。然後要求使得這個雷達數最小。 這是一個貪心的題，
2018-09-01 22:10:12
原创 poj 1751 Highways（最小生成樹）
還是簡單的最小生成樹。 說下題目的大意吧，給n個點的座標（x，y），然後是給出那幾個點已經是連通的，這塊很簡單，提前用並查集處理下即可，。讓你輸出MST的邊的信息，每個信息是兩個端點。 sad....一開始把數據範圍750看成了75.。。
2018-09-01 22:10:12
3
原创 網絡流彙總
先是最大流的題目 poj 1149 PIGS poj 1273 Drainage Ditches poj 2112 Optimal Milking poj 1459 Power Network poj 1087 A Plug for UN
2018-09-01 22:10:12
2
原创 poj 2031 Building a Space Station (最小生成樹)
最小生成樹的題目，需要先理解一下東西， 先說下題目大意：輸入一個n，表示下面有n組數據，每組數據表示一個球，題目上稱之爲cell。分別爲x，y，z，r，表示球心座標跟球的半徑。 你要在空間站內修一些通道，使得所有的cell都連通，要求是通
2018-09-01 22:10:12