摘要:
压缩( \(dp\star\star\)) Descrption 给一个由小写字母组成的字符串,我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以(但不是必需)包含大写字母 \(R\) 与 \(M\),其中$M$标记重复串的开始,$R$重复从上一个$M$(如果当前位置左 阅读全文
摘要:
枪战Maf (思维好题 \(\star\star\)) 有 \(n\) 个人,用$1\sim n$ 进行编号,每个人手里有一把手枪。一开始所有人都选定一个人瞄准(有可能瞄准自己)。然后他们按某个顺序开枪,且任意时刻只有一个人开枪。因此,对于不同的开枪顺序,最后死的人也不同。 Input 输入$n$人 阅读全文
摘要:
免费馅饼 (dp \(\star\)) \(SERKOI\) 最新推出了一种叫做“免费馅饼”的游戏: 游戏在一个舞台上进行。舞台的宽度为 \(W\) 格,天幕的高度为 \(H\) 格,游戏者占一格。 开始时游戏者站在舞台的正中央,手里拿着一个托盘。下图为天幕的高度为 $4$ 格时某一个时刻游戏者接馅 阅读全文
摘要:
浇水 (贪心 \(\star\)) 在一条长 \(n\) 米,宽 \(m\) 米的长方形草地上放置着 \(k\) 个喷水装置。假设长方形草地的坐标范围为$[0,0]\sim[n,m]$ ,那么第$i$个喷水装置的位置为 \((a_i,\frac{m}{2}\)),也就是说喷水装置全部位于一条直线上。 阅读全文