洛谷1034 NOIP2002 矩形覆蓋

問題描述

在平面上有 n 個點（n <= 50），每個點用一對整數座標表示。例如：當 n＝4 時，4個點的座標分另為：p1（1，1），p2（2，2），p3（3，6），p4（0，7）。

這些點可以用 k 個矩形（1<=k<=4）全部覆蓋，矩形的邊平行於座標軸。當 k=2 時，可用如圖二的兩個矩形 sl，s2 覆蓋，s1，s2 面積和為 4。問題是當 n 個點座標和 k 給出後，怎樣才能使得覆蓋所有點的 k 個矩形的面積之和為最小呢。約定：覆蓋乙個點的矩形面積為 0；覆蓋平行於座標軸直線上點的矩形面積也為0。各個矩形必須完全分開（邊線與頂點也都不能重合）。

從黃學長那裡看到這道題說是k<=4 實際上 k最大是3

所以簡單的區間dp就可以過 

#includeusing

namespace
std;
int f[55][55][5
];struct
nodea[
55];
intn,k,l,r;
bool
cmp(node a,node b)
intmain()
sort(a+1,a+n+1
,cmp);
for(int i=1;i<=n;i++)
}for(int i=1;i<=n;i++)
for(int j=i;j<=n;j++)
for(int q=i;q)
for(int i=1;i<=n;i++)
for(int j=i;j<=n;j++)
for(int q=i;q)
printf("%d
",f[1
][n][k]);
return0;
}

搜尋 NOIP2002 or 洛谷1036選數

已知 n 個整數 x1 x2 xn 以及1個整數k k4個整數分別為3,7,12,19時，可得全部的組合與它們的和為 3 7 12 22 3 7 19 29 7 12 19 38 3 12 19 34 現在，要求你計算出和為素數共有多少種。例如上例，只有一種的和為素數 3 7 19 29。鍵盤輸入，...

洛谷 均分紙牌 NOIP2002提高組複賽

題目描述description 有 n 堆紙牌，編號分別為 1，2，n。每堆上有若干張，但紙牌總數必為 n 的倍數。可以在任一堆上取若於張紙牌，然後移動。移牌規則為 在編號為 1 堆上取的紙牌，只能移到編號為 2 的堆上 在編號為 n 的堆上取的紙牌，只能移到編號為 n 1 的堆上 其他堆上取的紙牌...

NOIP2002提高組 洛谷P1031均分紙牌

題目描述 有 n 堆紙牌，編號分別為 1，2，n。每堆上有若干張，但紙牌總數必為 n 的倍數。可以在任一堆上取若於張紙牌，然後移動。移牌規則為 在編號為 1 堆上取的紙牌，只能移到編號為 2 的堆上 在編號為 n 的堆上取的紙牌，只能移到編號為 n 1 的堆上 其他堆上取的紙牌，可以移到相鄰左邊或右...