time limit: 1 sec
memory limit: 128 mb
submit: 100
solved: 16 [
submit][
status][
web board]
為了讓同學們好好休息第二天能準時起床參加早自習，重慶遊戲與電子競技大學會在每天晚上24點斷網。這天晚上23:59:59，小胡打完遊戲正準備去睡覺，突然發現自己還沒跟女朋友說晚安，瞬間嚇出一身冷汗。幸好，並不是所有樓棟都是同時斷網，最多存在一分鐘的誤差。旺盛的求生欲促使小胡在24:00:00發出了那條」晚安」，吃瓜群眾們想知道，這條」晚安」有沒有可能到達他的女朋友那。
每個輸入包含乙個測試用例。每個測試的第一行包括兩個正整數，樓棟總數n(2<=n<=1000)和網路條數m(1<=m<=500000)。樓棟的編號從1到n。接下來的一行，包括n個整數，第i個數字表示i號樓的斷網時間ti(0<=ti<=60)，即從第ti秒起(不包括ti秒這個瞬間)，和i樓棟有關的網路全部失效。接下來的m行，每行包括兩個正整數，一條網路連線的兩個樓棟。網路是雙向的。接下來的一行包括兩個正整數，表示小胡的樓棟u和小胡女朋友的樓棟v。小胡的資訊在第0秒從樓棟u出發，在相連的兩個樓棟間傳播需要1秒。
如果小胡的資訊能到達女朋友的樓棟，輸出」nice!」。否則，輸出」gg」。
3 21 2 2
1 22 3
1 3
nice!
題解：基礎的bfs，只是要在判斷能否到達的基礎上還要滿足到達的時間小於該點的斷網時間。
#include using namespace std;
const int maxn = 1005;
int main()
for(int i = 0;i < m;i++)
scanf("%d%d",&u,&v);
arv[u] = 0;
q.push(u);
while(q.size())}}
if(arv[v] == -1)
else
}return 0;
}
CQUPT第九屆ACM校賽 G 地雷迷陣
time limit 1 sec memory limit 128 mb submit 44 solved 6 submit status web board cc公主被抓走了，為了救回她，你要通過九個關卡的考驗。在這一關中，炸彈人 magic 魯在一座橋上步下了地雷陣。橋可以抽象為乙個矩形。在座標...
第九屆acm山東省賽總結
第一次省賽感受頗多。就自己而言有開心有不開心，更多的是遺憾。遺憾自己水平太菜，遺憾最後關頭把題目讀錯了讓學長走了不少彎路還是時間不夠了。遺憾他們最後退役時也沒拿到金，原因跟我有不少關係。也為比我還努力的隊員們由於出題方原因沒拿到牌而感到不公平。然而過去的只能是過去，過去說明不了什麼，歡喜而來，沉重而...
第九屆河南省ACM省賽 D 飛彈發射
alpha 機構研發出一種新型智慧型飛彈，它能夠在雷達檢測到的區域內，選擇一條前進的路徑，擊破路徑上所有的目標物。雷達位於 0,0 處，它能夠檢測到兩條射線之間的區域 不妨設在第一象限 飛彈一開始置放在 0,0 處，它可以在雷達能檢測到的區域內先選擇乙個目標物擊破，然後 再繼續前進，選擇另乙個目標物...