动态规划-背包 - 随笔分类 - Hamine

2022“杭电杯”中国大学生算法设计超级联赛（2）

摘要：线段树维护dp，字符串hash 阅读全文

posted @ 2022-07-25 10:30 Hamine 阅读(154) 评论(0) 推荐(0)

摘要：Finish 阅读全文

posted @ 2022-03-10 18:54 Hamine 阅读(208) 评论(0) 推荐(0)

#1847. [SNOI2017]英雄联盟

摘要：题目链接： http://39.98.219.132/problem/1847 题目大意有 \(n\) 个英雄，每个英雄有 \(k_i\) 个皮肤，一个英雄所有皮肤的价格相同，都是 \(c_i\)，现在希望买皮肤来展示，展示方案就是有皮肤的英雄就选择一个皮肤进行展示，希望花最少的费用使英雄皮肤的展阅读全文

posted @ 2022-03-10 11:05 Hamine 阅读(53) 评论(0) 推荐(0)

The 18th Zhejiang Provincial Collegiate Programming Contest（队内训练）（replay）

摘要：比赛过程总结（个人记忆，有些细节也忘了）：刚开始的时候，从头开始扫了一遍题目，感觉 A,C,E,F,J,L 可以做，先选择开了 L，看了一会儿，wcj 觉得有思路了，于是他和 wd 讲解（我没懂），然后我就放心去看了一下 A（这么简单？迟迟不敢确定，就又看了两遍），然后觉得就是水题，于是直接讲了一阅读全文

posted @ 2022-01-07 14:32 Hamine 阅读(660) 评论(0) 推荐(1)

洛谷 P1077 [NOIP2012 普及组] 摆花

摘要：题目链接： https://www.luogu.com.cn/problem/P1077 题目大意：放 \(m\) 盆花在一排，总共有 \(n\) 种花，编号为 \(i\) 的花最多能放 \(a[i]\) 盆，摆放时同一种花要放一起，且花的编号要从小到大。思路：一、暴力直接暴力搜索得到结果，阅读全文

posted @ 2021-12-14 10:55 Hamine 阅读(198) 评论(0) 推荐(0)

2021 ICPC区域赛（上海）

摘要：比赛链接： https://ac.nowcoder.com/acm/contest/24872 D.Strange_Fractions 题目大意：给一个分数 \(\frac{p}{q}\)，找出 a，b，使 \(\frac{p}{q} = \frac{a}{b} + \frac{b}{a}\)，若阅读全文

posted @ 2021-12-04 21:33 Hamine 阅读(621) 评论(0) 推荐(0)

洛谷 P5662 [CSP-J2019] 纪念品

摘要：题目链接： https://www.luogu.com.cn/problem/P5662 题目大意：小伟知道在未来 t 天 n 种纪念品每天的价格（即购买一个该纪念品所需的金币以及卖出一个该纪念品获得的金币），小伟当前有 m 枚金币。每天小伟可以进行无数次交易，每次交易可以任选一个纪念品，以当日阅读全文

posted @ 2021-12-03 16:28 Hamine 阅读(214) 评论(0) 推荐(0)

AcWing 1047.糖果

摘要：题目链接： https://www.acwing.com/problem/content/1049/ 题目大意： \(n\) 个数字，可以选择其中的若干个，要求它们的和是 \(k\) 的倍数，求最大的和为多少思路：因为每选择一个物品的状态可以由上一个状态转移过来，于是想到 \(dp\)，就是一个阅读全文

posted @ 2021-11-20 17:03 Hamine 阅读(27) 评论(0) 推荐(0)

随笔分类 - 动态规划-背包