cjx的博客

题目描述 译自 JOI 2014 Final T2「IOI 饅頭」 有 M 种互不相同的馒头各一个，第 i 个馒头卖 Pi元。 有 N 个包装盒，第 j 个包装盒最多能装 Ci 个馒头，买第 j 个包装盒的花费为 Ej 元。要求只能将一些馒头放进包装盒中打包出售，不能零售，当然也可以不出售某些馒头（卖剩的馒头被出题人吃了，出题人还吃得津津有味~）。售出一盒馒头得到的利润为盒内所有馒头的价格减去包装盒的价格。 现在买下（这 N 个包装盒）其中的一些包装盒（也可以不买，还可以全买），将馒头打包出售，求最大可能

题目来源：洛谷 题目背景： Lj的朋友WKY是一名神奇的少年，在同龄人之中有着极高的地位。。。 题目描述： 他的老师老王对他的程序水平赞叹不已，于是下决心培养这名小子。 老王的训练方式很奇怪，他会一口气让WKY做很多道题，要求他在规定的时间完成。而老王为了让自己的威信提高，自己也会把这些题都做一遍。 WKY和老王都有一个水平值，他们水平值的比值和做这些题所用时间的比值成反比。比如如果WKY的水平值...

题目来源：洛谷 题目描述： 有一个箱子容量为V（正整数，0≤V ≤20000），同时有n个物品(0<n≤30，每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入格式: 1个整数，表示箱子容量 1个整数，表示有nn个物品 接下来n行，分别表示这n个物品的各自体积 输出格式: 1个整数，表示箱子剩余空间。 输入输出样例: 输入 #1 24 6 8 ...

题目来源：洛谷 题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前，他已经做好一个列表，里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 音量用一个整数描述。输入文件中整数beginLevel，代表吉他刚开始的音量，整数maxLevel，代表吉他的最大音量。音量不能小于0也不能...

题目来源：洛谷 题目背景 “找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见.” “诶,别再见啊…” 七夕…七夕…七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦…虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找点事情干.他去找到了七夕模拟赛的负责人zmc MM,让她给自己一个出题的任务.经过几天的死缠烂打,zmc M...