台部落dooder

題目鏈接：http://acm.hust.edu.cn/JudgeOnline/problem.php?id=1017 題意：給定一個01矩陣，要求選擇一些行，使每一列有且僅有一個1. Dancing Links論文中講到的一題

2020-02-24 12:00:24

Poj1463題目鏈接：http://poj.org/problem?id=1463 題意：給出一個樹形圖，在某個節點上放置一個衛兵可以管轄周圍所有與該節點相連的邊，問最少需要放置多少個衛兵，能管轄所有的邊。貪心思路是，葉節點不放置衛

2020-02-24 12:00:24

題目鏈接：http://poj.org/problem?id=1085 狀態壓縮DP，用二進制的0、1來進行狀態存儲。 #include<stdio.h> #include<stdlib.h> #include<string.

2020-02-24 12:00:24

題目鏈接： http://poj.org/problem?id=3254 題意：給出一個二維矩陣，求選取其中一些互不相鄰元素的選法總數。狀態壓縮題目，看過炮兵陣地後，這一題就簡單多了，不過鬱悶的是跟一個錯誤的代碼對拍數據好久，害得都不敢

2020-02-24 12:00:24

題目鏈接：http://poj.org/problem?id=1275 題意：一商店二十四小時營業，但每個時間段需求的僱員數不同，現有n個人

2020-02-24 12:00:24

題目鏈接：http://poj.org/problem?id=2449 求各點到目的地之間的最短路，以此爲h，進行A*搜索，待目的地入隊k次，當前路程即爲k短路 #include<stdio.

2018-08-25 01:58:43

題目鏈接：http://poj.org/problem?id=1699 擴展kmp求距離，隨機算法求TSP問題。、不過強度不給力啊，Age 取1024時跑了250ms，還多以WA結束，下面的跑了剛好1000ms >.< Code:

2018-08-25 01:58:43

題目鏈接：http://poj.org/problem?id=3692 最大團=補圖最大獨立集二分圖最大獨立集=全集-最小路徑覆蓋集最小路徑覆蓋集=最大匹配匈牙利算法求最大匹配 Code: #include<stdio.h

2018-08-25 01:58:43

題目鏈接：http://poj.org/problem?id=1703 http://poj.org/problem?id=1182 比較明顯的並查集，也是並查集的深層應用，這兩個題除了維護結點

2018-08-25 01:58:43

好吧，不得不說，自己就好像此blog斷掉的一年。好在，還是把綁定的郵箱及此blog密碼找了回來。該說點兒什麼呢？過一段時間去北京吧，加油！

2018-08-25 01:58:43

題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2295 題意：給出一些城市及一些雷達的座標，要求從這些雷達中選取最多k個能夠覆蓋所有的城市，問雷達的最小

2018-08-25 01:58:42

題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3663 題意：給你一個最多60個點150個邊的無向圖，每個點是一個村莊，每個村莊都有一個發電站，每個電站可以給它所在的村莊和它有邊直接連

2018-08-25 01:58:42

題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3498 很裸的重複覆蓋題目，不過不知道別人爲什麼能夠優化到500+ms. Code: #include<stdio.h>

2018-08-25 01:58:42

#include<stdio.h> typedef unsigned int uint; uint seed = 2037280626; const uint park1 = 127773; cons

2018-08-25 01:58:42

題目鏈接：http://poj.org/problem?id=2914 一種求最小割的方法是Stoer-Wagner算法。它的核心在於這樣一條定理：對於任意點s,t，無向圖的最小割等於s,t的最小割，或是將s,t合併後的最小割。 /

2018-08-25 01:58:41