摘要:
题面 双11就要来啦!Yuno 刚刚获得了X 元的奖金。那么是不是应该清空下购物车呢?购物车总共有 N 个物品,每个物品的价格为 Vi ,Yuno 想尽可能地把奖金给花光,所以她要精心选择一些商品,使得其价格总和最接近但又不会超过奖金的金额。那么 Yuno 最后最少可以剩下多少钱呢? 10% 的数据 阅读全文
摘要:
题面 小迟最近去参加了一个锦标赛,这个锦标赛总共有 n 轮比赛,最终成绩由这 n 轮比赛中赢的轮数决定。由于小迟每轮比赛的胜利概率,则取决于他在该轮比赛之前的战绩。也就是说,如果小迟在第 i 轮比赛选择积极应战,并且前 i-1 轮比赛中取得了 j 胜的话,那么第 i 轮比赛的胜率概率为p[i][j] 阅读全文
摘要:
题面 小 Z 是个特别堕落的小朋友,上数学课的时候经常有奇奇怪怪的想法。小 Z 的的包里有块 n*m 的长方形木板,小 Z 想把木板全部切成 1*1 的小正方形(用来玩拼图)。但木板本身并不均匀,因此从不同的线切割下去要花不同的代价。而且对于一块木板,切割一次以后就被分割成两块,而且由于不能把这两块 阅读全文