湖南大学第十六届程序设计竞赛

湖南大学第十六届程序设计竞赛

https://ac.nowcoder.com/acm/contest/18196#description

D

遇到这种题，其实可以去大胆点找规律…

正解是对于排位的期望，我们只需要在意排的位置，m人前面的m-1个人在他的前面的概率都是1/n,然后再加上自己，就是（m-1）/n + 1。

I

作为一道以前从来没遇见过类型的题，最开始想的思路其实已经有点接近了，都是还可以更加完善。

如果我们砸到了一个地方的话，有两种情况碎或不碎，假设这个地方设为k，

如果k位置碎掉的话，那么1~k-1位置需要用另外一个球去试。

如果k位置没有碎的话，那么我们需要去砸下一个位置，假设我们一共可以砸k次的话，那么我们还可以砸k-1次，我们砸k + k -1的位置，这样可以保证，如果这个位置碎了的话，我们还可以有k-2次机会去砸。一起类推

就得到了一个砸k次，可以覆盖多大区域的等差数列。

k,k-1,k-2,……,1,如果这个长度大于等于n的话说明k次是可以的。

我们可以二分查找k得到最小的k。

（最坏的最小）其实挺难想到要这样写的，只能多积累了。

L

L是一道非常简单的模拟题，bfs模拟水管，需要细心。

对于不定长二维数组图，可以用map<PII,int>,int a[maxn],这样的方法去表示，第一种将坐标映射，第二种将二维平面化（n-1）*x+y。

这样比用vector简单表示一些。

B

这一题是一道bfs，但是直接暴力的话会超时（为什么别人都是爆内存）。

在取模运算中，加和乘怎么%或者%多少次都是一样的，而且我们关心的是%后为0，所以只需要对每个数都%一次就好，如何对于1需要进行特判。

A

签到

（少用除法

F

大数签到

G

…签到