随笔分类 - 背包

【CF1917F】Construct Tree

发表于 2023-12-28 12:43阅读次数：42评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1917/problem/F 给出

n

$n$ 条边的边权，询问是否可以构造出一棵树，使得所有边都被用上恰好一次且直径为

d

$d$ 。

n, d \leq 2000

$n,d\leq 2000$ 。思路首先肯定是找出一条长度为

d

$d$ 的链，阅读全文 »

posted @ 2023-12-28 12:43 stoorz 阅读(42) 评论(0) 推荐(0) 编辑

【CF500F】New Year Shopping

发表于 2022-01-02 22:33阅读次数：54评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/500/problem/F 有

n

$n$ 种商品，第

i

$i$ 种商品的价格是

c_{i}

$c_i$ ，购买后可以增加

h_{i}

$h_i$ 的快乐指数，将于第

t_{i}

$t_i$ 天上市。商品的保质期为

p

$p$ 天，过期后不能再阅读全文 »

posted @ 2022-01-02 22:33 stoorz 阅读(54) 评论(0) 推荐(0) 编辑

【CF1481F】AB Tree

发表于 2021-10-19 10:10阅读次数：87评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1481/problem/F 给定一棵

n

$n$ 个节点的树，根为

1

$1$ ，每个节点会分配到一个字符 a 或 b。要求整棵树中字符 a 的数量为

x

$x$ ，字符 b 的数量为

n - x

$n-x$ 。定义节点 \ 阅读全文 »

posted @ 2021-10-19 10:10 stoorz 阅读(87) 评论(0) 推荐(0) 编辑

【51nod 1597】有限背包计数问题

发表于 2021-04-25 15:05阅读次数：189评论次数：0

摘要：题目题目链接：http://www.51nod.com/Challenge/Problem.html#problemId=1597 你有一个大小为

n

$n$ 的背包，你有

n

$n$ 种物品，第

i

$i$ 种物品的大小为

i

$i$ ，且有

i

$i$ 个，求装满这个背包的方案数有多少。答案对阅读全文 »

posted @ 2021-04-25 15:05 stoorz 阅读(189) 评论(0) 推荐(0) 编辑

【洛谷P5391】青染之心

发表于 2021-03-15 20:19阅读次数：75评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5391 Cirno初始有一个空的物品序列，一个大小为

V

$V$ 的背包，现在你有

q

$q$ 个操作，分为两种： add x y : 表示加入一种体积为

x

$x$ , 价值为

y

$y$ 的物品到序列末尾 era 阅读全文 »

posted @ 2021-03-15 20:19 stoorz 阅读(75) 评论(0) 推荐(0) 编辑

【洛谷P6189】[NOI Online 入门组] 跑步

发表于 2020-03-09 14:02阅读次数：342评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P6189 小 H 是一个热爱运动的孩子，某天他想给自己制定一个跑步计划。小 H 计划跑

n

$n$ 米，其中第

i (i \geq 1)

$i(i \geq 1)$ 分钟要跑

x_{i}

$x_i$ 米（

x_{i}

$x_i$ 是正整数），但没有确定好总时长。由于随着阅读全文 »

posted @ 2020-03-09 14:02 stoorz 阅读(342) 评论(0) 推荐(0) 编辑

【洛谷P4161】游戏

发表于 2020-02-29 13:08阅读次数：107评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4161 给出

n

$n$ ，令

n x t_{x}

$nxt_x$ 表示

x

$x$ 对应的数字。一开始有一个

1 \sim n

$1\sim n$ 的递增排列，每次数字

x

$x$ 会变成

n x t_{x}

$nxt_x$ 。如此反复直到该序列再次变回

1 \sim n

$1\sim n$ 的递增排列阅读全文 »

posted @ 2020-02-29 13:08 stoorz 阅读(107) 评论(0) 推荐(0) 编辑

【CF261E】Maxim and Calculator

发表于 2020-02-06 16:31阅读次数：343评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/CF261E 二元组

(a, b)

$(a,b)$ ,可以变成

(a, b + 1)

$(a,b+1)$ 或

(a b, b)

$(ab,b)$ 。你有初始二元组

(1, 0)

$(1,0)$ ,给你区间

[l, r]

$[l,r]$ ,和一个整数

p

$p$ ,在区间内选一个数

x

$x$ ,使

(1, 0)

$(1,0)$ 在不超过

p

$p$ 步变化阅读全文 »

posted @ 2020-02-06 16:31 stoorz 阅读(343) 评论(0) 推荐(0) 编辑

公告

昵称： stoorz
园龄： 5年3个月
粉丝： 39
关注： 6

+加关注

2025年3月

日

一

二

三

四

五

六

找找看

积分排名

stoorz

以世界为棋盘，来一场精彩的博弈吧！

关注

跳至底部

昵称： stoorz
园龄： 5年3个月
粉丝： 39
关注： 6

+加关注

stoorz

随笔分类 - 背包

公告

stoorz

以世界为棋盘，来一场精彩的博弈吧！

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论