IuSpet的博客

题意  有 1 m1~ m1 m 个数，组成一个含有nnn个元素的列表，其中 n−1n-1n−1个数必须互不相同，剩下一个数出现两次，最大的数必须在列表中间，在它前面的部分严格升序排列，在它后面的部分严格降序排列，求一共有多少个不同的满足要求的列表思路  将几个条件分开来考虑在 m 个数中选择 n−1n-1n−1个数，一共有 Cm n−1C_m^{\,n-1}Cmn−...

题目大意：在 n 个点间有 m 种颜色的检查点，按顺序扫过所有点，在每个点处可改变颜色，如果与某个检查点颜色相同，则满足该检查点，求最多能满足几种颜色的检查点。思路：每两个点间的所有检查点只可满足一个，即满足一个剩下的都不能满足。将两个点间的检查点颜色两两连一条边最后选取最多颜色即在构建的图中选出最多的互不连接的点，即该图的最大独立集G的最大独立集 = G的补图的最大团...

题目大意：用 l - r 中的数组成一个n个数的序列且各数之和是3的倍数，求满足条件的序列数量思路：将模3的结果看作一种状态，n 个数字的状态由前 n - 1 个数字与第n个数字的状态决定，满足dp的性质dp[i][j] 表示前 i 个数的和模3为 j 的序列数量先找出dp[1][0]、dp[1][1]、dp[1][2]的值即 l - r 中的数模3结果分别为0、1、2的数的数...

题目大意：n个节点，选择一个节点的时候翻转这个节点与两侧k个节点（够的话），求最少几次全部翻到反面。ps：同一个节点翻两次会翻回正面。思路：贪心，尽量多的选能翻翻2k+1个节点的节点，即在中间尽量多的划分长度为2k+1的区间。为使中间节点数恰好为(2k+1)的整数倍，两侧特殊考虑。在边上最少翻k+1块，最多2k+1，故两边留的总节点数d要满足 2k+1d4k+2当2k+2d...

题目大意：一个棋盘，p种颜色已经涂了一些区域，每种颜色有扩散速度 si ，每轮按顺序依次扩展，扩展区域为已有区域任意格走 si 次能到达的可涂色格子，且不能穿过其他颜色与不可涂色格，棋盘无可涂色区域游戏结束，输出各种颜色格子数。思路：用队列按顺序bfs即可实现依次涂色，每次涂色要走最多si步，所以再嵌套一个bfs来从已有格子向外扩展。要确保扩展的尽可能大，应从边界向外扩展，同时每次...