hpuoj 校賽 面試難題(區間相交問題)

2022-05-11 10:53:56 字數 595 閱讀 9638

時間限制: 1 sec  記憶體限制: 128 mb

提交: 294  解決: 39

[提交][狀態][討論版]有n個人要來面試學生會xx部門,要求面試過程中任意兩個面試者之間的時間不能有重疊。已知n個面試者到來的時間和需要面試的時間,問最多可以面試多少個人。該部門的xx是kk的好友,現在他來找kk幫忙。但是kk很忙,請你幫幫kk吧。

時間重疊如[1, 3] [2, 4]或者[1, 3][3, 4]。

給定乙個整數t,表示有t(t<=100)組測試資料。每組測試資料有乙個整數n(0<=n<=1000),接下來每行有兩個整數s[i],t[i],表示第i個面試到來的時間和需要面試的時間。

每行輸出乙個整數,表示最多可以面試的人數。11

1 01

n居然可以等於0,害得我錯了好多次,不細心害死人啊

#include#include#includeusing namespace std;

struct node

num[10010];

int cmp(node s1,node s2)

}printf("%d\n",cnt);}}

return 0;

}

hpuoj 校賽 爬樓梯(模擬)

時間限制 1 sec 記憶體限制 1000 mb 提交 382 解決 89 提交 狀態 討論版 來機房比賽的時候大家都會爬樓梯,但是每個人可以邁出的最大步子不一樣,所以到達機房的方案數也會不同。現在kk提出乙個問題 目的地在第n層樓梯,我們在第1層,已知我們每次最多可以邁出3個台階。問有多少種方案可...

2020QAU校賽G題題解 施肥 差分區間

施肥 題目描述 qau是著名的農業大學,所以學校裡的樹很多。假設學校有n顆樹,樹按1 n編號排列。一天,qauer因為偷釣虹子湖的魚被農學院的老師們抓住了,他懲罰qauer為學校裡的樹施肥。老師們要求你去給給定區間的樹施肥一次,假設有m個老師,每個老師分別給定的施肥區間,並且要求你最後統計所有樹的價...

BNU校賽總決賽J 小白兔小灰兔 相交計算幾何模板

時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k special judge,64bit io format lld 老山羊伯伯在地里收白菜,小白兔和小灰兔看見了就一起來幫忙。他們幹了半天,終於幹完了。羊伯伯 小灰兔,這車白菜送給你!小灰兔 謝謝羊伯伯!羊伯...