UOJ 82 [UR #7]水题生成器
来源:互联网 发布:基督教歌曲下载软件 编辑:程序博客网 时间:2024/05/20 00:14
贪心
发现n!的约数也就几万个,然后就可以贪心,每次找最大的减,一定能减完。
证明:我不会
官方题解:http://vfleaking.blog.uoj.ac/blog/219
#include<cstdio>#include<algorithm>#define ll long longusing namespace std;int prime[9]={0,2,3,5,7,11,13,17,19}, cnt[9], ncnt;ll num[50000];void dfs(int now, ll x){ if(now>8) { num[++ncnt]=x; return; } dfs(now+1,x); for(int i = 1; i <= cnt[now]; i++) { x*=prime[now]; dfs(now+1,x); }}int main(){ int n; ll m; scanf("%d%lld",&n,&m); for(int i = 1; i <= n; i++) { int temp = i; for(int j = 1; temp != 1; j++) { while(temp%prime[j] == 0) { temp /= prime[j]; cnt[j]++; } } } dfs(1,1); sort(num+1,num+1+ncnt); while(m) { int l = 1, r = ncnt; while(l<r) { int mid = (l+r+1)>>1; if(num[mid]<=m)l=mid; else r=mid-1; } m-=num[l]; printf("%lld\n",num[l]); }}
0 0
- UOJ 82 [UR #7]水题生成器
- UOJ #82 [UR #7] 水题生成器
- [UOJ #82][UR #7]水题生成器
- UOJ #82. 【UR #7】水题生成器
- #82. 【UR #7】水题生成器
- [UOJ 82]水题生成器(乱搞)
- uoj #152. 【UR #10】汉诺塔
- UOJ 22 [UR #1]外星人
- UOJ#192. 【UR #14】最强跳蚤
- UOJ #31. 【UR #2】猪猪侠再战括号序列
- UOJ #74. 【UR #6】破解密码
- UOJ #60. 【UR #5】怎样提高智商
- UOJ #118. 【UR #8】赴京赶考
- UOJ 225 [UR #15]奥林匹克五子棋
- UOJ 133 [UR #9]电路手动分析
- UOJ #242. 【UR #16】破坏蛋糕
- UOJ 21 [UR #1]缩进优化
- UOJ 31 [UR #2]猪猪侠再战括号序列
- Spring MVC服务器不响应
- C++多态
- 链表:找出两个链表的相交节点
- Win8.1系统下VirtualBox的各种网络配置方法——Bridged networking
- Java OOP之容器篇
- UOJ 82 [UR #7]水题生成器
- HTML—列表
- Selenium个人学习笔记
- CSS定位详解
- 关于5.7.12Mysq 启动失败,本地计算机上的MySQL服务启动后停止。某些服务在未由其他服务或程序使用时将自动停止?
- sqoop导关系型数据库到hadoop hive
- [android小技巧]如何让光标处于EditText的末尾
- 清除浮动的几种方式
- ARMv8 架构百日谈 第一日