第一行為乙個整數t,表示資料組數。每組資料第一行為四個整數:n, m, a, b。
接下來的a+b行每行兩個整數x, y,代表乙個座標,前a行表示各使用者的座標,後b行表示各通訊公司的座標。
對於每組資料輸出一行"case #x: y",x代表資料編號(從1開始),y代表所求最小代價。
13 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個顧客需要的服務時間,程式設計計...