Page 1 of 212

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:

... 给定一个无向图,每一个人初始有一个信息,每一步,可以选择一个人将它所知的所有信息告诉给与她相邻的另一个人。
。。要使得最后每个人都获得所有人的信息,最少需要多少步,满足最少步数条件下,有多少种不同的方案。
ゆっくり読んでください ...

Page 1 of 212