题目大意:两个城市A,B分别有两个护盾,现已知B护盾开启的时间和持续的时间,两个城市互相射击炮弹,如果打到的城市有护盾则反弹给另一个。现在问你要使得A城市最小受到的伤害是多少?
算法思路:我们只需要算出每颗炮弹给A造成的伤害区间,将其转化为区间交问题,即可。
#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; #define MAXN 50050 typedef long long LL; LL ta,tb,stb,st,ct,dam; int na,nb; typedef struct Shield { LL l,r; LL dam; }; Shield s[MAXN]; bool cmp(Shield s1,Shield s2) { return s1.r<s2.r; } LL k[MAXN],f[MAXN]; void add(int w,LL value) { for(;w<=MAXN;w+=w&-w) f[w]+=value; } LL getSum(int w) { LL value=0; for(;w;w-=w&-w) value+=f[w]; return value; } int main() { LL lb,rb,la,ra,sum,MAX; int ssnum,ssnum2; while(scanf("%lld%lld",&ta,&tb)!=EOF) { sum=0; ssnum=0,ssnum2=0; scanf("%lld",&stb); lb=stb,rb=stb+tb; scanf("%d%d",&na,&nb); //a炮弹 for(int i=1;i<=na;i++) { scanf("%lld%lld%lld",&st,&ct,&dam); if (st+ct<lb||st+ct>rb) continue ; else { ssnum++; s[ssnum].l=st+2*ct; s[ssnum].dam=dam; sum+=dam; s[ssnum].r=st+2*ct+(rb-st-ct)/(2*ct)*(2*ct); } } //b炮弹 for(int i=1;i<=nb;i++) { scanf("%lld%lld%lld",&st,&ct,&dam); ssnum++; s[ssnum].l=st+ct; s[ssnum].dam=dam; sum+=dam; if (rb<st+2*ct||st+2*ct<lb) s[ssnum].r=s[ssnum].l; else s[ssnum].r=st+3*ct+(rb-st-2*ct)/(2*ct)*(2*ct); } for(int i=1;i<=ssnum;i++) { k[++ssnum2]=s[i].l; k[++ssnum2]=s[i].r; k[++ssnum2]=s[i].r-ta; } sort(s+1,s+ssnum+1,cmp); sort(k+1,k+ssnum2+1); int K=unique(k+1,k+ssnum2+1)-(k+1);//去重 memset(f,0,sizeof(f)); MAX=0; for(int i=1;i<=ssnum;i++) { int k1=lower_bound(k+1,k+K+1,s[i].l)-k; int k2=lower_bound(k+1,k+K+1,s[i].r)-k; int k3=lower_bound(k+1,k+K+1,s[i].r-ta)-k; add(k1,s[i].dam); MAX=max(MAX,getSum(k2)-getSum(k3-1)); } printf("%lld\n",sum-MAX); } return 0; }
相关推荐
Countires网站 通过输入国家名称获取国家标志,本地名称和国际名称的网站 目录 基本信息 这个项目是简单的网站,其中包含: 带有简单验证的登录页面,用户名和密码only 5 characters 搜索输入已验证的主页, only-...
Countires Web App可在台式机,平板电脑和移动设备上使用。 该应用程序可用于多种目的,包括提供教育以支持项目事实或供潜在旅行者研究目的地。 该应用程序包含一个简单的下拉框,用户可以在其中选择所需的国家/...
注意:您必须先添加countires 表,因为所有其他表都依赖于它,否则您应该更改SQL 文件以删除依赖项。 国家 如果你想添加countires,请先添加{db}/countries/countries.sql文件。 然后你也可以添加 i18n 来获取不同...
本文的目的是为开放式创新平台提出一种新的商业模式,该平台特别适合发展中国家的移动电话部门。 在许多情况下,开放式创新已被证明是进行创新的一种优越手段,但是迄今为止,在发展中国家,开放式创新仅得到了很少...
python入门-30.寻找列表中只出现一次的数字——寻找单身狗.py
linux优化笔记,配套视频:https://www.bilibili.com/list/474327672?sid=4496133&spm_id_from=333.999.0.0&desc=1
知识付费系统-直播+讲师入驻+课程售卖+商城系统-v2.1.9版本搭建以及资源分享下载,CRMEB知识付费分销与直播营销系统是由西安众邦科技自主开发的一款在线教育平台,该系统不仅拥有独立的知识产权,还采用了先进的ThinkPhp5.0框架和Vue前端技术栈,集成了在线直播教学及课程分销等多种功能,旨在为用户提供全方位的学习体验,默认解压密码youyacaocom
美妆神域-JAVA-基于springBoot美妆神域设计与实现
原生js制作Google粘土logo动画涂鸦代码.zip
golin 扫描工具使用, 检查系统漏洞、web程序漏洞
原生态纯js图片网格鼠标悬停放大显示特效代码下载.zip
1.版本:matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。 3.代码特点:参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象:计算机,电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 替换数据可以直接使用,注释清楚,适合新手
去水印web端独立版web
原生js制作左侧浮动可折叠在线客服代码.zip
Chrome 谷歌浏览器下载
全新完整版H5商城系统源码 自己花钱买的,亲测可用,需要自行下载 H5商城系统设置是实现商城基本功能的核心部分,涵盖了从网站配置、短信和支付配置,到商品、工单、订单、分站和提现管理等多个模块的设置。以下是详细的设置指南,帮助您快速上手并高效管理商城系统。 测试环境:Nginx+PHP7.0+MySQL5.6 1. 网站配置 设置商城名称、LOGO、标题、联系方式和SEO关键词等,确保商城专业和易于搜索。 2. 短信配置 配置短信接口和模板,用于发送订单通知、验证码等,提升用户体验。 3. 支付接口配置 配置微信、支付宝等支付接口,填写API密钥和回调地址,确保支付流畅。 4. 商品分类管理 对商品进行分类和排序,设置分类名称和图标,便于用户查找商品。 5. 商品管理 添加和管理商品信息、规格、图片等,确保商品信息准确丰富。 6. 工单管理 查看和回复用户工单,记录售后问题,提升用户服务质量。 7. 订单管理 查看订单详情,更新订单状态,支持批量导出,方便订单跟踪。 8. 分站管理 创建不同区域分站,设置权限,统一管理各区域市场。 9. 提现管理
apk安装包
原生js选项卡插件自定义图片滑动选项卡切换.zip
宗教信息佛教佛寺寺庙庵堂相关数据集提供了全国各个地区省市县各个佛教寺庙的详细信息。这些数据不仅包括寺庙的名称和负责人姓名,还涵盖了所属省份、地级市、区县、具体地址、建立日期以及支派类别等关键信息。该数据集整理了超过3万条样本,为研究中国佛教寺庙的分布、历史和文化提供了丰富的第一手资料。这些信息有助于了解佛教在中国的传播和发展,以及寺庙在社会和文化中的作用。数据的整理和提供,对于宗教学、社会学、历史学和文化研究等领域的学者来说,是一个宝贵的资源。
1.版本:matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。 3.代码特点:参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象:计算机,电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 替换数据可以直接使用,注释清楚,适合新手