题目大意：美丽数： 这个数字能整除他自己各个位上的非零数。给你一个区间问其中的美丽数有多少个。分析：dp[位数][各个位数上的最小公倍数][对2520取余后的值] = 满足条件数的个数1. 我所得到的数字对 所有位数上的数字的最小公倍数取余 如果==0 说明是合法的2. 1-9的最小公倍数是2520...
分类：
其他好文 时间：
2015-04-24 18:22:21
阅读次数：
125
题目大意：
有一个N行M列的字符矩阵，这个字符矩阵可以由较小的矩阵重复平铺组成整个矩阵。问：
最小的字符子矩阵的面积为多少。
思路：
对于长度为M的每一行s[i]来说，M-Next[M]，M-Next[Next[M]]，…都是能通过复制，完
全覆盖字符串的可行串，而M-Next[M]是最小的。遍历每一行，求出对所有s[i]都可行的最
小字符串长度，即每一行M-Next[M]的最小公倍数lcmn。再用类似的方法求出长度为N、
对每一列都可行的最小字符串高度，即每一列N-Next[N]的最小公倍数lcmm。则...
分类：
其他好文 时间：
2015-04-21 20:46:51
阅读次数：
114
http://codevs.cn/problem/1012/题目描述Description输入二个正整数x0,y0(2 #include int x,y; bool zhi(int x) { for (int i=2;i<=sqrt(x);++i) if (x...
分类：
其他好文 时间：
2015-04-21 00:10:04
阅读次数：
386
1.非递归实现(两个数相乘再除以最大公约数)int max_common_doulbe(int a, int b){ int nMax=a>b?a:b; int nMin=ab?a:b; int nMin=a<b?a:b; int nMaxGY=nMax; //最大公约数 if(...
分类：
其他好文 时间：
2015-04-18 17:31:37
阅读次数：
127
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。程序分析：利用辗除法求最大公约数；最大公倍数等于m * n / Gcd(m,n)。#include using namespace std;int main(){ int n, m; int k,r = 1; cout > n >> m;...
分类：
其他好文 时间：
2015-04-17 17:43:00
阅读次数：
105
题目：给出K个数，使得这K个数的和为N，LCM为M，问有多少种f[i][j][k]表示选i个数，总和为j，最小公倍数为kmemery卡的比较紧，注意不要开太大，按照题目数据开这种类型的dp也是第一次做 1 #include 2 #include 3 #include 4 #include 5 #in...
分类：
其他好文 时间：
2015-04-16 01:24:05
阅读次数：
141
DP/整数拆分 整个映射关系可以分解成几个循环（置换群的预备知识？），那么总行数就等于各个循环长度的最小公倍数+1（因为有个第一行的1~N）。那么有多少种可能的排数就等于问有多少种可能的最小公倍数。 呃现在问题就变成了：给你一个数N，将它分解成几个数的和，然后找这些数的最小公倍数总共多少种。很明.....
分类：
其他好文 时间：
2015-04-13 18:25:59
阅读次数：
139
思路：
最大公约数问题也是一个非常典型的递归算法的应用。每次递归使得原来求两个大数之间的公约数转变成求两个稍微小点的数之间的公约数，要求转换的过程要保证不会改变公约数的值。这就要看其中转换的原理了。
原理从《几何原本》中得出--辗转相除。假设f(x, y) 表示x,y的最大公约数是g，而k = x/y,b= x%y，则g必能整出b。因为x = ky + b，b = x - ky，b/g...
分类：
其他好文 时间：
2015-04-10 17:59:04
阅读次数：
164
问题描述
小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：
1. 各组的核桃数量必须相同
2. 各组内必须能平分核桃（当然是不能打碎的）
3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）
输入格式
输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c
输出格式...
分类：
其他好文 时间：
2015-04-10 11:32:55
阅读次数：
164
1、最小公倍数求两个数字的最小公倍数是很常见的运算。比如，3和5的最小公倍是15。6和8的最小公倍数是24。下面的代码对给定的两个正整数求它的最小公倍数。请填写缺少的代码，使程序尽量高效地运行。把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。1 int f...
分类：
其他好文 时间：
2015-04-06 18:36:39
阅读次数：
154
