
贪心
文章平均质量分 69
Bobby_Z
满山桃花二壶酒
展开
-
【USACO】2009 Open Work Scheduling 工作安排
Work Scheduling 工作安排Description为了让农场有效运转,约翰必须靠自己工作来赚钱。他接到了N项任务,完成每项任务 都要花费一个单位的时间。第i项任务的截止时间为Di,如果能按时完成,可以得到报酬Pi。约翰从0时刻开始工作,由于他在同一个时间内只能从事一项任务,所以他很难按时完成所 有任务。请帮助约翰计算一下,他最多可以赚多少钱?Input Format第一行:单个整原创 2016-11-03 20:45:01 · 1018 阅读 · 0 评论 -
【NOIP2015】Day1T3 斗地主
斗地主Description牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3<4<5<6<7<8<9<10<11<12<13<1<2<小王<大王,而花色并不对牌的大小产生影响。每一局游戏中,一副手牌由n张牌组成。游戏者每次可以根据规定的牌型进行出牌,首先打光自己的手牌一方原创 2016-10-27 22:33:38 · 914 阅读 · 0 评论 -
【Tyvj2046】掷骰子
掷骰子DescriptionRainbow和Freda通过一次偶然的机会来到了魔界。魔界的大门上赫然写着: 小盆友们,欢迎来到魔界~!乃们需要解决这样一个问题才能进入哦lala~ 有N枚骰子,其中第i(1<=i<=N)枚骰子有a[i]面。掷出第i枚骰子时,这a[i]面中只有一面朝上,而且这a[i]面每面朝上的概率都相等,为1/a[i]. 门上还写道:这N个骰子,显然一共有M=Sigma(a原创 2016-11-06 23:56:26 · 444 阅读 · 0 评论 -
【USACO】2007 Jan Protecting the Flowers 保护花朵
Protecting the Flowers 保护花朵Description约翰留下了 N 只奶牛呆在家里,自顾自地去干活了,这是非常失策的。他还在的时候,奶牛像 往常一样悠闲地在牧场里吃草。可是当他回来的时候,他看到了一幕惨剧:他的奶牛跑进了他的花园, 正在啃食他精心培育的花朵!约翰要立即采取行动,挨个把它们全部关回牛棚。 约翰牵走第 i 头奶牛需要 Ti 分钟,因为要算来回时间,所以他实际需原创 2016-11-01 21:13:32 · 891 阅读 · 0 评论