萌萌的美男子

摘要： 转自：http://blog.csdn.net/acdreamers/article/details/8521134 第一类Stirling数 s(p,k) s(p,k)的一个的组合学解释是：将p个物体排成k个非空循环排列的方法数。 s(p,k)的递推公式： s(p,k)=(p-1)*s(p-1,k 阅读全文

摘要： 1、UVa 10916 Factstone Benchmark(对数函数的利用--乘化加) 题意：给出年份，每个10年对应一个当前计算机可支持的字节位数，计算n! < max（max 为当前计算机能表示的最大整数），求最大n. 思路：字节数k = （year - 1940) / 10, 问题就转化成 阅读全文

摘要： 1、Hdu 2082 找单词 题意：单词A-Z具有1-26的价值，现有字母A-Z的个数num[i]，求问在不超过价值为五十的情况下，有多少种字母的组合数. 思路：用指数代表价值，价值又为数组的下标；用系数代表组成该价值的方案数，方案数为数组中存的值。 1 #include<iostream> 2 # 阅读全文

摘要： 1、HDU 1711 Number Sequence 题意：给出两个数字串a,b,问能否使得数字串b为a的子串，能则输出最小的匹配位置。 思路：KMP模板题 1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 const 阅读全文

摘要： 1、1043 幸运号码(数位DP) 题意：1个长度为2N的数，如果左边N个数的和 = 右边N个数的和，那么就是一个幸运号码。 例如：99、1230、123312是幸运号码。 给出一个N，求长度为2N的幸运号码的数量。由于数量很大，输出数量 Mod 10^9 + 7的结果即可。 思路：dp[i][j] 阅读全文

摘要： 1、2006 飞行员配对(二分图最大匹配) 题意：每一架飞机都必须要有能够互相配合的英籍飞行员和外籍飞行员配合。给出m个外籍飞行员，n-m个英籍飞行员，以及能够互相配合的外籍和英籍飞行员，求最多能出动多少飞机。 思路：二分图最大匹配。 1 #include<iostream> 2 #include< 阅读全文

摘要： 1、CF 55D Beautiful numbers 题意：如果一个数能被自己各个位的数字整除，那么它就叫 Beautiful numbers。求区间 [a,b] 中 Beautiful numbers 的个数。 思路：一个数能被它的所有非零数位整除，则能被它们的最小公倍数整除，而1到9的最小公倍数 阅读全文

摘要： 注：由于也是从转载该文章的博客里转载的，但是没有找到原链接，贴出我转载的地址：http://www.cnblogs.com/-sunshine/p/3358922.html 问题描述： 给定一个n*m的矩阵，有些位置为1，有些位置为0。如果G[i][j]==1则说明i行可以覆盖j列。 Problem 阅读全文

摘要： 一些链接： http://www.cnblogs.com/-sunshine/p/3358922.html http://www.cnblogs.com/grenet/p/3145800.html 1、hust 1017 Exact cover (Dancing Links 模板题) 题意：n*m的 阅读全文

摘要： 1、hdu 1078 FatMouse and Cheese（搜索） 题意：小老鼠在n*n的矩阵里每个格子都藏了数目不定的奶酪，现在从(0,0)出发，每次最多走k格（每次只能从上下左右选一个方向走），每次只能走到奶酪数比当前格子奶酪数多的格子。求最多能获得多少奶酪。 思路：记忆化搜索。。DP？ 1 阅读全文