#1272 : 买零食 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰霜著称.第一次去一教小卖部买零食的时候,小Ho由于不懂事买了好一大堆东西,被小卖部姐姐给了一个“冷若冰霜”的眼神,食欲都下降了很多. 从那以后,小Ho就学乖了,去小卖部买东西只敢同时买3包以内的零食,并且价格加起来必须是5的整数倍,方便小卖部姐姐算价格. 但是小Ho不擅长计算,所以他把小卖部里所有零…

#1272 : 买零食 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰霜著称.第一次去一教小卖部买零食的时候,小Ho由于不懂事买了好一大堆东西,被小卖部姐姐给了一个“冷若冰霜”的眼神,食欲都下降了很多. 从那以后,小Ho就学乖了,去小卖部买东西只敢同时买3包以内的零食,并且价格加起来必须是5的整数倍,方便小卖部姐姐算价格. 但是小Ho不擅长计算,所以他把小卖部里所有零…

1231: ykc买零食时间限制: 1 Sec  内存限制: 128 MB 题目描述 ykc的班级准备举行班级聚会,而身为生活委员的ykc要为此准备好零食,这天,ykc来到了学校的新起点超市,在转了3个小时候,ykc决定买以下所有的n种零食,其中每种零食的价格可能不一样,而刚好超市有活动,每买m种零食,就可以任选一种不超过k元的零食并免费赠送,而ykc想尽可能的省钱,求ykc的最小花费 输入 输入包含多组数据,以EOF结束, 每组首先输入三个正整数,n,m,k,其中(n,m,k<100) 后输入…

题目描述 大豪哥有个好朋友叫王胖子,众所周知王胖子特别爱吃零食,比如各种不一样的糖果,辣条呀,可是王胖子每个月用在买零食上的钱不是固定的,但是因为王胖子特别爱吃零食,他希望把自己能花在买吃的钱全部用掉,来换得最多的零食 输入 先输入王胖子有n块钱可以用来买吃的,商场里有m件零食(0<=n,m<=1000)接下来有m行,每行包括这件零食的单价(元/kg),以及商场有多少kg这种商品所有输入数据都在int型范围内 输出 输出王胖子最多可以有多少零食(保存4位小数) 样例输入 100 4 10 9…

 还记得,第一次看见小周是在大一的操场上. 她正向教学楼站着,一身白配粉的休闲上衣搭配湖蓝色的牛仔裤,穿着一双很平凡的凉鞋,手里拿着当年的Nokia 3110c,皙清的手指,素颜的站着不言不笑.现在回想起来怎么都不像是日后C语言学的“666”的优质生.也许还真是人不可貌相,漂亮的不像实力派. 我还记得那天下午飘落了一点细雨,空气好的让我很贪婪的吸允好久,叶子饱含着水,绿的黑亮.小周一个人静静的看着被细雨浸透的天空,类似发呆的想着什么似得.当时的我还很幼稚,可能会对漂亮的女孩子动心,不过好在有一种…

上了四个星期决不情愿的自习,终于找到了她上自习的规律, 每个星期五肯定在主教楼525第三排中间,其实第一眼看见她已经喜欢她了,在她周围坐了十天之后更觉得她是我喜欢的那种女孩, (不是每天都能见到她),纯洁,平静中不失活泼,当然,容貌和气质是吸引我的第一要素.下定决心追她,在请教了一大堆师傅哥们高手情圣之后,选定一条绝世好招.  这个星期五,早早占好第四排中间的位置(六点就起床了,sigh), 剩下的就要冀望于自己的推理分析判断研究假设能力了,天从人愿, 美丽的蝴蝶落在了我的前面,强迫自己目不斜视…

学无止境,精益求精 十年河东,十年河西,莫欺少年穷 学历代表你的过去,能力代表你的现在,学习代表你的将来 所谓代理模式就是你去委托一个人帮你干一件事!例如:你委托我帮你谈恋爱,你委托我帮你陪你媳妇儿逛街,你委托我帮你陪你女朋友回家过年!等等吧!这些事情有需求,请找我,电话:XXX,微信:XXX,QQ:XXX... 首先看看代理模式的 UML 类图: 上图中:RealSubject 代表的是你,Proxy 代表的是我,Subject 是你委托我做的一些事情.就拿你委托我陪你媳妇儿逛街来说,你告诉我…

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4336 Card Collector Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 问题描述 In your childhood, do you crazy for collecting the beautiful cards in the snacks? They said that,…

肯德基搞事了. 几乎是一夜之间,肯德基App就杀进了iOS热门App排行榜的前50名. 一夜之间排名猛增,一定是事出有因的.那这次的原因是什么? bug. 肯德基App出现了一个大bug,用户将账号生日改为“20160828”,即可在五分钟内获赠一张六人全家桶半价券,有效期至8月31日.这样一个惠民的bug一经发现,自然是一传十.十传百,一堆人就去下载注册了肯德基App,硬生生把这样一个美食类App刷到了排行榜前50名. 该bug出现后,有人猜测这是肯德基在利用bug做营销活动,也有人猜测这就是…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4336 题意: 一共有n种卡片.每买一袋零食,有可能赠送一张卡片,也可能没有. 每一种卡片赠送的概率为p[i],问你将n种卡片收集全,要买零食袋数的期望. 题解: 表示状态: dp[state] = expectation state表示哪些卡片已经有了 找出答案: ans = dp[0] 什么都没有时的期望袋数 如何转移: 两种情况,要么得到了一张新的卡片,要么得到了一张已经有的卡片或者啥都没有.…