Dream

题目大意

给你两个序列，每个序列中元素各不相同，求两个序列的lcs。

阅读更多...

题目大意

有一个$1\times n$的矩形，上面有k条船，每条船的长度为a，两条船之间不能接触（至少相隔1格）。

给定你m个点，告诉你这些点没有船，问第几次能发现在说谎。

阅读更多...

题目大意

给你一个字符串，每个回合这个字符串都会将最前面的连续一段删除，但是你能在删除之前任意删除一个字符，问最多可以持续多少回合。

阅读更多...

题目大意

给你一个矩阵，你需要使矩阵的每一行和每一列都是回文串，你可以使任意一个数字加一或者减一，问最少修改次数。

阅读更多...

题目大意

给你一个01矩阵，每次操作可以点击一个写着1的格子，将这个格子所在的1连通块全部变成0。

有k次永久修改，将一个格子变成1，求每次修改之后有多少种不同的方案，可以把全部格子的1都变成0？

阅读更多...

题目大意

你拿到了一棵树，请你给每个顶点染成红色或蓝色。要求每个红点相邻的点有且仅有一个红点，每个蓝点相邻的点有且仅有一个蓝点。

阅读更多...

题目大意

给定一个包含整数的二维矩阵，子矩形是位于整个阵列内的任何大小为1 * 1或更大的连续子阵列。

矩形的总和是该矩形中所有元素的总和。

在这个问题中，具有最大和的子矩形被称为最大子矩形。

阅读更多...

题目大意

有n个格子，每个格子里有一个数，1,2,3,4…n

牛牛放出无穷只青蛙。

第一只青蛙的路线是：1->2->4->8->16->….

第二只青蛙的路线是：1->3->9->27->81->….

第三只青蛙的路线是：1->5->25->125->….

第四只青蛙的路线是：1->7->49->….

。。。。。。

用数学语言描述，第i只青蛙的路线是首项为1，公比为$p(i)$的等比数列，其中$p(i)$代表第i个素数。

当青蛙跳到一个格子上，如果这个格子上面有一个数，青蛙就会把这个数吃掉。

牛牛想知道，所有没有被吃掉的数的lcm是多少？

由于这个lcm可能非常大，请输出它对$10^9+7$取模的值。

阅读更多...

题目大意

长度不超过n，且包含子序列“us”的、只由小写字母构成的字符串有多少个？ 答案对$10^9+7$取模。

阅读更多...

题目大意

输入一个数n，请构造一个长度为n的排列，使得其中正好有k对相邻的数gcd大于1。

阅读更多...