【洛谷习题】又是毕业季II
题目链接:https://www.luogu.org/problemnew/show/P1414
一开始看到的时候觉得很难,和之前的又是毕业季I相比确实更难了。
仔细做做,发现思路还是可以的,因为inf的范围较小,所以可以枚举1到inf,然后累计他们是多少个数的因数。
这样再遍历每个数,根据他是多少个数的因数去更新答案即可。
1 #include <cstdio> 2 #include <algorithm> 3 4 using namespace std; 5 6 const int maxn = 1e4 + 5, inf = 1e6 + 5; 7 8 int vis[inf], num[inf], ans[maxn]; 9 10 int main() { 11 int n, in, mmax = 0; 12 scanf("%d", &n); 13 for (int i = 1; i <= n; ++i) { 14 scanf("%d", &in); 15 ++vis[in]; 16 mmax = max(mmax, in); 17 } 18 for (int i = 1; i <= mmax; ++i) 19 for (int j = i; j <= mmax; j += i) 20 num[i] += vis[j]; 21 for (int i = 1; i <= mmax; ++i) 22 for (int j = num[i]; j >= 1; --j) 23 ans[j] = i; 24 for (int i = 1; i <= n; ++i) printf("%d\n", ans[i]); 25 }
AC代码
转载于:https://www.cnblogs.com/Mr94Kevin/p/9825674.html
【洛谷习题】又是毕业季II相关推荐
- 洛谷P1414 又是毕业季II 数论
洛谷P1414 又是毕业季II 数论 d[ i ] 表示这些数中有几个数有因数 i 对于输入的每个数 都sqrt(val) 记录下 然后问你 n个数的最大公约数是多少, 相当于是问你 有 n 个数 有 ...
- 洛谷 P1414 又是毕业季II (多个数的最大公因数)
这道题其实不难,但是我想复杂了 我想的是把每个数质因数分解,然后每次就枚举每个质因数 来求最小公倍数. 然后想了想这样复杂度将会非常的大,肯定超时 然后看了题解发现不需要质因数分解,直接存因数的个数就 ...
- 简单的数学问题 洛谷 P1414 又是毕业季II
题意 给出n个数字,询问从中挑出k个数字,最大可能的公共gcd是多少. 题解 k个数的gcd一定出现至少k次. 我们遍历所有的数并对每个数字求它所有的因子,统计各个因子出现的个数. 给定k时,我们的答 ...
- 洛谷P1372 又是毕业季IP1414 又是毕业季II[最大公约数]
P1372 又是毕业季I 题目背景 "叮铃铃铃",随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻.毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌.1000多个日夜 ...
- 洛谷 P1372 又是毕业季I
可能所有的数论题都是这样玄学.... 题目链接:https://www.luogu.org/problemnew/show/P1372 这道题通过暴力的枚举可以发现是不可做的(当然我也不会做) 然后就 ...
- P1414 又是毕业季II (80分 python3实现)
又是毕业季II - 洛谷 """P1414 又是毕业季II(80分 python3实现) https://www.luogu.com.cn/problem/P1414&q ...
- P1414 又是毕业季II(数论)
又是毕业季II - 洛谷https://www.luogu.com.cn/problem/P1414 #include <iostream> #include <cstdio> ...
- 【洛谷习题】南蛮图腾
题目链接:https://www.luogu.org/problemnew/show/P1498 不好实现... 这道题在洛谷的分类是分治,我用的方法就是分治,不过却刷新的我对分治的认识.以前见过的分 ...
- 洛谷P2622 关灯问题II【状压dp+bfs】
P2622 关灯问题II 题目描述 现有n盏灯,以及m个按钮.每个按钮可以同时控制这n盏灯--按下了第i个按钮,对于所有的灯都有一个效果.按下i按钮对于第j盏灯,是下面3中效果之一:如果a[i][j] ...
最新文章
- 存clob为空的值_将网页文本(HTML)保存到ORACLE数据库CLOB字详解
- python 逻辑回归
- openmv集成应用_使用OpenMV引导无人机飞行
- 请使用日期时间相关的API,计算出一个人已经出生了多少天
- GBin1分享的10个吸引眼球的jQuery插件
- linux ntp手动授时,关于我校NTP授时服务的使用说明
- linux dup跨进程使用,linuxC多进程通讯---无名管道dup
- matlab与vrep联合仿真,基于MATLAB与V-REP的机器人加工轨迹生成与运动仿真.PDF
- python发邮件图片太长显示不出来_Python电子邮件图像太长,无法显示,为什么Python在发送多图表电子邮件时只显示第一个图像?,python,发邮件,图片,不,出来,第一张...
- PHP多重身份认证,浅谈php用户身份认证
- 时代杂志评选了08年50个最棒的网站
- ASimpleCache开源缓存框架使用之实现抽签小程序
- python ln()怎么实现_python循序渐进_python简介
- matlab 2ask,(最新整理)基于MATLAB的2ASK和2FSK调制仿真(通信原理实验报告)
- 杭电ACM-LCY算法进阶培训班-专题训练(强连通分量)
- python 谁是小偷_python 小偷程序
- EndNote20 【无法编辑Range】解决办法
- np.unwrap()函数
- Python中 range 和xrange的详细区别
- 396高校毕业设计选题
热门文章
- php截取多个分割符号_PHP按符号截取字符串的指定部分的实现方法
- gradle文件利用java解析_使用文件读取Gradle Multi项目构建
- 2021年江苏专转本计算机知识点,2021年江苏专转本计算机考试复习知识点归纳内部资料.doc...
- win10 安装 cognos 10.2.0
- python 列表定义 初始化为0_Python为列表添加一个foreach方法
- java开发windows应用_Java开发在生活中实际的应用有哪些?
- 系统学习机器学习之神经网络(四) --SOM
- 决策树(一)--ID3
- ofdma技术_数字化领航 | Wi-Fi 6 关键技术剖析
- mysql可靠性优先策略