湖南大学第十六届程序设计竞赛
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
…签到
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
