- 博客(3)
- 收藏
- 关注
原创 hdu 5506
题意: 有n组数组,每组有若干个数字。 要求将这n组数组划分为L组,每组所有数组的交集不为空。 数据量比较小。 思路 : 一共N个集合, 划分的个数为1…… N个, 所以当 L > N 时必然是不行的 考虑如何取到最小的划分个数cnt, 如果 cnt 方法 : 记录所有的数出现过的次数 每次都找一个出现次数最多的数, 将存
2015-10-30 20:56:23 456
原创 hdu 5505
题目意思:给定两个数字n和m,每次n都可以乘上一个自己的因子,求最少乘几次能得到m。 分析: 如果AAA大于BBB那么显然无解。 考虑把AAA和BBB分解质因数。 若BBB存在AAA没有的质因数也显然无解。 对于某一个AAA的质因数的次数。为了加速接近BBB,它一定是每次翻倍,最后一次的时候把剩下的加上。 那么答案就是最小的kkk使得2k∗Anum≥Bnum2^{k
2015-10-27 21:16:37 453
原创 基础数论模版
欧拉函数值,小于n且与n互质的数的个数 #include #include #include #include using namespace std; const int maxn = 1000005; int p[maxn];//m[i]保存i的欧拉函数 int Eular(int n) { //求解单独一个数字的欧拉函数值 int ans=n;
2015-10-27 19:02:48 476
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人