Tyvj 1315 小Q玩游戏—

题目：	小Q玩游戏——经营餐厅
来源：	Tyvj 1315
题目大意：	N个物品，买M件，每个物品有个初始加个，每买一次加个上升一定数值，求最小花费
数据范围：	1≤N，M≤1000。 1≤Cost[i]，Up[i]≤500
样例：	2 3 100 100 190 5	485
做题思路：	价格，物品，果断背包吗？额错了，贪心取最小就好，堆操作吗？是的
知识点：	贪心堆

typeact=recordnum,d:longint;end;
vara:array[0..1000]of act;n,i,tot,t,m,p:longint;
procedure ad_up(i:longint);
vart:act;
beginwhile i div 2>=1  dobeginifa[i].num<a[i div 2].num thenbegint:=a[i];a[i]:=a[i div 2];a[i div 2]:=t;i:=i div 2;endelse break;end;
end;
procedure ad_down(i:longint);
vart:act;
beginwhile i*2<=tot  dobegini:=i*2;if(a[i].num>a[i+1].num) and (i<n) then inc(i);ifa[i].num<a[i div 2].num thenbegint:=a[i];a[i]:=a[i div 2];a[i div 2]:=t;endelse break;end;
end;
beginreadln(n,m);fori:=1 to n dobeginreadln(t,p);inc(tot);a[tot].num:=t;a[tot].d:=p;ad_up(tot);end;t:=0;fori:=1 to m dobegininc(t,a[1].num); {<不断向外刷最小的>}a[1].num:=a[1].num+a[1].d;ad_down(1);end;writeln(t);
end.

题目来源： http://www.tyvj.cn:8080/Problem_Show.asp?id=1315

Tyvj 1315 小Q玩游戏——经营餐厅相关推荐

手机计算机怎么打游戏,嫌手机屏幕小，玩游戏不爽？教你如何把手机屏幕投到电脑...
如今随着手机的配置越来越高,不管是玩3D游戏还是看高清视频,都有很不错的表现.但手机总归是手机由于屏幕小,玩游戏还是看电影都没大屏电脑体验好,那么怎么办呢?当然是有办法啦,我们既然更喜欢在手机上玩,但 ...
【基础】小 X 玩游戏(game)
[基础]小 X 玩游戏(game) Description 听完了故事,小 X 又想去玩一会儿游戏了. 这是一个很奇特的单机游戏, 游戏规则如下: 游戏中一共有 4× n 张牌,每张牌上有一个数字, ...
[GZOI2017]小z玩游戏
题目链接:[GZOI2017]小z玩游戏暴力对可达点之间连边,边数的复杂度为 n*n 但是其实我们可以用中间点来转接,边数就变为 n * log(n) 了. 然后求SCC即可. AC代码: #pra ...
对着摄像头玩游戏，小姐姐大战金刚芭比，你选那个赢？
在社区微信群里,有一位开发者给晓衡分享一套字节跳动的黑科技创意游戏. 基于摄像头的控制.声音.手势游戏玩法 01 看小姐姐玩游戏抖音小姐姐的吸粉新工具,摄像头游戏,有没有眼前一亮? 摄像头游戏可以说 ...
JZOJ 5466. 【NOIP2017提高A组冲刺11.9】玩游戏
Description 小A得了忧郁综合症,小B正在想办法开导她. 机智的小B决定陪着小A玩游戏,他从魔法的世界里变出一张无向联通图,每条边上都有边权.小B定义一条路径的权值为所有经过边中的最大权值, ...
腾讯2019技术岗笔试猜硬币众所周知，每一枚硬币都有两面，假定投掷一枚硬币，得到正面和反面的概率是一样的。小Q有一天和好朋友在玩投掷硬币的游戏，他投了n枚硬币，已知至少有p正，q反，求n枚硬币
众所周知,每一枚硬币都有两面,假定投掷一枚硬币,得到正面和反面的概率是一样的.小Q有一天和好朋友在玩投掷硬币的游戏,他投了n枚硬币,已知至少有p正,q反,求n枚硬币正面向上的期望是多少. 分析: 1. ...
破解微信小游戏-动物餐厅之无限小鱼干
女票最近在玩微信小游戏-动物餐厅,说小鱼干获取的太慢了,后来经过尝试,找到了可以无限添加小鱼干的方法,分享一下. 先上效果图: 1.第一步逆向砸壳不会的请参考之前这篇文章 iOS逆向-支付宝基金 ...
【强化学习】小项目分析：DQN玩游戏2048
DQN玩游戏<2048> 用DQN玩小游戏,可分为游戏环境部分和模型部分,最后有源码地址 1.<2048> (应该没有人不会玩吧) 2048环境python代码操作:上下左右 ...
小游戏编程代码复制_少儿编程是不是来玩游戏？这个到底要学多久？
点击上方关注我们! 中小学生游戏低龄化越来越严重,经常看到五六岁的孩子抱着手机整天玩游戏,有些家长也苦恼不已.好些家长以为编程就是玩游戏,相反,我们就是希望青少年不要过度沉迷网络游戏,所以让他们了解游 ...

Tyvj 1315 小Q玩游戏——经营餐厅

Tyvj 1315 小Q玩游戏——经营餐厅相关推荐

最新文章

热门文章