hdu A Simple Stone Game
来源:互联网 发布:学说四川话的软件 编辑:程序博客网 时间:2024/05/18 02:37
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=6237
题解:
stm看的时候没看到每次只能取一个,蛇皮了半天。唉。。。。。。
直接暴力枚举质因子就行了。
PS:这里处理质因子的时候,只要在线直接处理就行了,如果进行离线处理会RE的。
代码:
#include <map>#include <cmath>#include <vector>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;#define met(a,b) memset(a,b,sizeof(a))#define inf 0x7fffffffconst int maxn = 1e5+10;typedef long long ll;ll num[maxn];int main(){ int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); ll ans=0; for(int i=0;i<n;i++) { scanf("%lld",&num[i]); ans+=num[i]; } vector<ll>prime; prime.clear(); for(ll i=2;i*i<=ans;i++) { if(ans%i==0) { prime.push_back(i); while(ans%i==0) ans/=i; } } if(ans>1) prime.push_back(ans); sort(prime.begin(),prime.end()); vector<ll>pp; ll sum=0; ll cnt=0; ll MIN=1e10+10; for(int i=0;i<(int)prime.size();i++) { sum=0; pp.clear(); for(int j=0;j<n;j++) { ll temp=num[j]%prime[i]; if(temp) { pp.push_back(temp); sum+=temp; } } sort(pp.begin(),pp.end()); cnt=0; for(int j=(int)pp.size()-1;j>=0;j--) { cnt+=prime[i]-pp[j]; sum-=prime[i]; if(sum<=0) break; } MIN=min(MIN,cnt); } printf("%lld\n",MIN); }}
阅读全文
0 0
- hdu A Simple Stone Game
- hdu 2486 A simple stone game
- 【hdu 2486】A simple stone game
- HDU 6237 A Simple Stone Game
- hdu2486 A simple stone game
- HDU_2580 A simple stone game
- hdu2580 a simple stone game
- HDU A simple stone game [K倍动态减法游戏]
- HDU 2486 HDU2580 POJ3922 a simple stone game
- A simple stone game - HDU 2486 K倍递减博弈
- HDU-6237:A Simple Stone Game(数论)
- hdu 6237 A Simple Stone Game (求素因子+贪心)
- HDU-6237 A Simple Stone Game (素数筛 + 贪心)
- POJ 3922 A simple stone game
- 【转】POJ 3922 A simple stone game
- POJ 3922 A simple stone game
- A simple stone game (poj3922,博弈)
- HDU2486 A simple stone game 博弈论
- 导向滤波小结:从导向滤波(guided filter)到快速导向滤波(fast guide filter)的原理,应用及opencv实现代码
- 11.11号记录
- 什么是数据库索引?有什么特点?
- 软件测试--IEEE829标准
- 实现keepalived的NAT模型
- hdu A Simple Stone Game
- CentOS7配置网卡为静态IP,如果你还学不会那真的没有办法了!
- NOIP2017普及组T2题解
- C#.NET dll封装(包含UI和实现函数),通过反射调用dll实现控件的快速加载(PointListTypeAttributes.cs)
- java:JAVA考试的平均成绩(一维数组)
- mysql的常用引擎
- 两行代码解决你的vs闪退的问题
- 20171110
- webmagic爬取百度知道的问答对并存到数据库