分析：體積最大的比較好處理，對於第(i,j)格的高度取min(a[i],b[j])就好了，保證讓每個格仔的高度最大.對於最小的情況，只要讓第i列上有乙個格仔高度為a[i],其它全是0，第j行有乙個高度為b[j],其它全是0就好了.如果a,b中有相同的元素，那麼它們可以共用乙個格仔，因為最後每個高度都要取到，還要減去共用格仔的高度，所以答案為σa[i] + σb[j] - σ共用格仔的高度*個數.
#include #include#include
#include
using
namespace
std;
int n, m, sum, a[1010], b[1010], ans, cnt, tot[1010
];int
main()
for (int i = 1; i <= m; i++)
sort(a + 1, a + 1 +n);
sort(b + 1, b + 1 +m);
for (int i = 1; i <= n; i++)
for (int j = 1; j <= m; j++)
ans +=min(a[i], b[j]);
for (int i = 1; i <= n; i++)
tot[a[i]]++;
cnt = unique(a + 1, a + 1 + n) - a - 1
;
for (int i = 1; i <= cnt; i++)
printf(
"%d %d\n
", sum, ans);
return0;
}
NOIP模擬 隔壁
隔壁學校地形圖可以通過乙個高度矩陣表示，矩陣中每乙個位置都有乙個數表示這個座標的海拔，我們姑且將其稱為海拔圖，容易發現，我們可以通過這個矩陣輕鬆算出隔壁學校的主檢視，左檢視。相反的，我們卻不能通過主檢視和左檢視唯一確定海拔圖，現在問題來了，已知主檢視左檢視，我們需要知道剷平隔壁學校的代價上限和下限 ...
noip模擬賽 密碼
表示沒看懂演算法3 問題描述 有壓迫，就有反抗。mored的寵物在法庭的幫助下終於反抗了。作為乙隻聰明的寵物，他打算把魔法使mored的魔法書盜去，奪取mored的魔法能力。但mored怎麼會讓自己的魔法書輕易地被盜取？mored在魔法書上設定了乙個密碼鎖，密碼鎖上有乙個問題。施以斯臥鋪魔法吧，你有...
NOIP模擬賽 老師
題目描述 一座有n層的教學樓裡有一些學生，第i 0 i n 層有studentsi個學生。你被給定了乙個數k，如果第i層有x個學生，那麼這一層需要 x k 個老師。你可以調整每個學生的樓層，但是每個學生至多只能調整一層，就是說第i層的學生只能去第i 1層 如果有的話 第i層 第i 1層 如果i 1 ...