原创 POJ 1679 最小生成樹

題意很簡單：給你一些點和邊的關係，求最小生成樹是否是唯一的，若不唯一，則輸出最小生成樹的長度。 解題思路：在每次找到一條邊之後，看這個新找到的點是否只從一個已經找過的點延伸過來，如果能找到兩個以上的點，那麼說明最小生成樹不止一個，退出判斷

2018-08-24 01:25:21

原创 ZOJ 3362 無向圖費用流

今天看了watashi的解題報告後，才發現不是模板錯了，是自己對模板不熟，沒仔細想題目。導致應該改模板的地方沒有改……-_-! 附上代碼： #include<iostream> #include<c

2018-08-24 01:25:21

原创 POJ 1149 最大流

最初讀完這道題目之後，完全沒有什麼想法，也根本不會想到用最大流的做法。因爲題目的條件似乎很多變：每個顧客打開自己的豬籠後，可以隨時變換裏面豬的數量，這個條件就給思考上帶來了一定難度。 後來到網上看了一下題解，才發現建圖是關鍵。具體建圖的思

2018-08-24 01:25:21

原创 POJ 2531 經典的DFS

在8月份做過兩遍這道題，做第一次的時候覺得這道題DFS的想法還挺新穎的。做第二次的時候，貌似就已經忘了思路了，這次在CAI的解題表格裏又看到了這道題，出於練手的想法，就又做了一遍。 題目大意：有n個點，把這些點分別放到兩個集合裏，在兩個

2018-08-24 01:25:20 1

原创 POJ 2723 2-SAT 第一題

2-SAT的第一題，話說兩個月前就看過國家隊的論文和PPT，不過當時因爲沒有好好搞過強連通分量，所以對2-SAT不是很理解。這次回過頭來看，思路清晰了不少。 2-SAT一般用在二選一的問題裏面，比如說，當你選了a，就不能選b，那麼你就可以

2018-08-24 01:25:20

原创 Hash (POJ 2785)

這兩天看文章，看得手又癢了。於是提前開了自己掛的hash專題。因爲在數據結構課上有學過，所以大致思路還記得。看了下網上的解法和細節上的東西，差不多就能寫一些簡單題了。 這題用的是線性探測除法散列法，要注意的是key = (num % mo

2018-08-24 01:25:20

原创 POJ 3678 2-SAT

因爲A和B的取值只有0,1，在運算裏就可以用2-SAT來解決。 建圖過程如下： 1） X AND Y=1，Add（I',J'），Add（J',I'），Add（I,I'），Add（J,J'） 2） X AND Y=0，Add（I',J），

2018-08-24 01:25:20

原创 Light OJ 1303——Basic Data Structure

調了一下午的水題，一開始是題目讀錯了……然後把queue直接用數組模擬，調了好久還是不對，直到前面才發現是pos = check(w, l, r) == -1出錯了，==是先執行的，這樣的話pos就被賦爲0或1了，這樣子就必然杯具。最後加

2018-08-24 01:25:20 3

原创 SRM 556 DIV2 解題報告

250：簡單的字符串處理題目，因爲最多隻有50個字符，所以可以用O(n^2)的算法，對從每個位置開始的字符進行掃描，每次掃到了重複的字符即退出此次掃描，並比較長度是否最大即可。 500：看起來很玄乎貌似不可做，但是用搜索既可以解決這個問

2018-08-24 01:24:39