NYOJ 1291 不是匹配

時間限制：

1000 ms  |  記憶體限制：

65535 kb

難度：2 描述

有n個人,n個活動， 每個人只會對2個或者3個活動感興趣，

每個活動也只有兩個人或者兩個活動對它興趣，每個人參加乙個

感興趣的活動需要一天 ，且當天該活動被參加時，其他的人不能參加

如果每個人都參加完自己有興趣的活動，應當怎樣安排使得所用總天數時間最短

2<= n <=1000， 1<=m<=1000;

輸入乙個數t 表示t 組資料

每組乙個n表示人數，編號1 -- n , 乙個數 m ,接下來m 行每個兩個數

x,y， 表示第 x 個人對第y個活動感興趣

輸出每組輸出乙個整數，表示最少天數

樣例輸入

1

3 6 
1 1 
1 2 
2 22 3 
3 1 
3 3

樣例輸出

2

**某校校賽

上傳者mqlyes

我也不知道具體原理是什麼，總之我把人數和活動數統計了一下，他們之中最大的那個數就是最少天數。

我覺得是因為比最大的那個小的都可以重合，但是最大的那個肯定是有一部分不能和別的重合的，所以直接算最大的那個的個數就好了。

#include#include#includeusing namespace std;

int a[1010],b[1010];
bool cmp(int x,int y)
int main()
sort(a,a+1010,cmp);
sort(b,b+1010,cmp);
printf("%d\n",max(a[0],b[0]));
}	return 0;
}

NYOJ 1291 不是匹配

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 有n個人,n個活動，每個人只會對2個或者3個活動感興趣，每個活動也只有兩個人或者兩個活動對它興趣，每個人參加乙個 感興趣的活動需要一天 且當天該活動被參加時，其他的人不能參加 如果每個人都參加完自己有興趣的活動，應當怎樣安排使得...

nyoj 1291 不是匹配 思維

時間限制 1000 ms 記憶體限制 65535 kb 描述 有n個人,n個活動，每個人只會對2個或者3個活動感興趣，每個活動也只有兩個人或者兩個活動對它興趣，每個人參加乙個 感興趣的活動需要一天 且當天該活動被參加時，其他的人不能參加 如果每個人都參加完自己有興趣的活動，應當怎樣安排使得所用總天數...

NYOJ 括號匹配（二）

題意 給你幾對括號，讓你看一下括號是否配對，輸出最少新增多少個括號可以使括號配對 這道題和括號配對 一 不一樣，剛開始我也想用棧試試看能不能，但是如何記錄需要新增多少對括號？如果用最後棧裡還有多少元素沒出棧那是不行的，比如 在棧裡剩餘是4個，其實只需要2個括號就行了 那麼只有用別的方法了 這題是一道...