摘要： 题意:给你n,k,大意就是说给你一个已经涂满颜色长为n的字符串，现有k种颜色可以选择，问你最少要改变多少个箱子的颜色使得相邻箱子之间颜色不同。解题思路：当k = 2 时单独讨论，不能用贪心，其余情况都可贪心得到。解题代码： 1 // File Name: 219c.cpp 2 // Author... 阅读全文

摘要： 题意：给你一个严格递增的数列，问你从中选出数使得每个数与前一个数不互质且长度最长的数列长度为多少解题思路：用质因子筛法 http://www.cnblogs.com/zyue/p/3716938.html求这个质因子最迟在哪里出现过假设是K，dp[i] = max(dp[i],dp[k]+1);解题... 阅读全文

摘要： 题意：给你n，k，问你是否满足 所有偶数项减前一项绝对值的和 - 所有偶数项减前一项和的绝对值 = 2×k 解题思路：因为K 的范围适合所以就直接构造了解题代码： 1 // File Name: 359b.cpp 2 // Author: darkdream 3 // Created Time: ... 阅读全文