Bzoj1053 [HAOI2007]反素数ant
来源:互联网 发布:数据库关系模式例子 编辑:程序博客网 时间:2024/04/27 04:23
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1053
题意:对于任何正整数
题解: 实际要求的是不大于
1.答案的质因数分解一定是连续的前若干个质数。
2.答案的质因数分解指数从小到大递减
所以就变成了一个暴搜加两个剪枝。
#include<bits/stdc++.h>int p[10] = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29};long long n, ans_num, ans;void dfs(int dep, int last, long long num, long long now) { if (now > n) return; if (dep < 0) {if (num > ans_num || num == ans_num && now < ans) ans_num = num, ans = now; return;} for (int i = 1; i <= last && now <= n; i++) now *= p[dep]; for (int i = last; now <= n; i++, now *= p[dep]) dfs(dep - 1, i, num * (i + 1), now);}int main() { scanf("%lld", &n); dfs(9, 0, 1, 1); printf("%lld\n", ans); return 0;}
阅读全文
0 0
- bzoj1053 [HAOI2007]反素数ant
- bzoj1053: [HAOI2007]反素数ant
- BZOJ1053: [HAOI2007]反素数ant
- [BZOJ1053][HAOI2007]反素数ant
- BZOJ1053: [HAOI2007]反素数ant
- 【bzoj1053】【HAOI2007】反素数ant
- bzoj1053[HAOI2007]反素数ant
- 【bzoj1053】 [HAOI2007]反素数ant
- bzoj1053: [HAOI2007]反素数ant
- bzoj1053 [HAOI2007] 反素数ant
- Bzoj1053 [HAOI2007]反素数ant
- bzoj1053: [HAOI2007]反素数ant
- 【bzoj1053】[HAOI2007]反素数ant DFS
- [dfs] BZOJ1053: [HAOI2007]反素数ant
- 【结论+暴搜】BZOJ1053 [HAOI2007]反素数ant
- 【bzoj1053】[HAOI2007]反素数ant(数论)
- BZOJ1053(HAOI2007)反素数ant--暴搜
- 【BZOJ1053】【HAOI2007】反素数ant 打表。/搜索
- 折叠式答题样式
- Ubuntu16.04+tensorflow1.2+anaconda2安装配置
- 深夜的你—开心编程之深夜体会
- Gradle在Android Studio中的应用技巧
- UITableView的全部属性、方法以及代理方法执行顺序
- Bzoj1053 [HAOI2007]反素数ant
- Express中间件之body-parser
- Replica Set设置一个延迟复制副本集成员
- 我发现了一个贼屌的大神的博客。这个帖子只为存储他的博客地址
- 134. Gas Station
- DOM遍历
- 蛇形问题
- 数据库设计>>表与表之间的3种关系<<
- Android App优化------提升你的App启动速度(修改主题)