随笔分类 - 背包
摘要:题目 题目链接:https://codeforces.com/contest/1917/problem/F 给出 \(n\) 条边的边权,询问是否可以构造出一棵树,使得所有边都被用上恰好一次且直径为 \(d\)。 \(n,d\leq 2000\)。 思路 首先肯定是找出一条长度为 \(d\) 的链,
阅读全文
摘要:题目 题目链接:https://codeforces.com/contest/500/problem/F 有 \(n\) 种商品,第 \(i\) 种商品的价格是 \(c_i\) ,购买后可以增加 \(h_i\) 的快乐指数,将于第 \(t_i\) 天上市。商品的保质期为 \(p\) 天,过期后不能再
阅读全文
摘要:题目 题目链接:https://codeforces.com/contest/1481/problem/F 给定一棵 \(n\) 个节点的树,根为 \(1\) ,每个节点会分配到一个字符 a 或 b。 要求整棵树中字符 a 的数量为 \(x\) ,字符 b 的数量为 \(n-x\) 。 定义节点 \
阅读全文
摘要:题目 题目链接:http://www.51nod.com/Challenge/Problem.html#problemId=1597 你有一个大小为 \(n\) 的背包,你有 \(n\) 种物品,第 \(i\) 种物品的大小为 \(i\),且有 \(i\) 个,求装满这个背包的方案数有多少。答案对
阅读全文
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P5391 Cirno初始有一个空的物品序列,一个大小为 \(V\) 的背包,现在你有 \(q\) 个操作,分为两种: add x y : 表示加入一种体积为 \(x\), 价值为 \(y\) 的物品到序列末尾 era
阅读全文
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P6189 小 H 是一个热爱运动的孩子,某天他想给自己制定一个跑步计划。小 H 计划跑 $n$ 米,其中第 $i(i \geq 1)$ 分钟要跑 $x_i$ 米($x_i$ 是正整数),但没有确定好总时长。 由于随着
阅读全文
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P4161 给出 $n$,令 $nxt_x$ 表示 $x$ 对应的数字。一开始有一个 $1\sim n$ 的递增排列,每次数字 $x$ 会变成 $nxt_x$。如此反复直到该序列再次变回 $1\sim n$ 的递增排列
阅读全文
摘要:题目 题目链接:https://www.luogu.com.cn/problem/CF261E 二元组$(a,b)$,可以变成$(a,b+1)$或$(ab,b)$ 。 你有初始二元组$(1,0)$,给你区间$[l,r]$,和一个整数$p$,在区间内选一个数$x$,使$(1,0)$在不超过$p$步变化
阅读全文