栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

zoj 3288 Attack!

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

zoj 3288 Attack!

#include <cmath>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int MAXN=1010;struct Line{int left,right;};Line line[MAXN];int n,d,m,p,k,v,t1,t2;bool cmp(Line a,Line b){if(a.left!=b.left) return a.left<b.left;return a.right<b.right;}int cal(int num,int time){int i,j;int shang=0;for(i=num;i<n;++i){if(time<line[i].left-v*t1)time=line[i].left-v*t1;if(time+t1*v<=line[i].right){shang+=d;time+=t1*v;}}return shang;}int main(){int i,j,k;int T;scanf("%d",&T);while(T--){int i,j;int maxx=0;scanf("%d%d%d%d%d%d%d%d",&n,&d,&m,&p,&k,&v,&t1,&t2);for(i=0;i<n;++i) scanf("%d%d",&line[i].left,&line[i].right);sort(line,line+n,cmp);int time=k;int sum=0;for(i=0;i<n;++i){maxx=max(maxx,sum+cal(i,time+t2*v)+m*p/(time+t2*v)/(time+t2*v));if(time<line[i].left-v*t1)time=line[i].left-v*t1;if(time+t1*v<=line[i].right){sum+=d;time+=t1*v;}}maxx=max(maxx,sum+m*p/(time+t2*v)/(time+t2*v+k));cout<<maxx<<endl;}}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/380142.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号