[BZOJ1053][HAOI2007]反素数ant
2015-11-30 20:14
337 查看
原题地址
反素数…
关于反素数的资料
AC code:
反素数…
关于反素数的资料
AC code:
#include <cstdio> typedef long long ll; ll n,mx,ans; ll p[20]={0,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47}; void DFS(ll x,ll last,ll tot,ll val){ if(tot>mx||tot>=mx&&val<=ans){ mx=tot; ans=val; } for(ll i=last;i;i--){ ll t=val; for(ll j=1;j<=i;j++){ t*=p[x]; if(t>n) break; } if(t>n) continue; DFS(x+1,i,tot*(i+1),t); } } int main(){ scanf("%lld",&n); DFS(1,31,1,1); printf("%lld\n",ans); return 0; }
相关文章推荐
- 利用CSS中的After和Before解决CSS中的2个BUG
- 我心中的MySQL DBA
- iOS笔记9
- Java反射机制
- 使用设备树启动内核
- Eclipse 插件安装方式
- reward
- 2013年度江西省科学技术奖授奖项目名单
- 文件已经加入.gitignore但是vs并没有显示文件处于ignore状态
- Python3 基本数据类型注意事项
- 第七周实践项目1—建立顺序环形队列算法库
- 2014年度江西省科学技术奖授奖项目名单
- jQuery倒计时插件
- Java基础语法,基本数据类型
- Android编程-IntentService使用广播与Activity通信
- Android学习笔记-XML解析和JSON
- 1034. Head of a Gang (30) (并查集 或者 DFS)
- 【django】搭建博客教程(4)——超级简单实现滚动回到页面顶端按钮
- C++常量折叠
- iOS笔记8