当前位置: 首页 > news >正文

图片类网站如何做优化怎样做水族馆网站

图片类网站如何做优化,怎样做水族馆网站,邵阳建网站多少钱,拥有响应式网站正题 题目链接:https://jzoj.net/senior/#main/show/3832 题目大意 一个环形的#xff0c;知道每个城市分布的位置和需要的酒数。然后要求在一个位置建厂使得运输价格最低。 解题思路 我们将数据复制一份放到后面#xff0c;然后枚举建厂位置。我们现在要找到一个包含该位…正题 题目链接:https://jzoj.net/senior/#main/show/3832 题目大意 一个环形的知道每个城市分布的位置和需要的酒数。然后要求在一个位置建厂使得运输价格最低。 解题思路 我们将数据复制一份放到后面然后枚举建厂位置。我们现在要找到一个包含该位置的长度为nnn的区间使得价格最低。我们发现当建厂位置往右边移动时区间的位置不会向左所以我们可以用指针维护即可。 时间复杂度O(n)O(n)O(n) codecodecode #includecstdio #includecstring #includealgorithm #define ll long long using namespace std; const ll N41000; ll n,w[N],d[N],x[N],lw,rw,ans,maxs1e18; int main() {//freopen(bro.in,r,stdin);//freopen(bro.out,w,stdout);scanf(%lld,n);for(ll i1;in;i){scanf(%lld%lld,w[i],d[i]);x[i]x[i-1]d[i-1];rww[i];answ[i]*x[i];w[in]w[i];d[in]d[i];}for(ll in1;i2*n;i)x[i]x[i-1]d[i-1];ll l1,rn1;for(ll i1;i2*n;i){lww[i-1];rw-w[i];anslw*d[i-1]-rw*d[i-1]-w[i]*d[i-1];while(r2*n(x[i]-x[l])*w[l](x[r]-x[i])*w[r])ans(x[r]-x[i])*w[r]-(x[i]-x[l])*w[l],lw-w[l],rww[r];maxsmin(maxs,ans);}printf(%lld,maxs); }
http://wiki.neutronadmin.com/news/314351/

相关文章:

  • 珠海网站建设技术支持单位网页制作
  • 网站开发需求描述湖南天人安装建设有限公司网站
  • 微网站开发公司自己能建网站吗
  • 电子商务网站建设与管理考试本地的沈阳网站建设
  • 洛阳网站建设价格低wordpress 区块编辑器
  • 走出趣网站怎么做在阿里云域名可以做网站吗
  • 山东省建设人才网站能不能自己做视频网站
  • 成都网站开发建设推广做视频的素材怎么下载网站
  • 4a级旅游网站建设的要求东莞建设监督网
  • 可以做cps合作的棋牌网站6长沙律师网站建设
  • 外国客户网站wordpress 个人写作
  • 学网站建设软件开发网站改版 升级的目的是什么
  • 雄安做网站昆明网站推广排名
  • 咸宁市网站建设网站建设需要什么资质
  • 制作网页需要哪些技术苏州百度关键词优化
  • 怎样免费建个人网站锐旗 天梯网站建设
  • 网站建设可自学吗wap网站开发教材
  • 合肥企业网站笔记 发布 wordpress
  • 东莞做网站 汇卓网络服务合同
  • 网站首页导航代码较便宜的网站建设
  • 蔚县网站建设哪些网站可以接兼职做
  • 一个网站建设初期的成本wordpress vip
  • 安阳网站建设设计个人微信小店怎么开通
  • 手机微网站怎么制作的线上名片制作
  • 自己做的网站显示不安全怎么回事平度推广网站建设
  • 成都网站设计与制作网站域名查询官网
  • 中小企业服务中心网站建设加工平台网站
  • 一台电脑如何做网站广州骏域网站建设专家 V
  • 公司建站系统template是什么意思
  • 个人网站做哪种类型网站蜘蛛来访记录