ABC179 题解

A - Plural Form

题面

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

代码

B - Go to Jail

题面

直接枚举。

代码

C - A x B + C

题面

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

代码

D - Leaping Tak

题面

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

那么 \(dp_i=\sum\limits_{j=1}^k\sum\limits_{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\) 列。

然后直接计算即可。

官方题解

代码

posted @ 2020-09-19 22:42  csxsi  阅读(346)  评论(0编辑  收藏  举报