[UOJ #21]缩进优化
来源:互联网 发布:淘宝店铺买家监控软件 编辑:程序博客网 时间:2024/05/21 05:57
题目大意
找到合适的x来最小化
解法
把模给拆了
维护桶的前缀和,枚举x和
计算答案即可
#include<cstdio>#include<algorithm>#define fo(i,a,b) for(i=a;i<=b;i++)using namespace std;typedef long long ll;const int maxn=1000000+10;int a[maxn],sum[maxn];int i,j,k,l,r,t,n,m;ll ans,now;int read(){ int x=0,f=1; char ch=getchar(); while (ch<'0'||ch>'9'){ if (ch=='-') f=-1; ch=getchar(); } while (ch>='0'&&ch<='9'){ x=x*10+ch-'0'; ch=getchar(); } return x*f;}int main(){ n=read(); fo(i,1,n){ t=read(); a[t]++; } fo(i,1,maxn-10) sum[i]=sum[i-1]+a[i]; ans=1000000000000000; fo(i,1,maxn-10){ now=0; fo(j,1,(maxn-10)/i){ l=i*j;r=min(i*(j+1)-1,maxn-10); now+=(ll)j*(1-i)*(sum[r]-sum[l-1]); } ans=min(ans,now); } fo(i,1,maxn-10) ans+=(ll)a[i]*i; printf("%lld\n",ans);}
0 0
- [UOJ #21]缩进优化
- UOJ 21 [UR #1]缩进优化
- 【FFT优化】[UOJ#34]多项式乘法
- 【UOJ21】[UR #1]缩进优化
- 优化eclipse编辑器,设置文本缩进
- [UOJ]210 寻找罪犯 2-Sat 前缀和优化
- 缩进
- 缩进
- im 配置文件 ,高亮+自动缩进+行号+折叠+优化
- vim 配置文件 ,高亮+自动缩进+行号+折叠+优化
- vim 配置文件 ,高亮+自动缩进+行号+折叠+优化
- vim 配置文件 ,高亮+自动缩进+行号+折叠+优化
- vim 配置文件 ,高亮+自动缩进+行号+折叠+优化
- vim 配置文件 ,高亮+自动缩进+行号+折叠+优化
- vim 配置文件 ,高亮+自动缩进+行号+折叠+优化
- vim 配置文件 ,高亮+自动缩进+行号+折叠+优化
- vim 配置文件 ,高亮+自动缩进+行号+折叠+优化
- vim 配置文件 ,高亮+自动缩进+行号+折叠+优化
- 宅急送 项目第三天 货物收派标准
- 04.tooltip提示框插件,linkbutton按钮插件与progressbar进度条插件
- 使用maven发布idea中web项目到远程tomcat服务器
- 大小端问题
- Dagger2
- [UOJ #21]缩进优化
- 43-使用 select 改进客户端
- 学习笔记-POJ-1852蚂蚁问题
- 关于js面向对象的认识
- 删数问题
- Python简单实现基于VSM的余弦相似度计算
- 1018. 锤子剪刀布 (20)
- 逆向工程核心原理学习笔记(六):实战开辟新内存区域写入缓冲区跳转修改字符串
- Sass学习总结