动态规划
文章平均质量分 84
_ZiP
我会一直等着,直到你回头。
展开
-
XTU 1193 Lucky Wheel 概率递推
题目描述 Alice在玩Bob的幸运大转盘,转盘如图。每次转完有8种结果,得到每种结果的概率是一样的。Bob说只要Alice能收集够x个一等奖和y二等奖就请他吃大餐。但是Alice每转一个要给Bob一块钱。现在Alice请你帮他计算一下他要转出x个一等奖和y个二等奖一共要转的次数的期望。 输入 输入包含不超过10000组数据。每组数据占一行,有两个整数x,y,(0原创 2014-04-14 13:37:43 · 1265 阅读 · 0 评论 -
poj 1695 Magazine Delivery(记忆化/dp)
Time Limit: 1000MS Memory Limit: 10000K Description The TTT Taxi Service in Tehran is required to deliver some magazines to N locations in Tehran. The locations are labe原创 2014-06-28 20:28:40 · 1245 阅读 · 0 评论 -
hdu 1864 最大报销额(dp/背包)
Problem Description 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 Input 测试输入包含若干测试用例。每个测试用例的第1行包原创 2014-04-26 02:11:59 · 789 阅读 · 0 评论