摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6143 题意：m种颜色需要为两段长度为n的格子染色，且这两段之间不能出现相同的颜色，问总共有多少种情况。 解法：枚举要为这两段分配的颜色数目分别为 i,j ，则在第一段总共有 C(m,i) 种选取方案，在 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6154 题意：在笛卡尔坐标系下，画一个面积至少为 n 的简单多边形，每次只能画一条边或者一个格子的对角线，问至少要画几条。 解法：如果一个斜着的矩形长宽分别是 a,b，那么它的面积是 2ab。最优解肯定是 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6152 题意：判定一个无向图是否有三个点的团或者三个点的独立集。 解法：Ramsey theorem，n >= 6 直接输出 Bad 否则暴力。我是直接暴力，加个break优化就好了。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6153 题意：给了串s和t，要求每个t的后缀在在s中的出现次数，然后每个次数乘上对应长度求和。 解法：关键在于想到把s和t都翻转之后，把t求next，然后用t去匹配s,在匹配过程中把fail指针跳到的地方 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6156 题意：如题。 解法：数位DP,暴力枚举进制之后，就转化成了求L,R区间的回文数的个数，这个直接做一个数位DP就好了。dp[jz][start][cur][state]表示jz进制下以start位起 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6134 题意： 解法： 那么g(n)怎么求，我们尝试打表发现g(n)是有规律的，g(n)=g(n-1)+d(n-1)+1,其中d(i)表示i的因子个数，这个我们是可以通过线性筛O(n)处理出来的，之后再O 阅读全文