有n個城市在二維平面上，任意兩個城市間的距離為曼哈頓距離，現在在n個城市中選出k個設定機場，要求覆蓋全部n個城市，問覆蓋半徑最小為多少
跟hdu 3656基本一樣，只需要變換一下計算距離的公式即可，注意會爆int
#include
using
namespace
std;
typedef
long
long ll;
const
int x = 10000 + 10, n = 60 + 10, m = 60 + 10, inf = 0x3f3f3f3f;
ll x[m], y[m], a[m][m], b[m*m];
int cas = 0;
struct dlx
void link(int r, int c)
void del(int x)
void recover(int x)
int fun_f()
return num;
}bool dance(int dep, int k)
if(dep-1 + fun_f() > k) return
false;
int c = r[head];
for(int i = r[head]; i != head; i = r[i])
if(s[i] < s[c]) c = i;
for(int i = d[c]; i != c; i = d[i])
return
false;
}}dlx;
ll dis(ll x1, ll y1, ll x2, ll y2)
int main()
sort(b + 1, b + 1 + k);
k = unique(b + 1, b + 1 + k) - b - 1;
int l = 1, r = k, ans;
while(l <= r)
printf("case #%d: %lld\n", ++cas, b[ans]);
}return
0;}
hdu多校題解
給定 n 求 sum limits sum mu d frac sum frac 再令 h n sum frac 則有 g n frac sum mu d frac h frac 推導 f 和 g 的關係 f n f sum limits frac sum limits g n g f n f 2 ...
HDU 4292 Food 多源多匯入門題
food 有f種食物和d種飲料，每種食物或飲料只能供有限次，且每個人只享用一種食物和一種飲料。現在有n個人，每個人都有自己喜歡的食物種類列表和飲料種類列表，問最多能使幾個人同時享用到自己喜歡的食物和飲料。鄰接矩陣 dinic 在定點數較多的時候比較慢。time 608 ms 鄰接表可以加速 1 in...
HDU 5818 多校 7 模擬
題意 對棧的操作，有兩個棧 a b然後接下來n組操作包括入棧，出棧，合併棧。合併棧按入棧的時間順序進行排序。官方題解 比較簡單巧妙的乙個做法是引入乙個新的棧 c 每次合併的時候就把a和 b 合併到 c上，然後把 a 和 b都清空.pu sh還是按正常做，po p 注意當遇到要pop的棧為空時，因為題...