回归梦想

分类

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

TA的专栏 41篇文章 0人订阅

16篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

ACwing寒假每日一题（提高组）

3篇文章 780人学习

13篇文章 912人学习

全部文章（共7篇）

动态规划练习【一】背包问题

背包问题大汇总 @[toc] 01背包问题：有Ｎ件物品和一个容量为Ｖ的背包，第ｉ件物品的费用（体积）是ｗ［ｉ］，价值是ｃ［ｉ],求解将哪些物品装入背包可使这些物品的费用综合不超过背包容量，且价值总和最大思路： f[i][v]表示前i件物品（部分或全部）恰放入一个容量为v的背包可以获得的最大...

背包问题 dp

2020-10-10

0 503

xinjun与阴阳师

来源：牛客网 @[toc] 题目描述 xinjun是各类手游的狂热粉丝，因随手一氪、一氪上千而威震工大，现在他迷上了阴阳师。xinjun玩手游有一个习惯，就是经过层层计算制定出一套方案来使操作利益最大化(因此即使有扫荡券也不用，故称圣雄肝帝)。已知阴阳师有N个模式可以操作，模式i有ai种操作，但每...

背包问题 dp

2020-06-17

4 771

Rabbit的工作(2)

牛客网@[toc] 题目描述 Rabbit通过了上次boss的考核，现在她又遇到了一个问题。 Rabbit接到了K个任务，每个任务她可以自由选择用i天去完成(1≤ i≤N)。刁钻的boss想让Rabbit恰好用W天完成所有任务。已知Rabbit用i天完成一个任务能让boss获得的满意度为vi(因为...

背包问题 dp

2020-06-17

0 754

hdu-1114 Piggy-Bank

@[toc]hdu-1114 Problem Description Before ACM can do anything, a budget must be prepared and thenecessary financial support obtained. The main income...

背包问题 dp

2020-06-17

0 422

hdu-1171 Big Event in HDU

hdu试题链接@[toc] Problem Description Nowadays, we all know that Computer College is the biggest departmentin HDU. But, maybe you don't know that Compute...

背包问题 dp

2020-06-16

0 449

hdu 1059 Dividing

Hdu链接牛客网链接@[toc] 题目描述输入描述:输出描述:示例1输入 1 0 1 2 0 0 1 0 0 0 1 1 0 0 0 0 0 0 输出 Collection #1: Can't be divided. Collection #2: Can be divided. 题意：有价...

背包问题 dp

2020-06-16

0 618

hdu-2844 Coins (混合背包+二进制优化)

HDU链接牛客网链接@[toc] 题目描述：输入描述:输出描述: For each test case output the answer on a single line. 输入 3 10 1 2 4 2 1 1 2 5 1 4 2 1 0 0 输出 8 4 题意：有n种硬币，面额分别是A...

背包问题 dp

2020-06-16

0 623