NYOJ 16 矩形巢狀

2021-09-29 14:01:27 字數 679 閱讀 3107

題目：

題解：

一道典型的最長遞增子串行問題

不過是變成二維的，所以我們只需要用結構體快排它，讓它變成我們想要的順序即可，而且只讓長大於寬

ac**：

#include


using namespace std;


#define maxn 1005


struct node


temp[maxn]


;int dp[maxn]


;int n;


bool


cmp(node x,node y)


void s_dp()}


}int maxx=1;


for(


int i=


1; i<=n; i++)


printf(


"%d\n"


,maxx);}


int main()}


sort(temp+


1,temp+n+1,


cmp)


; s_dp();


}}

nyoj 16 矩形巢狀

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述有n個矩形，每個矩形可以用a,b來描述，表示長和寬。矩形x a,b 可以巢狀在矩形y c,d 中當且僅當ab套在 6,2 內，但不能巢狀在 3,4 中。你的任務是選出盡可 能多的矩形排成一行，使得除最後乙個外，每乙個矩形都可以巢狀...

NYOJ 16 矩形巢狀

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 有n個矩形，每個矩形可以用a,b來描述，表示長和寬。矩形x a,b 可以巢狀在矩形y c,d 中當且僅當a 輸入 第一行是乙個正正數n 0輸出 每組測試資料都輸出乙個數，表示最多符合條件的矩形數目，每組輸出佔一行 樣例輸入 1 ...

NYOJ16 矩形巢狀

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 有n個矩形，每個矩形可以用a,b來描述，表示長和寬。矩形x a,b 可以巢狀在矩形y c,d 中當且僅當a輸入 第一行是乙個正正數n 0輸出 每組測試資料都輸出乙個數，表示最多符合條件的矩形數目，每組輸出佔一行 樣例輸入 1 1...