AtCoder Beginner Contest 179 题解

A - Plural Form

题面

判断最后一位是什么后输出。

代码

B - Go to Jail

题面

直接枚举。

代码

C - A x B + C

题面

枚举 (A),然后枚举 (B),复杂度为调和级数。

代码

D - Leaping Tak

题面

(dp_i) 表示走到 (i) 的方案数。

那么 (dp_i=sumlimits_{j=1}^ksumlimits_{l=i-R_i}^{i-L_i}dp_l)

可以用线段树维护(树状数组或者直接前缀和计算也可以)。

代码

E - Sequence Sum

题面

找循环节后求和,注意到循环节不一定从 (1) 开始。

代码

F - Simplified Reversi

题面

维护一个 (maxh) 表示已操作的最靠左的一列,(maxl) 表示已操作的最靠右的一列。

(l_i) 表示第 (i) 列能操作到第 (l_i) 行,(h_i) 表示第 (i) 行能操作到第 (h_i) 列。

然后直接计算即可。

官方题解

代码

原文地址:https://www.cnblogs.com/xsl19/p/13698030.html