HDU 4542

【HDU 4542】的更多相关文章

hdu 4542 数论 + 约数个数相关腾讯编程马拉松复赛

题目:http://acm.hdu.edu.cn/showproblem.php?pid=4542 小明系列故事--未知剩余系 Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 889 Accepted Submission(s): 207 Problem Description "今有物不知其数,三三数之有二,五五数之有三,七七数之有…

hdu 4542 打表+含k个约数最小数

http://acm.hdu.edu.cn/showproblem.php?pid=4542 给出一个数K和两个操作如果操作是0,就求出一个最小的正整数X,满足X的约数个数为K. 如果操作是1,就求出一个最小的X,满足X的约数个数为X-K. 对于操作0,分析见这里,搜索需要有力剪枝.对于操作1,代表1至X中不是X的约数个数为K,看似还是搜索,但是由于时限卡的丧心病狂...所以用打表完成 d[i]先用来表示i的约数个数,然后可以模仿素数打表,对于每个数的每个倍数,其d值都自减1,这样就求出每个i…

hdu 4542 小明系列故事——未知剩余系

小明系列故事——未知剩余系题意:操作0表示某数有n个约数,操作1为某数有n个非约数:n <= 47777,若是存在小于2^62的数符合,则输出该数,否则若是不存在输出Illegal,若是大于2^62输出INF: Sample Input 3 0 3 1 3 0 10 Sample Output Case 1: 4 Case 2: 5 Case 3: 48 思路:对于确定的约数个数(操作0),可以直接建搜索树,深搜即可:里面用了剪枝优化,即当素因子从小到大排序时,指数不递增:还有就是由于…

hdu 4542 "小明系列故事——未知剩余系" （反素数+DFS剪枝）

传送门参考资料: [1]:https://blog.csdn.net/acdreamers/article/details/25049767 题意: 输入两个数 type , k: ①type = 0,求[1,262]中的因子个数为 k 的反素数,如果求解的答案 > 262,输出"INF": ②type = 1,求使得 num-factor[num] = k 的最小的num: 题解: 只有当 type = 1 时,才有可能输出 "Illegal": 那,什么…

hdu 4542 小明系列故事——未知剩余系反素数 + 打表

小明系列故事——未知剩余系 Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem Description “今有物不知其数,三三数之有二,五五数之有三,七七数之有二,问物几何?” 这个简单的谜题就是中国剩余定理的来历. 在艰难地弄懂了这个定理之后,小明开始设计一些复杂的同余方程组X mod ai = bi 来调戏别人,结果是必然的,都失败了. 可是在这个过程中,小明发现有…

HDU 4542 小明系列故事——未知剩余系（数论|反素数）

分析 kuangbin的blog已经讲的很好了,我做一点补充 1.当做x*y>z的比较时,如果x \(\ast\) y过大,可以写成x>z/y 2.分解质因数时选择用f[][0]保存质数,方便查错 3.写程序时分段写,防止变量名写错查很久一道不错的题(对我来说) #include <bits/stdc++.h> using namespace std; #define ll long long #define F(i,a,b) for(int i=a;i<=b;++i) #…

T_T终于让我过了,坑啊,竟然时限是200ms... 我是预处理出不整除了个数的,因为这个较容易一点.利用算术基本定理,f=p1^a1*p2^a2...... 所以,整除它的个数就是(a1+1)*(a2+1)...... 开始预处理时,利用线性筛来先求素数,再计算,...呃,果断TLE了.后来发度娘告诉我一种令人发指的方法,那就是直接两个循环来求,比较令当前因数为i,循环求能被i整除的..靠O(n^2)的啊,竟然比我的还要快. 另个求整除的,就直接DFS了. #include <iostream…