DancingZ的博客

Description Farmer John新买了一块长方形的牧场，这块牧场被划分成M行N列(1<=M<=12; 1<=N<=12)，每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草，供他的奶牛们享用。遗憾的是，有些土地相当的贫瘠，不能用来放牧。并且，奶牛们喜欢独占一块草地的感觉，于是FJ不会选择两块相邻的土地，也就是说，没有哪两块草地有公共边。当...

Description 　　司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）　　如果在地图中的括号所标识的平原上部署一支炮兵部队，则图中的黑色的网格表("*"范围)示它能够攻击到的区域：沿横向左右各两格，沿...

Description Ray又在NPC问题了：这里有一个箱子，还有若干个玩具。 我们可以假设玩具的数量是没有上限的。我们还知道这个箱子是不规则的，或者可以说，他的外形比较像一个矩形，但是内部却有很多突起，这些突起很可恶，他可以一直突到玩具的顶盖部。为了简化这个NPC问题，Ray只保留了一种形状的玩具。 PS：玩具为“十”字形Ray想知道对于一个给定的箱子，最多可以放下多少个这样的玩具。 I...

Description 有一个W行H列的棋盘，你可以在里放1*2的长方形，长方形之间互相不重叠，问放满整个棋盘有多少种方案数。 Input 输入文件有多组数据，每组数据只有一行为两个整数W和H(1<=W,H<=11)。 Output 每组数据一行为方案总数，若不能够放满整个棋盘输出0。 Sample Input 1 2  1 3  1 4 2 2 2 3 2 4...

计数类+状压

合法性判断+状压

Description 给定正整数 n,m，问有多少个正整数满足： (1)不含前导 0； (2)是 m 的倍数； (3)可以通过重排列各个数位得到 n。 Input 一行两个整数 n，m。 Output 一行一个整数表示答案对 998244353 取模的结果。 Sample Input 84793148 13 Sample Output 766 Hint Data Const...

题目描述 Io和Ao在玩一个单词游戏。 他们轮流说出一个仅包含元音字母的单词，并且后一个单词的第一个字母必须与前一个单词的最后一个字母一致。 游戏可以从任何一个单词开始。 任何单词禁止说两遍，游戏中只能使用给定词典中含有的单词。 游戏的复杂度定义为游戏中所使用的单词长度总和。 编写程序，求出使用一本给定的词典来玩这个游戏所能达到的游戏最大可能复杂度。 输入输出格式 输入格式： 输...