(奇怪的暴力)codeforces 731F 354C
来源:互联网 发布:时时彩源码免费下载 编辑:程序博客网 时间:2024/05/01 01:02
731F Video Cards
题意:给出数组a[1~n],(1 ≤ ai ≤ 200 000),从中选取一个数作为第一个数。接下来的所有数都要向下降成它的倍数。求解sum最大是多少。
题解:
#include <algorithm>#include <iostream>#include <cstring>#include <vector>#include <cstdio>#include <string>#include <cmath>#include <queue>#include <set>#include <map>using namespace std;typedef long long ll;#define de(x) cout << #x << "=" << x << endlconst int N=200005;int a[N],b[N];ll sum[N];int main() {int n;while(~scanf("%d",&n)) {memset(a,0,sizeof(a));int x;for(int i=1;i<=n;++i) {scanf("%d",&x);++a[x];}int m=0;for(int i=1;i<=200000;++i) {sum[i]=sum[i-1]+a[i]; if(a[i]) b[++m]=i;}ll ans=0;for(int i=1;i<=m;++i) {ll tmp=0;for(int j=1;b[i]*j-1<=200000;++j) {//开头数的j倍 ll t=b[i]*(j+1)-1;if(t>200000) t=200000;tmp+=0ll+1ll*b[i]*j*(sum[t]-sum[b[i]*j-1]);}ans=max(ans,tmp);}printf("%I64d\n",ans);} return 0;}
//-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
354C Vasya and Beautiful Arrays
题意:给出数组a[1~n],(1 ≤ ai ≤ 1000 000),所有数都可以向下降,最多降k。求解最大的gcd。
题意:给出数组a[1~n],(1 ≤ ai ≤ 1000 000),所有数都可以向下降,最多降k。求解最大的gcd。
题解:
#include <algorithm>#include <iostream>#include <cstring>#include <vector>#include <cstdio>#include <string>#include <cmath>#include <queue>#include <set>#include <map>using namespace std;typedef long long ll;#define de(x) cout << #x << "=" << x << endlconst int N=1000000;int n,k;int a[N+5];ll sum[N+5]; bool check(int d) {if(sum[d-1]) return 0;//有比它更小的数for(int i=1;d*i<=N;++i) {//这个数的i倍 int t1=d*(i+1)-1;if(t1>N) t1=N;int t2=d*i+k;if(t2>N) t2=N;if(sum[t1]-sum[t2]>0) return 0;} return 1; }int main() {while(~scanf("%d%d",&n,&k)) {memset(a,0,sizeof(a));int x;for(int i=1;i<=n;++i) {scanf("%d",&x);++a[x]; }for(int i=1;i<=N;++i) sum[i]=sum[i-1]+a[i];for(int i=N;i>=1;--i) {//枚举gcd if(check(i)) {printf("%d\n",i);break;}}} return 0;}
0 0
- (奇怪的暴力)codeforces 731F 354C
- codeforces 731F (暴力)
- codeforces 731F 暴力(前缀和)
- Codeforces 691F. Couple Cover (暴力)
- Codeforces 691F. Couple Cover (暴力)
- Codeforces Gym 101061 F(暴力搜索做法)
- 【CodeForces 830C】奇怪的降复杂度
- Codeforces 490F. Treeland Tour 暴力+LIS
- codeforces 691F Couple Cover 暴力预处理
- Codeforces 401C Team(贪心+暴力)
- Codeforces 496C Removing Columns(暴力)
- codeforces 617C Watering Flowers(暴力)
- CodeForces 165C--字符串(暴力)
- codeforces 490-C. Hacking Cypher(暴力)
- Codeforces 493C 暴力
- codeforces 837C(暴力)
- codeforces 900C(暴力)
- 2012蓝桥杯省赛第四题 奇怪的比赛(暴力解决)
- 用javase写一个简单的生成验证码图片的程序(verification code)
- android.content.res.Resources$NotFoundException: String resource ID #0x1
- 一步步通过命令行cl.exe编译Windows程序
- 缓存使用中Redis,Memcached的共性和差异分析
- webpack 配置总结
- (奇怪的暴力)codeforces 731F 354C
- 152.Maximum Product Subarray
- 预处理标识符
- 利用nginx 反向代理解决跨域问题
- Spring中的代理模式
- ArrayList学习16天
- java 子类与父类的方法
- [LeetCode412] Fizz Buzz
- Hbase完全分布式安装