当前位置: 首页 > 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://wiki.neutronadmin.com/news/406411/

相关文章:

  • net网站建设入门教程win主机wordpress重定向
  • 宝安做棋牌网站建设哪家好山东网站制作推荐
  • 介休门户网站30_10_郑州网站制作
  • 照片网站源码wordpress point
  • 南昌高端网站建设最好的网页设计网站
  • asp网站源码说明论述市场营销对网站设计的影响
  • 广东智能网站建设哪家有搜索引擎的营销方法
  • 济南中京网站建设公司中国建筑网官网人员名单
  • 00后没学历最吃香的职业网站建设优化需要懂那些知识
  • 哪个旅游网站规划好广东东莞新闻最新消息
  • asp mysql做网站大连网站建设介绍
  • 在自己电脑上建网站呼市浩特网站建设
  • 秦皇岛昌黎县建设局网站西宁网站建设报价
  • 做分色找工作网站网站开发总监
  • 做互联网营销一般上什么网站网站升级建设招标公告
  • 个人博客网站如何做SEO亚马逊店铺怎么注册流程
  • 做ppt用什么网站淮安做网站找哪家好
  • 网站后台不显示文章内容大港手机网站建设
  • 做快三网站seo相关ppt
  • 张家港网站优化北京到信阳
  • 学做视频t的网站榆林网站建设熊掌号
  • 有什么好的网站查做外贸出口的企业宣传网页
  • 网站管理员怎么登陆怎么开发软件挣钱
  • 太原网站推广网站开发什么开发语言好
  • 柳州房地产网站建设wordpress边框
  • html 社区网站 模板成都公众号小程序开发
  • 北京网站改版有什么用创建好网站如何把浏览器
  • 易烊千玺个人网站临沂品牌网站建设公司
  • 搜启网站建设推广网站怎么建
  • 注册网站时手机号格式不正确做网站有哪些公司