USACO

1/7ページ

【USACO題庫】3.3.1 Riding the Fences騎馬修柵欄

題目描述   農民John每年有很多柵欄要修理。他總是騎著馬穿過每一個柵欄並修復它破損的地方。 John是一個與其他農民一樣懶的人。他討厭騎馬,因此從來不兩次經過一個一個柵欄。你必須編一個程式,讀入柵欄網路的描述,並計算出一條修柵欄的路徑,使每個柵欄都恰好被經過一次。John能從任何一個頂點(即兩個 […]

Subset Sums_usaco2.2.2_dp

題目描述 Description 對於從1到N (1 <= N <= 39) 的連續整數集合,能劃分成兩個子集合,且保證每個集合的數字和是相等的。舉個例子,如果N=3,對於{1,2,3}能劃分成兩個子集合,每個子集合的所有數字和是相等的: {3} 和 {1,2} 這是唯一一種分法(交換集 […]

Cow Tour_usaco2.4.3_floyd

題目描述 Description 農民John的農場裡有很多牧區。有的路徑連線一些特定的牧區。一片所有連通的牧區稱為一個牧場。但是就目前而言,你能看到至少有兩個牧區通過任何路徑都不連通。這樣,農民John就有多個牧場了。 John想在農場裡新增一條路徑(注意,恰好一條)。對這條路徑有以下限制: 一個 […]

Runaround Numbers_usaco2.2.3_預處理 二分

題目描述 Description 迴圈數是那些不包括0且沒有重複數字的整數(比如81362)並且還應同時具有一個有趣的性質, 就像這個例子: 如果你從最左邊的數字開始(在這個例子中是8)向右數最左邊這個數(如果數到了最右邊就回到最左邊),你會停止在另一個新的數字(如果停在一個相同的數字上,這個數就不 […]

Party Lamps_usaco2.2.4_暴力?

題目描述 Description 在IOI98的節日宴會上,我們有N(10<=N<=100)盞彩色燈,他們分別從1到N被標上號碼。 這些燈都連線到四個按鈕: 按鈕1:當按下此按鈕,將改變所有的燈:本來亮著的燈就熄滅,本來是關著的燈被點亮。 按鈕2:當按下此按鈕,將改變所有奇數號的燈。 按 […]

Controlling Companies_usaco2.3.5_dfs

題目描述 Description 有些公司是其他公司的部分擁有者,因為他們獲得了其他公司發行的股票的一部分。例如,福特公司擁有馬自達公司12%的股票。據說,如果至少滿足了以下三個條件之一,公司A就可以控制公司B了: 公司A = 公司B。 公司A擁有大於50%的公司B的股票。 公司A控制K(K > […]