摘要:
描述 Description 小Q很喜欢玩最近才推出的经营餐厅游戏,他昼夜守在电脑前,于是他的餐厅赚了好多好多钱。赚了钱就要花的嘛,小Q决定在这款游戏里的商店购买商品。 这个商店里有N个商品,商品的库存都足够多,第i个商品的初始价格是Cost[i],每多买一个,商品的价格会上升Up[i]元。(这个世界都是物以稀为贵的啦) 小Q想买M件商品,他想知道买M件商品最少要多少钱。输入格式 Inpu... 阅读全文
2010年11月1日
摘要:
背景 Background 小Q玩开采金钱游戏因为赚了太多钱,而这些钱又没有用,所以他相当愤怒,投诉了出品游戏者。所以游戏出品者就推出了《购买气球》这一款游戏,这一游戏是可以使用经营餐厅游戏获得的钱的。描述 Description 小Q在经营餐厅中赚下了Money元,这些钱可以用来从商店买红色或者蓝色的气球,打破一个红色气球可以让分数score变为原来的red倍,打破一个蓝色的气球可以让分数... 阅读全文
摘要:
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)二分查找树代码 阅读全文
摘要:
p1 背包 tyvj1329代码p2 数学 tyvj1330p3 dfs tyvj1331 阅读全文