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

基于php旅游网站的毕业设计平台软件开发

基于php旅游网站的毕业设计,平台软件开发,兰州网站seo哪家公司好,微信客户端入口正题 纪中题目链接:https://jzoj.net/senior/#main/show/3487 题目大意 有两个东西 一个是表示可以选择这个东西#xff0c;然后加x的价值。 一个是在这个操作之前不可以超过x个东西。 求最大价值 解题思路 我们考虑每个不能超过的操作#xff0c;我们留下价值最大的。…正题 纪中题目链接:https://jzoj.net/senior/#main/show/3487 题目大意 有两个东西 一个是表示可以选择这个东西然后加x的价值。 一个是在这个操作之前不可以超过x个东西。 求最大价值 解题思路 我们考虑每个不能超过的操作我们留下价值最大的。我们可以用这个思路先将能装的装了然后到达第二个操作就留下价值最大的。 我们可以用一个小根堆来计算然后每个东西最多被丢一次所以时间复杂度:O(nlog n)O(nlogn)O(nlog\ n) code #includecstdio #includealgorithm #define N 200010 using namespace std; int cnt,x,num,a[N],ans; void up(int x)//维护堆 {while(x1a[x/2]a[x]){swap(a[x/2],a[x]);x/2;} } void down(int x)//维护堆 {int y;while(x*2numa[x*2]a[x]||x*21numa[x*21]a[x]){yx*2;if(ynuma[y]a[y1]) y;swap(a[x],a[y]);xy;} } int main() {scanf(%d,cnt);for(int i1;icnt;i){char chgetchar();while (ch!cch!e) chgetchar();scanf(%d,x);if(chc){a[num]x;ansx;up(num);}//能装就装else if(i!cnt){while(numx){ans-a[1];swap(a[1],a[num]);num--;down(1);}//丢到允许}}printf(%d,ans); }
http://wiki.neutronadmin.com/news/236213/

相关文章:

  • 网站带gov后缀一键生成广告
  • php 个人网站企业网站推广定义
  • 网站设计的用途做网站微信朋友圈应该怎么发
  • 重庆制作网站公司简介nx二次开发
  • 广州电信网站备案wordpress和phpwind
  • 网站里自己怎么做推广网页建站要多久
  • 实现网站"今天访问量昨天访问量"统计插件 for dedecms上海企业投资人名录
  • 建设银行网站能买手机火烈鸟门户网站开发
  • 河北专业做网站wordpress 华哥
  • 网站做以后怎么修改网站内容湖北做网站价格
  • 网站建设方案标书做网站背景图片
  • 公司网站不备案青岛企业如何建网站
  • 建站系统软件有哪些合肥建站公司排名前十名
  • 微信网站开发 js框架涿州网站制作多少钱
  • 在哪里可以改动网站标题和外国人做古玩生意的网站
  • 如何查询网站的服务器成都必去的地方排行榜
  • 建设网站要花多少钱义乌市微畅网络科技有限公司
  • 广州做网站的价格网站建设的小故事
  • 网站注册域名免费wordpress缓存插件 w3
  • 新浦建设集团网站dedecms 网站首页标签
  • 做购物网站收费标准网站付款链接怎么做
  • 沈阳网站建设哪家公司好电商运营怎么做如何从零开始
  • 綦江建设银行网站.简述网站开发的流程
  • 网站页面布局和样式设计linux主机做网站
  • 公司想建网站企业信息管理系统的组成不包括
  • 网站设计主要包括哪些步骤百度推广官网网站
  • 河北seo网站开发国内免费plm
  • 制作人在那个网站能看彩票网站自己可以做吗
  • 温州建设诚信评价网站公示wordpress 查看文章404
  • 住建部工程建设标准网站百度一下手机版网页