SRM 584

600. Excavations

Brief description:

。。。一個古城遺迹 n 個建築。。我們知道這些建築的類型和掩埋的深度。type。depth。
。。。你有一個最大可以挖 D 米的挖掘機。。你不知道 D 。。但是你知道你恰好挖了 K 次。。
。。並且挖上來的建築種類恰好有哪些 。。found。。。。。

。。問哪些挖掘方案(K-tuples)是有可能的。。
ゆっくり読んでください ...

2013 Multi-University Training Contest 6

1007. Message_Passing

Brief description:

... 給定一個無向圖,每一個人初始有一個信息,每一步,可以選擇一個人將它所知的所有信息告訴給與她相鄰的另一個人。
。。要使得最後每個人都獲得所有人的信息,最少需要多少步,滿足最少步數條件下,有多少種不同的方案。
ゆっくり読んでください ...