meow

Megalopolis

Byteotia在幾十年的進步中,已經成為了一個先進的國家。小明是一個年邁的郵差,看著Byteotia將一條條鄉村小路修造成高速公路,慢慢進步成一個先進國家,其中每條鄉村小路與高速公路僅連接兩個鄉鎮,使兩個鄉鎮可以互相往來。落日漸漸落下,小明不禁懷念起以前Byteotia的樣子...

從前,Byteotia有著N個鄉鎮(以1到N分別做為編號),他們由一條條的鄉村小路所連接,每個鄉鎮都可以經由一些鄉村小路走到編號為1的鄉鎮(以Bitburg稱之),且恰好也只有一種走法。

在科技進步的衝擊下,鄉村小路慢慢的被高速公路所取代,而這些事都讓小明刻骨銘心,一直記到現在。小明是一個住在Bitburg的超級郵差,所謂的超級郵差就是要幫Bitburg把信件送到其他鄉鎮去的郵差,小明記得所有他去別的鄉鎮的時間點,以及哪一條鄉村小路被修建成高速公路的時間點,但他年紀已大,只好告訴你他的回憶,並請你幫他計算出他會經過幾條鄉村小路。

(繼續閱讀…)

TIOJ 四月

TIOJ又復活了,砍掉了許多題目

OJ消失這段時間居說主機都有開著只是沒有DNS...

(繼續閱讀…)

POI 19.Festival

Link

題目

有n(n ≤ 600) 個人以及m(m ≤ 100000) 筆訊息。每筆訊息可能是:
1.(A, B):A 的秒數恰好比B 少一秒
2.(C, D):C 的秒數不比D 多
問所有人最多能有幾種不同的秒數。

(繼續閱讀…)

POI 17.Railway

Link

題目

每台火車可以從 A 月台依序移動到 1,2 兩個暫存區(兩個stack),或把暫存區中最前面的火車移到 B 月台。有n(n ≤ 100000) 台火車,從 A 月台出來的順序為A1,A2,...An,問可不可以讓進到 B 月台的順序為1,2,...,n。

(繼續閱讀…)

POI 18.Inspection

Link

題目

你要巡察 n(n ≤ 1000000) 個點,這些點之間有邊互相相連,形成一棵樹。
你希望選一個點當做中心,從這個點巡邏其他 n-1 個點,每次巡邏點有一些規定:

1.每次的拜訪為從中心走到要巡邏的點,再走回中心點
2.最後一次巡邏完點之後不需要走回中心
3.相鄰兩次巡邏的點不可以經過相同的道路

問你從每個點當中心需要最少需花費多少時間才能夠巡邏完其他的點。

(繼續閱讀…)

POI 18.Sticks

Link

題目

有 k(3 ≤ k ≤ 50) 種顏色的棒棒,共有 n(n ≤ 1000000) 支。
給你每支棒棒的長度和顏色,問你能不能找出三支顏色不同的棒棒,使得這三支棒子的端點相接之後能形成一個面積大於 0 的三角形。

(繼續閱讀…)

POI 18.Shift

Link

題目

給你長度 n(n ≤ 2000) 的數列,為一個 1 到 n 的排列。每次可以:
1.做 k 次的 a 操作:把最後一個數字拿到第一個
2.做 k 次的 b 操作:把第三個數字拿到第一個
問你有沒有辦法在 n^2 次操作之內排序完這個數列,若有,隨便輸出一組方案。

(繼續閱讀…)

POI 17.Divine Divisor

Link

題目

已知N = A1 * A2 * ... * An(n ≤ 600, 2 ≤ Ai ≤ 10^18),求出一個最大的正整數 k,使得 N 可以被 d^k 整除,其中 d 為大於等於 2 的任意正整數。問你 k 的最大值,以及當 k 最大時 d 有多少種可能。

(繼續閱讀…)

POI 18.Party

Link

題目

有 n(3 ≤ n ≤ 3000) 個人,n 為 3 的倍數。你知道這些人之間的互相認識的關係,這裡面已知至少有 n*2/3 的人兩兩互相認識。你希望找出恰好 n/3 的人,使得所有選出來的人都互相認識。

(繼續閱讀…)

POI 12.Dicing

Link

題目

有n(n ≤ 10000)個人以及m(m ≤ 10000)場遊戲。每場遊戲會有兩個人來玩,並且分出勝負。所有遊戲結束之後會選出數個贏最多場的人當冠軍。問至少要贏多少場才會有可能當冠軍。

這題怪怪的,奇怪的複雜度。

(繼續閱讀…)

Pages: 1 2 3 4 5 6 7 8 Next