hdu 1171 Dividing 单调队列优化dp
来源:互联网 发布:白虹软件倒闭 编辑:程序博客网 时间:2024/05/01 14:16
/* ***********************************************Author :xryzEmail :xiang578@foxmail.comCreated Time :2015/10/23 14:47:13File Name :0001.cpp************************************************ */#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <set>#include <map>#include <string>#include <math.h>#include <stdlib.h>#include <time.h>//#include <bits/stdc++.h>using namespace std;int a[120000+5],b[120000+5],f[120000+5];int main(){ //freopen("in.txt","r",stdin); //freopen("out.txt","w",stdout); int _,i,j,n,m,x[10]; int h,t,v,c,k,d,now,sum; _=1; while(1) { memset(f,0,sizeof(f)); sum=0; for(i=1;i<=6;i++) { scanf("%d",&x[i]); sum+=x[i]*i; } if(sum==0) break; printf("Collection #%d:\n",_++); if(sum%2==1) { printf("Can't be divided.\n\n");continue; } for(i=1;i<=6;i++) { v=x[i]; if(v==0) continue; if(v>sum/i) v=sum/i; for(d=0;d<i;d++) { h=t=0; for(j=0;j<=(sum-d)/i;j++) { now=f[j*i+d]-j*i; while(h<t&&b[t-1]<now) t--; a[t]=j; b[t++]=now; while(a[h]<j-v) h=h+1; f[j*i+d]=max(f[j*i+d],b[h]+j*i); } } } if(2*f[sum/2]==sum) printf("Can be divided.\n\n"); else printf("Can't be divided.\n\n"); } return 0;}
0 0
- hdu 1171 Dividing 单调队列优化dp
- Dividing(多重背包、单调队列优化dp)
- POJ 2373 (Dividing the Path)单调队列优化DP
- poj 2373 Dividing the Path(dp+单调队列优化)
- HDU 4374 单调队列优化 DP
- hdu 4374 dp+单调队列优化
- hdu 4374 单调队列优化DP
- hdu 3401 Trade(DP+单调队列优化)
- hdu 3530 Subsequence(DP+单调队列优化)
- hdu 3401 Trade 单调队列优化dp
- hdu 3401 单调队列优化+dp
- hdu 3530 dp + 单调队列优化
- hdu 3514 dp + 单调队列优化
- hdu Parade(单调队列优化 dp)
- HDU 3415 (单调队列优化DP)
- HDU 4362 单调队列优化DP
- hdu 3401 Trade 单调队列优化dp
- hdu 4374 单调队列优化dp
- DevExpress XtraTreeList的复选框 禁用
- js 程序执行与顺序实现详解
- mongodb常用操作
- ZOJ(Modular Inverse)——最小乘法逆元
- fiddler 无法抓本地数据包
- hdu 1171 Dividing 单调队列优化dp
- 游戏引擎 白鹭(egret)学习总结(一)
- 机器学习,遥感领域的常用网址工具总结
- POJ 1936 All in All
- ffmpeg AVFrame 插入静音帧
- 网易cc题1
- NSDate,NSCalendar,制作日历简单实用的方法
- JSON和XML优缺点的比较
- org.hibernate.exception.ConstraintViolationException: Could not execute JDBC batch update