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

更改网站备案网站的建设的含义

更改网站备案,网站的建设的含义,织梦医院网站源码,虚拟币网站开发正题 题目链接:https://www.luogu.com.cn/problem/P1412 题目大意 nnn个地点#xff0c;有一个能力值为www的稿子 如果地点iii是资源型的#xff0c;那么可以选择获得ai∗wa_i*wai​∗w的价值#xff0c;且ww∗(1−k100)ww*(1-\frac{k}{100})ww∗(1−100k​)如果地点iii是…正题 题目链接:https://www.luogu.com.cn/problem/P1412 题目大意 nnn个地点有一个能力值为www的稿子 如果地点iii是资源型的那么可以选择获得ai∗wa_i*wai​∗w的价值且ww∗(1−k100)ww*(1-\frac{k}{100})ww∗(1−100k​)如果地点iii是维修型的那么可以选择消耗bi∗wb_i*wbi​∗w的价值且ww∗(1c100)ww*(1\frac{c}{100})ww∗(1100c​) 解题思路 发现后面的所有价值相关都是和www有关系的所以我们没有必要知道www的具体值。考虑倒着做默认做到现在的位置开始w1w1w1然后每次看一下在一个地点做不做即可。 时间复杂度O(n)O(n)O(n) codecodecode #includecstdio #includecstring #includealgorithm using namespace std; const int N1e510; int n,type[N];double ans,k,c,w,x[N]; int main() {//freopen(exploit.in,r,stdin);//freopen(exploit.out,w,stdout);scanf(%d%lf%lf%lf,n,k,c,w);for(int i1;in;i)scanf(%d%lf,type[i],x[i]);for(int in;i1;i--){if(type[i]1)ansmax(ans,(1.0-0.01*k)*ansx[i]);else ansmax(ans,(1.00.01*c)*ans-x[i]);}printf(%.2lf\n,ans*w); }
http://www.huolong8.cn/news/406411/

相关文章:

  • 郴州做网站的公司河源wordpress培训
  • wordpress火车头自动分类东莞网站建设网站排名优化
  • 网站文件目录结构wordpress自动推送token
  • 广告制作网站买服务器做网站主机
  • 中小微企业查询网站国平seo
  • 重庆市建设工程安全管理网站重庆做木门网站公司简介
  • 襄县网站建设单一页面网站怎么做
  • 设计网网站红河州网站建设
  • 无锡网站建设价格费用24淘宝网站建设
  • 站群网站内容wordpress给图片加边框
  • 专题网站建设策划方案读书分享会ppt模板免费下载
  • 旅游网站后台html模板互联网政务服务平台
  • 怎么免费建公司网站北京大型网站优化
  • 三端合一网站开发的关键技术湖南这22人被点名通报
  • 做注塑机的网站如何做到精准客户推广
  • 白云企业网站建设网站建设微信端
  • 企业做宣传网站多少钱网站优化排名网站
  • 营销型网站建设-深圳信科免费自动网页生成器
  • 做网站公司怎么赚钱吗重庆网站页设计制作
  • 织梦网站后台打开空白xampp安装wordpress说明
  • 邯郸网站建设公司哪家好pHP可以做论坛网站吗
  • 国外域名交易网站怎么做网页代码
  • 企业门户网站的建设方法网上给别人做网站
  • 福州如何做百度的网站德州哪家网站建设好
  • 哈尔滨建设部网站惠州建设厅网站
  • 大同招聘网站建设把自己做的网站放到网上去
  • 如何建设网站的外接 以及在增加外接的时应当注意什么外包公司加盟
  • CMS网站建设优势wordpress文章到qq群
  • 云浮市住房城乡建设信息网网站建设银行网站打不开别的网站可以
  • 昆明网站排名优化网页制作公司文案