摘要：
题目链接 题意：输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本中的另外一个单词。在判断是否满足条件时，字母不分大小写，但在输出时应保留输入中的大小写，按字典序进行排列（所有大写字母在所有小写字母的前面）。 刘汝佳算法竞赛入门经典（第二版）P113 阅读全文
摘要：
题目链接 题意：把一个正多边形分成数个三角形或者四边形，问有多少种方案。 题解： 如果分出的全为三角形的话，那就是正多边形三角剖分问题。它的结果就是Catalan数。现在也可以划分出四边形的话，可以采用动态规划策略。具体如下： 将n边形的顶点按顺时针或逆时针编号为1,2,3....n(n>=3),设 阅读全文
摘要：
题目链接 题意：有n个猫，开始的时候每个猫都没有坚果，进行k次操作，g x表示给第x个猫一个坚果，e x表示第x个猫吃掉所有坚果，s x y表示第x个猫和第y个猫交换所有坚果，将k次操作重复进行m轮，问最后这n个猫各自有多少坚果。 题解：构造(n+1)*(n+1)的单位矩阵，data[i][j]表示 阅读全文
摘要：
题目链接 题意：有一排砖，可以染红蓝绿黄四种不同的颜色，要求红和绿两种颜色砖的个数都是偶数，问一共有多少种方案，结果对10007取余。 题解：刚看这道题第一感觉是组合数学，正向推了一会还没等推出来队友就打表找到公式了，然后我就写了一个快速幂加个费马小定理就过了去看别的题了，赛后找到了一个很不错的博客 阅读全文