
背包
yjy_aii
等待花开
展开
-
洛谷 P1616 疯狂的采药
题目题解代码题目LiYuxiang是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同种类的草药,采每一种都需要一些时间,每一种也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总原创 2017-04-06 17:27:46 · 306 阅读 · 0 评论 -
5.16特长生模拟题 买装备
题目题解代码题目mxy沉迷于一个辣鸡游戏不可自拔。 为了加强角色的实力,mxy决定重新买一套装备。已知现在有n件装备,每件装备会提供一定的物理抗性和魔法抗性,并需要一定的价钱。mxy想要保证至少有a的物抗和b的魔抗,请你计算出满足条件所需的最少金额。(装备不可重复购买)题解二维费用的背包问题 对于每件物品,具有两种不同的费用;选择这件物品必须同时付出着两种代价;对于每种代价都有一个可付出的最原创 2017-05-18 18:03:51 · 806 阅读 · 0 评论 -
洛谷 P1164 小A点菜
[toc] 题目 =不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M<=10000)。餐馆虽低端,但是菜品种类不少,有N种(N<=100),第i种卖ai元(ai<=1000)。由于是很低端的餐馆,所以每种菜只有一份。小A奉行“不把钱吃光不罢休”,所以他点单一定刚好吧uim身上所有钱花完。他想知道有多少种点菜方法。由于小A肚子太饿,所以最多只能等待1秒。题解01背包,方程 f[i]原创 2017-04-05 17:46:36 · 246 阅读 · 0 评论 -
1683 USACO 3.1 Score Inflation (完全背包)
题目题解代码题目学生在我们USACO的竞赛中的得分越多我们越高兴。 我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助。 我们可以从几个种类中选取竞赛的题目,这里的一个”种类”是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉USACO的职员,应该从每一个种类中选取多少题目,使得解决题目的总耗时在竞赛规定的时间里并原创 2017-08-10 09:13:08 · 246 阅读 · 0 评论 -
8.15 打包 2698
题目题解代码题目你现在拿到了许多的礼物,你要把这些礼物放进袋子里。你只有一个最多装下V 体积物品的袋子,你不能全部放进去。你也拿不动那么重的东西。你估计你能拿的最大重量为 G。现在你了解了每一个物品的完美值、重量和体积,你当然想让袋子中装的物品的完美值总和最大,你又得计划一下了。对于20%的数据 N,V,G,Ti,Vi,Gi≤10 对于50%的数据 N,V,G,Ti,Vi,Gi≤100原创 2017-08-15 21:18:53 · 201 阅读 · 0 评论 -
9.9 天平问题 2720
题目题解代码题目小C为了试验小X,便为物竞的小X出了一道物理相关的题:现在给出n个质量的砝码,问小X能称出多少种质量的物品,可是总有好事者想要破坏,于是乎,n达到了500,远远超出了小X能够承受的范围,锲而不舍的他决定寻求你们的帮助。30%:n <=10 60%: n<=100 100%: n<=500 数据保证砝码的质量之和不超过20000 3原创 2017-09-12 17:09:21 · 601 阅读 · 0 评论 -
2019.08.09【NOIP提高组】模拟 B 组 DP+矩阵乘法快速幂+数论、欧拉筛、DP+数位DP
文章目录0 粉刷匠1 迷路2 游戏3 windy数0 粉刷匠windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次,他最多能正确粉刷多少格子?一个格子如果未被粉刷或者被粉刷错颜色,就算错误粉刷。100%的...原创 2019-08-11 17:16:55 · 347 阅读 · 0 评论