qq_42835841的博客

5568 – 【BJOI2018】治疗之雨题面翻译你有ppp滴血，满血nnn滴，进行很多个回合：先是1m+1\frac 1{m+1}m+11​的概率增加111血，已经满血则概率为000然后是kkk次判定，每次判定1m+1\frac 1{m+1}m+11​的概率减少111血，已经死了则概率为000问期望几个回合没血（第ansansans个回合没完就死了算第ansansans个回合）初步推导考虑期望dpdpdp，设f[x]f[x]f[x]表示xxx滴血，期望几回合没血状态转移很显然，先枚举有

1 题目给一组 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资例如，假设有 1 分和 3 分的邮票；你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资（用 1 分邮票贴就行了），接下来的邮资也不难：6 = 3 + 37 = 3 + 3 + 18 = 3 + 3 + 1 + 19 = ...

文章目录1 题面1.1 描述1.2 输入1.3 输出1.4 样例1.5 来源2 分析3 代码1 题面1.1 描述母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。举例...

文章目录1 题面1.1 描述1.2 输入1.3 输出1.4 样例1.5 来源2 分析3 代码1 题面1.1 描述一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1,W2,…,Wn,他们的价值分别为C1,C2,…,Cn。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件，求：将那些物品装如背包可使这些物品的费用总和不超过背包的容量，且价值最大1.2 输入第1行...

WOJ 2068 潜水员1 题面1.1 描述1.2 输入1.3 输出1.4 样例1.5 范围1.6 来源2 分析2.1 第一次分析2.2 正解3 代码1 题面1.1 描述潜水员为了潜水要使用特殊装备。他有一个带两种气体的气缸：一个为氮气，一个为氧气。让潜水员下潜的深度需要各种数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定的氧和氮。他完成工作所...