bzoj2257: [Jsoi2009]瓶子和燃料
来源:互联网 发布:电子数据交换案例 编辑:程序博客网 时间:2024/04/28 05:51
由裴蜀定理,最后结果为所有数最大公因数,所以预处理公因数然后看最大的次数>=k的数。
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int read(){ char ch=getchar();int f=0; while(ch<'0'||ch>'9')ch=getchar(); while(ch>='0'&&ch<='9'){f=(f<<1)+(f<<3)+ch-'0';ch=getchar();} return f;}int n,v[2000005],k,tot,now;int main(){ n=read();k=read(); for(int i=1;i<=n;i++) { int x=read(); for(int j=1;j*j<=x;j++) { if(j*j==x) { v[++tot]=j; break; } if(x%j==0) v[++tot]=j,v[++tot]=x/j; } } sort(v+1,v+tot+1); for(int i=tot;i;i--) { if(v[i+1]!=v[i]) { now=0; } now++; if(now==k) { printf("%d\n",v[i]); return 0; } }}
阅读全文
0 0
- [BZOJ2257][Jsoi2009]瓶子和燃料
- BZOJ2257: [Jsoi2009]瓶子和燃料
- bzoj2257 [Jsoi2009]瓶子和燃料
- bzoj2257: [Jsoi2009]瓶子和燃料
- 【bzoj2257】【JSOI2009】瓶子和燃料
- BZOJ2257 瓶子和燃料
- 【bzoj2257】【jsoi2009】【瓶子和燃料】【裴蜀定理】
- BZOJ2257(Jsoi2009)[瓶子和燃料]--最大公因数(裴蜀定理)
- 2257: [Jsoi2009]瓶子和燃料
- 2257: [Jsoi2009]瓶子和燃料
- 2257: [Jsoi2009]瓶子和燃料
- BZOJ 2257 JSOI2009 瓶子和燃料 数论
- BZOJ 2257 [Jsoi2009]瓶子和燃料
- BZOJ 2257: [Jsoi2009]瓶子和燃料
- BZOJ 2257 [Jsoi2009] 瓶子和燃料
- bzoj 2257: [Jsoi2009]瓶子和燃料
- bzoj 2257: [Jsoi2009]瓶子和燃料
- BZOJ 2257: [Jsoi2009]瓶子和燃料 数论
- [BZOJ]2436 [NOI2011] Noi嘉年华 DP
- 任意大小汉字点阵字库(字模)的制作与生成 单片机GUI/STemwin
- Spring+SpringMVC+Hibernate+Mysql简单Demo
- Java动态代理
- 浅谈 Mybatis中的 ${ } 和 #{ }的区别
- bzoj2257: [Jsoi2009]瓶子和燃料
- ECharts3 实现 AJAX异步加载 数据库数据
- 码农程序员必须牢记的开发格式规约
- 截取字符串封装函数
- Android6.0------权限申请管理(单个权限和多个权限申请)
- Vue4种父子组件数据双向传递
- 边缘检测算子_Matlab
- asp.net--一般处理程序的应用
- Python GUI 画布