AtCoder Beginner Contest 266 一句话题解

1|0A and B

sbt，不讲。

2|0C

垃圾计算几何，问是不是一个凸包，搞份板子交就可以了。

3|0D

简单 dp，令 $f(i,j)$ 表示第 $i$ 个时间在第 $j$ 个位置的最大价值，从上一个时间转移，可以向左，向右或者不动，即：

$$f(i,j)=max(f(i-1,j-1),f(i-1,j),f(i-1,j+1))+s(i,j)$$

$s(i,j)$ 就是读入，注意其中有一些限制。
Code

4|0E

期望 dp，$f_i$ 表示第 $i$ 轮的期望，可以枚举这一次掷到的值，如果小于上一次的期望，那就不如不掷，否则就掷。

for(int i=1;i<=n;i++)
{
	for(int j=1;j<=6;j++)
	{
		if(j>f[i-1])f[i]+=j;
		else f[i]+=f[i-1];
	}
	f[i]/=6;
}

5|0F

给你一棵基环树，多次询问两点之间是否有唯一路径。
先找到这个环，对于环上的每一点，都有一棵对应的子树，对其分别染色，如果颜色不同，则必定有两条路径。

__EOF__

本文作者：JMartin
本文链接：https://www.cnblogs.com/LAK666/p/16639011.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！