2010年11月1日

摘要: 描述 Description   小Q很喜欢玩最近才推出的经营餐厅游戏,他昼夜守在电脑前,于是他的餐厅赚了好多好多钱。赚了钱就要花的嘛,小Q决定在这款游戏里的商店购买商品。  这个商店里有N个商品,商品的库存都足够多,第i个商品的初始价格是Cost[i],每多买一个,商品的价格会上升Up[i]元。(这个世界都是物以稀为贵的啦)  小Q想买M件商品,他想知道买M件商品最少要多少钱。输入格式 Inpu... 阅读全文
posted @ 2010-11-01 20:34 I WILL BE BETTER. 阅读(412) 评论(0) 推荐(0) 编辑
 
摘要: 背景 Background  小Q玩开采金钱游戏因为赚了太多钱,而这些钱又没有用,所以他相当愤怒,投诉了出品游戏者。所以游戏出品者就推出了《购买气球》这一款游戏,这一游戏是可以使用经营餐厅游戏获得的钱的。描述 Description   小Q在经营餐厅中赚下了Money元,这些钱可以用来从商店买红色或者蓝色的气球,打破一个红色气球可以让分数score变为原来的red倍,打破一个蓝色的气球可以让分数... 阅读全文
posted @ 2010-11-01 20:33 I WILL BE BETTER. 阅读(321) 评论(0) 推荐(0) 编辑
 
摘要: 1.油滴扩展(box)搜索,注意精度。2.数列(sequence)f[i,j]=max{f[i-1,j-1],f[i-1,j]+(a[i]=i-j)}3.SOFTWARE二分答案,判断条件f[i,j+k]=max{f[i-1,j]+(mid-k*a[i])/b[i]} (k+j<=m&&mid>=a[i]*k)4.黑匣子(blackbox)二分查找树代码 阅读全文
posted @ 2010-11-01 14:54 I WILL BE BETTER. 阅读(401) 评论(0) 推荐(0) 编辑
 
摘要: p1 背包 tyvj1329代码p2 数学 tyvj1330p3 dfs tyvj1331 阅读全文
posted @ 2010-11-01 07:49 I WILL BE BETTER. 阅读(394) 评论(0) 推荐(0) 编辑