牛客假日團隊賽1 J dfs染色)

2021-09-24 05:47:34 字數 426 閱讀 6593

思路:對於傳出每乙個球最後一定在兩頭奶牛之間來回傳遞,先從第一頭奶牛向右傳遞,將接過球的奶牛標記一種顏色,如果出現來回傳遞的情況就

#include using namespace std;

const int n = 1e3 + 7;

int n, a[n], vis[n], b[n], color = 1;

void dfs(int pos)

int main()

int cnt = 0;

for(int i = 1; i <= n; i++) b[vis[i]] = 1;

for(int i = 1; i <= n; i++) if(b[i]) cnt++;

cout << cnt << endl;

}

牛客假日團隊賽1 B

farmer john最討厭的農活是運輸牛糞。為了精簡這個過程,他製造了乙個偉大的發明 便便傳送門!與使用拖拉機拖著裝滿牛糞的大車從乙個地點到另乙個地點相比,他可以使用便便傳送門將牛糞從乙個地點瞬間傳送到另乙個地點。farmer john的農場沿著一條長直道路而建,所以他農場上的每個地點都可以簡單地...

牛客假日團隊賽 A 乘積最大

今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇,組織了一場別開生面的數學智力競賽的活動,你的乙個好朋友xz也有幸得以參加。活動中,主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數字串,要求選手使用k個乘號將它分成...

牛客假日團隊賽5 K

時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 題目描述 最近,奶牛們熱衷於把金幣包在麵粉裡,然後把它們烤成餡餅。第i塊餡餅中含有ni 1 ni 25 塊金幣,並且,這個數字被醒目地標記在餡餅表面。奶牛們把所有烤好的...