[bzoj3721]Final Bazarek

题目描述有n件商品,选出其中的k个,要求它们的总价为奇数,求最大可能的总价。做法首先肯定要取一个奇数,所以一定取最大的奇数。 一个奇数都没有可以直接-1了。 接下来奇数只能两个两个取,而偶数可以一个一个取。 而且肯定从大到小,所以先排个序。然后num[x]表示取x对奇数前缀和,sum[x]表示取x个偶数前缀和。 假设要取k个,而且我们取了x对奇数,贡献是num[x]+sum[k-2x] 所...
阅读(79) 评论(0)

[bzoj4700]适者

题目描述敌方有n台人形兵器,每台的攻击力为Ai,护甲值为Di。我方只有一台人形兵器,攻击力为ATK。战斗看作回合制, 每回合进程如下: ·1 我方选择对方某台人形兵器并攻击,令其护甲值减少ATK, 若护甲值<0则被破坏。 ·2 敌方每台未被破坏的人形兵器攻击我方基地造成Ai点损失。 但是,在第一回合开始之前,某两台敌方的人形兵器被干掉了(秒杀)。问最好情况下,我方基地会受到多少点损...
阅读(217) 评论(0)

[BC#89B]Fxx and game

题目大意给定n、k、t。 对于一个数x,可以一步变成x/k(必须整除)或x-i(1<=i<=t) 求把n变成1的最少步数DP设f[i]表示i变成1的最少步数 显然f[i*k]=min(f[[i*k],f[i]+1) 那么对于减怎么办? 维护单调递增的单调队列,每次从队头取决策,如果队头不合法则踢出。 注意k=1或t=0#include #include<algorithm...
阅读(99) 评论(0)

斜率大法题库

[bzoj3675][Apio2014]序列分割题目大意及模型转换给定一个由N个元素组成的序列,你现在要对其做M次操作。每次操作如下: 1、选择一个长度大于1的序列,找到任意一个合法位置,将其分割成两个长度不为0的序列。 如[3,2,5,7,8]可以在2后面进行分割变为[3,2]和[5,7,8]。 2、如此做可以获得分数为两个分割后的序列元素之和相乘。 请使总分数最大。 每个元素都为正数,...
阅读(656) 评论(5)
    个人资料
    • 访问:163745次
    • 积分:8221
    • 等级:
    • 排名:第2254名
    • 原创:640篇
    • 转载:5篇
    • 译文:0篇
    • 评论:159条
    公告
    幻梦终醒,本无不散之宴,却不悔付此华年。
    最新评论
    文章分类