背包问题
文章平均质量分 81
Luckfort
新手上路
展开
-
JZOJ 4224.食物
DescriptionInput第一行一个数test,表示有test组数据。 对于每组数据,第一行有3个整数n,m,p. 接下来n行,每行3个整数t,u,v,描述一种食物。 最后m行,每行3个整数x,y,z,描述一种运载工具。Output对于每组数据,输出辉夜想知道的答案。注意存在无解的情况。Sample Input4 1 1 7 14 2 1 1 2 2 1 1 10 10 10原创 2016-02-16 21:34:21 · 605 阅读 · 0 评论 -
JZOJ 1756.得分
Description现在yk手上有N道题,他总共有T的时间来完成他们中的一些或全部。每道题有一个完成所需时间t[i]和一个难度系数c[i]。如果yk在剩余x个单位时间的时候开始做题i,并且能够完成,那么总分加上x*c[i]。现在yk要从这N道题中选出一些在T个单位时间内完成,并且按照某种顺序依次完成它们(yk每个单位时间只能做一道题,并且一旦他决定做某题就会一直做直到做完),那么他最多能够拿到多少原创 2016-02-18 13:33:29 · 907 阅读 · 0 评论 -
JZOJ 4390. 【GDOI2016模拟3.16】图计数
背包,整数拆分原创 2018-07-17 19:41:33 · 209 阅读 · 0 评论 -
背包问题九讲学习小记
背包 综合原创 2018-12-28 22:11:33 · 302 阅读 · 0 评论 -
JZOJ 5939. 【NOIP2018模拟10.30】阻击计划
图 状压线段覆盖模型原创 2018-10-31 10:48:58 · 254 阅读 · 0 评论 -
JZOJ 5923. 【NOIP2018模拟10.23】Bomb
①容斥系数的配置②枚举1号点所在的连通块大小③背包问题④老套路:pq个点总共q个连通块,每块p个点的计算方法原创 2018-10-24 11:48:35 · 321 阅读 · 1 评论