题目信息修缮(服务大众 #3)
查看原帖
题目信息修缮(服务大众 #3)
592238
Elairin176楼主2024/8/7 00:05

是的,这是第三期!不知为何 CF 题目的翻译多多少少都有些问题。
CF401D(本题) 加入 动态规划,dp 标签,且 TeX\TeX 未使用。改为:

令 $n=\overline{a_1a_2\dots a_k}$,定义一次操作如下:   
- 选定一个长度为 $k$ 的排列 $b$。  
- 令 $n'=\overline{a_{b_1}a_{b_2}\dots a_{b_k}}$   

现在可以任意进行这种操作,求通过这种操作可以生成多少种不同的 $n'$ 使得 $n\bmod m=0$。   
请注意:$n'$ 不允许有前导零。   
$1\le k\le18,1\le m\le100.$

CF201C 此题加入标签 动态规划,dp、枚举、前缀和。
CF900D 此题加入标签 数论、莫比乌斯反演、容斥、组合数学。并修改题面:

求满足以下条件的数列 $a$ 的个数:   
- 令 $n$ 为 $a$ 的长度,下同;则 $\forall i\in[1,n],a_i$ 是正整数。   
- $\gcd\limits_{i=1}^na_i=x$
- $\sum\limits_{i=1}^na_i=y$  

对 $10^9+7$ 取模,$1\le x,y\le10^9$。

CF63E 此题加入标签 动态规划,dp、搜索、记忆化搜索、博弈论。并修改题面:

给定一个由 $19$ 个点组成的六边形(可参考样例),每个点均由 `.` 或 `O` 组成。   
现在 Karlsson 和 Lillebror 在这个六边形上玩游戏,定义一步操作如下:   
- 选择六边形上一段连续的、在同一条线段上的点(可以只选一个,但不能不选),且这段点均为 `O`,把这段点修改为 `.`。(可以参考原题面的图来理解)  

Karlsson 先手,规定若一方无法操作,则另一方胜。输出获胜的人的名字。

CF18E 此题严重恶评,因为 dp 式极其简单且 cf *2000,故建议降绿。加入标签 动态规划,dp、枚举。修改题面:

给定一个 $n\times m$ 的矩阵,矩阵内元素均由小写字母组成。  
现在可以将矩阵内的任一元素修改为另一小写字母,求使原矩阵满足以下条件所需的最小修改次数:   
- 相邻的 $2$ 个元素不同。(横纵相邻均可)   
- 每一行最多出现 $2$ 种不同的元素。

$1\le n,m\le500$,需输出方案。

CF346B 此题加入标签 动态规划,dp、KMP、字符串、枚举。并修改题面:

给定三个字符串 $s,t,g$,求出满足以下条件的任一字符串 $k$:   
- $k$ 为 $s,t$ 的 LCS(最长公共子序列)。   
- $g$ 不为 $k$ 的子串。  

如果不存在 $k$,则输出 `0`。  
$1\le\left|s\right|,\left|t\right|,\left|g\right|\le100$

CF413D 加入标签 动态规划,dp、状态压缩。
CF478D 加入标签 动态规划,dp、背包。
CF66E 加入标签 动态规划,dp、枚举、线段树。
CF21C 加入标签 动态规划,dp、枚举。
CF1132F 此题加入标签 动态规划,dp、区间 dp。
CF232B 此题加入标签 动态规划,dp、组合数学。
CF626F 此题加入标签 动态规划,dp、枚举。

2024/8/7 00:05
加载中...