待成熟的葡萄

日后,尽量别叫今天的泪白流。

排序:
默认
按更新时间
按访问量

[BZOJ3897]Power/[JZOJ3334]高富帅的日程表

题目大意给定nn天,每天有一个任务,每个任务有一个价值viv_i。 你的体力上限是EE,一开始你有EE的体力,然后第ii天,你可以选择做任意时长的任务ii。时长必须是非负整数,假设你的时长为tt,那么你获得的收益是t×vit\times v_i,并且你会消耗tt的体力,注意任何时候的体力都不能是...

2017-05-18 20:43:09

阅读数:281

评论数:0

[JZOJ4916]完全背包问题

题目大意有nn种物品,物品的体积分别为V1,V2,...,VnV_1,V_2,...,V_n,且每种物品的数量都可以看做是无限多的。现在有mm次询问,每次询问给定一个容量为WiW_i的背包,请你回答是否存在一种物品选择方案,使得背包恰好能被完全装满。同时要求,所有选出的物品中,体积不小于LL的物品...

2016-12-10 20:19:16

阅读数:478

评论数:0

[JZOJ4844]抗拒黄泉/[Topcoder SRM583 Hard]

题目大意给定一个n×mn\times m的01矩阵,每次随机选择任意一个为11的格子并将其标记(只是标记,没有改变数值)。现在我们要使整个矩阵每一行、每一列都至少有一个格子被标记。求出期望的步数。1≤n,m≤20,1≤n×m≤2001\le n,m\le 20,1\le n\times m\le ...

2016-11-02 17:09:39

阅读数:664

评论数:2

[好题][CodeChef]LEBOXES/[JZOJ4703]Buy

题目大意 有nn个钱袋,每个钱袋有PiP_i的概率是价值ViV_i的钱币,有1−Pi1-P_i的概率是11颗钻石。 有mm个食品,每个食品购买要支付CiC_i的钱币和DiD_i的钻石。 求最多购买食品数量的期望。 一个测试点TT组数据。 1≤n,m≤30,T≤5,Vi,Ci≤107,1≤...

2016-08-16 08:09:18

阅读数:717

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭