数论题目小结 #by nobody
来源:互联网 发布:双十一对淘宝的意义 编辑:程序博客网 时间:2024/05/21 14:56
本小结会不断更新,转载注明出处:http://blog.csdn.net/xdu_truth/article/details/8043051
pku2689 Prime Distance
其实这个题的突破口在于U-L<=1000000,自然想到筛法。先找出sqrt(2^32)内的所有素数,然后类似筛选法筛选掉[l,u]范围内的数
ZOJ 2562 //反素数
题意:找出不大于n因子最多的最小的数。
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef long long LL;LL p[15] = {2,3,5,7,11,13,17,19,23,29,31,37,41,43};LL ans = 0,ansnum = 0;void back_prime(LL now,int d,LL num,LL n){ if(d>=14)return; if(num>ansnum){ansnum = num;ans = now;} else if(num==ansnum){ans = min(ans,now);} LL temp = 1LL; for(int i=0;i<=53;i++) { temp *= p[d]; if(now*temp > n)break; back_prime(now*temp,d+1,num*((LL)i+2LL),n); }}int main(){ LL n; while(cin >> n) { ans = 0,ansnum = 0; back_prime(1LL,0,1LL,n); cout << ans << endl; } return 0;}
poj 1811
裸的miller_rabin和pollard模板题,,需要模板可以去看我的
http://blog.csdn.net/xdu_truth/article/details/8042161
- 数论题目小结 #by nobody
- 置换群快速幂 学习小结 #by nobody
- 12月小结#nobody
- POJ-1009(模拟) #by nobody
- hdu 4404 worms #by nobody
- 数论类题目小结 (转帖)~~~经典…
- hdu_4283 You Are the One # by nobody
- poj 2288 (MST) #by nobody
- ploya定理 学习总结#by nobody
- 2012五场网赛部分补题#by nobody
- miller_rabin和pollard模板 #by nobody
- POJ 2155 (二维树状数组) #by nobody
- String (扩展KMP)#by nobody
- POJ2185(最小覆盖子矩阵) #by nobody
- 欧拉函数学习小结 #nobody
- 数论小结
- 数论小结
- 数论小结
- MATLAB的简单debug功能
- poj 3723 Conscription
- C:\WINDOWS\system32\drivers\etc\hosts 文件有什么作用
- poj3608 凸包间最近距离 旋转卡壳
- GB18030编码研究以及GBK、GB18030与Unicode的映射
- 数论题目小结 #by nobody
- 标准模板库STL中Stack参考手册
- js、java、jsp页面三者之间的传值问题,包括ajax的返回参数
- 名词性从句(一)主语从句
- 关于debug的问题
- hibernate树结构表的处理
- mfc中自动生成的“CView::OnLButtonDown(nFlags, point);”代码问题
- xp win7 启动配置
- SQL Server 2008如何压缩日志(log)文件?