绝尘

题意：给你一个矩阵，矩阵中有’.’和’#’，’.’表示空闲的地方，’#’表示非空闲的地方，现在有r个机器人，在空闲的地方等概率的选择一个空闲的地方。现在定义他们之间的关系，对于一个机器人，他和距离他最近的机器人有一条边，如果距离相等，那么选择列坐标小的，如果还相等，选择行坐标小的。所谓的距离为他们之间的欧几里得距离。对于选定位置的机器人，会形成r条边r个点的有向图，那么问在这些可能形成的图中连通分量

HDU【5752】——Sqrt Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionLet’s define the function f(n)=|n√|f(n)=|\sqrt{n}|.Bo wanted to know the mini

HDU【5810】——Balls and Boxes HDU【5813】——Elegant Construction HDU【5818】——Joint Stacks HDU【5816】——Hearthstone

Codeforces 370 Div2 A Memory and Crow B Memory and Trident C Memory and De-Evolution E Memory and Casinos

题意：一共有n种不同的Coupons，每次得到每种Coupons的概率是相同的，问期望多少次得到所有的n种Coupons假设我们已经得到k种Coupons，那么我们得到新的Coupons的概率为n−kn\frac{n-k}{n},所需的期望步数是nn−k\frac{n}{n-k}。求和我们得到总的期望步数nn+nn−1+⋯n1=n×∑i=1n1i\frac{n}{n}+\frac{n}{n-1}+\

【4609HDU】3-idiots——组合计数+FFT Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionKing OMeGa catched three men who had been streaking in the street. Lo