nefu1039基地選址 三分

2021-09-30 12:49:56 字數 962 閱讀 7390

第一行為乙個整數t,表示資料組數。

每組資料第一行為四個整數:n, m, a, b。

接下來的a+b行每行兩個整數x, y,代表乙個座標,前a行表示各使用者的座標,後b行表示各通訊公司的座標。

對於每組資料輸出一行"case #x: y",x代表資料編號(從1開始),y代表所求最小代價。

1

3 3 4 1

1 22 1

2 33 2

2 2

case #1: 4

資料範圍

1 < t <20

1 < x < n

1 < y < m

1 < b < 100

1 < n, m < 100

1 < a < 100

暴力的演算法不想發侮辱我部落格了

#include #include #include #include using namespace std;

typedef long long ll;

int ax[1005], ay[1005], bx[1005], by[1005];

int n, m, a, b;

ll cal2(int x, int y)

int cur = 1e9;

for(int i = 0; i < b; ++i)

//printf("%d %d %lld\n", x, y, cur+sum);

return sum + cur;

}ll cal(int x)

else

}return ans;

}ll solve()

else

}return ans;

}int main()

return 0;

}

nefu 三國之戰

三國之戰 time limit 1000 memory limit 65536 description 在三國某某戰爭中,魏軍要圍攻蜀國.諸葛亮親自指揮戰爭,對抗曹操。現假設諸葛亮有n個大炮,每個大炮都有乙個攻擊值ai ai 0 ai 100 而且他有乙個神奇的技能,就是他能指定任意區間的大炮,使他...

nefu1035數字統計

上次哈工程校賽有乙個比較有趣的問題,我們一起來 一下!給乙個整數10,把10用二進位制表示為 1010,那麼10的二進位制表示中有2個1 那麼現在的問題是這樣的 給乙個整數n,然後問小於n的所有數中有多少個數它們的二進位制表示中有k個1。快敲 動作!多組輸入,每組兩個整數n,k n 10000000...

nefu 演算法課設 貪心

遞迴與分治 動態規劃 貪心演算法 回溯演算法 1 問題描述 設有n 個顧客同時等待一項服務。顧客i需要的服務時間為ti,1 i n 應如何安排n個顧客的服務次序才能使平均等待時間達到最小?平均等待時間是n 個顧客等待服務時間的總和除以n。2 程式設計任務 對於給定的n個顧客需要的服務時間,程式設計計...