动态规划—背包dp - 随笔分类 - ANhour

8.15模拟赛

摘要：T1.第K小数【问题描述】有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。【输入格式】输入文件名为number.in。输入文件包含三行。第一行为三个正整数N,M和K。第二行为N个正整数，表示第一个数列。第三行为M个阅读全文

posted @ 2017-08-17 12:36 ANhour 阅读(372) 评论(0) 推荐(0)

codevs1068乌龟棋

摘要：codevs1068乌龟棋 1068 乌龟棋 2010年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamon codevs1068乌龟棋 1068 乌龟棋 2010年NOIP全国联赛提高组 codevs1068乌龟棋 1068 乌龟棋 2010 阅读全文

posted @ 2017-06-22 20:09 ANhour 阅读(219) 评论(0) 推荐(0)

codevs 1155今明的预算方案（复习有依赖性的背包问题）

摘要：1155 金明的预算方案【题目大意】买附件必须买主件。 1155 金明的预算方案【题目大意】买附件必须买主件。 1155 金明的预算方案【题目大意】买附件必须买主件。在一定钱数内求总价值最大。【题解】有依赖性的背包问题。【code】 #include<iostream> #includ 阅读全文

posted @ 2017-06-20 19:59 ANhour 阅读(845) 评论(0) 推荐(0)

洛谷 P1509 找啊找啊找GF（复习二维费用背包）

摘要：传送门题目背景 "找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见." "诶,别再见啊..." 七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做"找啊找啊找GF"的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找阅读全文

posted @ 2017-06-18 20:27 ANhour 阅读(294) 评论(0) 推荐(0)

codevs 3269 混合背包（复习混合背包）

摘要：传送门【题目大意】给出物品的数量。-1为无限个。【思路】混合背包.... 【code】阅读全文

posted @ 2017-06-18 18:13 ANhour 阅读(196) 评论(0) 推荐(0)

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活（复习多重背包）

摘要：悼念512汶川大地震遇难同胞——珍惜现在，感恩生活传送门【题目大意】在资金一定的情况下，给出救难用的每袋大米的重量，价格，袋数。求购买大米的最终重量。【思路】多重背包。【复习】多重背包特点。题目有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w 阅读全文

posted @ 2017-06-18 18:10 ANhour 阅读(311) 评论(0) 推荐(0)

Piggy-Bank（复习完全背包）

摘要：传送门题目大意：有一个存钱的储存罐，给你它存满钱之前和之后的重量，和几类硬币的面值和重量。求装满储钱罐时最小能得到多少钱。题解：完全背包变形。因为要求最小一开始赋值大数。 code: 阅读全文

posted @ 2017-06-18 16:54 ANhour 阅读(253) 评论(0) 推荐(0)

Bone Collector（复习01背包）

摘要：传送门题目大意：01背包裸题。复习01背包：题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。题解：阅读全文

posted @ 2017-06-18 16:16 ANhour 阅读(221) 评论(0) 推荐(0)

codevs 3372 选学霸

摘要：3372 选学霸时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 3372 选学霸 3372 选学霸时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 M 阅读全文

posted @ 2017-04-27 09:49 ANhour 阅读(148) 评论(0) 推荐(0)

codevs 1025 选菜

摘要：1025 选菜时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1025 选菜 1025 选菜时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限阅读全文

posted @ 2017-04-23 15:18 ANhour 阅读(235) 评论(0) 推荐(0)

开餐馆

摘要：6045:开餐馆 6045:开餐馆总时间限制: 1000ms 内存限制: 65536kB描述北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他阅读全文

posted @ 2017-04-23 14:01 ANhour 阅读(292) 评论(0) 推荐(0)

codevs 2503 失恋28天-缝补礼物

摘要：题目描述 Description 话说上回他给女孩送了n件礼物，由于是廉价的所以全部都坏掉了，女孩很在意这些礼物，所以决定自己缝补，但是人生苦短啊，女孩时间有限，她总共有m分钟能去缝补礼物。由于损坏程度不一样所以缝补的时间p也是不一样的，每件礼物呢，都有一个女孩的喜爱程度为w，后面还有一个数字h为这阅读全文

posted @ 2017-04-23 10:09 ANhour 阅读(184) 评论(0) 推荐(0)

宠物小精灵之收服

摘要：宠物小精灵之收服宠物小精灵之收服总时间限制: 1000ms 内存限制: 65536kB描述宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一阅读全文

posted @ 2017-04-23 09:49 ANhour 阅读(541) 评论(0) 推荐(0)

装箱问题

摘要：8785:装箱问题总时间限制: 8785:装箱问题总时间限制: 1000ms 内存限制: 65536kB描述有一个箱子容量为V（正整数，0<=v<=20000），同时有n个物品（0< n<n<=30），每个物品有一个体积（正整数）。< n<="" p=""> 要求n个物品中，任取若干个装入箱内阅读全文

posted @ 2017-04-23 08:28 ANhour 阅读(694) 评论(0) 推荐(0)

数字组合

摘要：2985:数字组合 2985:数字组合内存限制: 65536kB描述有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如：n=5,5个数分别为1,2,3,4,5，t=5；那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。输入输入的第一行是两个正整数n和t，用空格隔开，其中1< 阅读全文

posted @ 2017-04-22 21:54 ANhour 阅读(386) 评论(0) 推荐(0)

采药

摘要：1775:采药 1775:采药总时间限制: 1000ms 内存限制: 65536kB描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些阅读全文

posted @ 2017-04-22 21:28 ANhour 阅读(185) 评论(0) 推荐(0)

货币系统

摘要：Problem Description 给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。 Input 输入有多组数据，每组数据第一行：n,m的值，后面n行为每种货币的面值。 Output 对于每组数据输出组成面值为m的货币的方案数。 Sample Input 3 10 1 2 5 Sa 阅读全文

posted @ 2017-04-22 21:14 ANhour 阅读(352) 评论(0) 推荐(0)

分组背包

摘要：Problem Description 一个旅行者有一个最多能用V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价阅读全文

posted @ 2017-04-22 21:01 ANhour 阅读(254) 评论(0) 推荐(0)

潜水员

摘要：Problem Description 潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多阅读全文

posted @ 2017-04-22 20:36 ANhour 阅读(573) 评论(0) 推荐(0)

混合背包

摘要：Problem Description 一个旅行者有一个最多能用V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。求解将哪些阅读全文

posted @ 2017-04-20 22:10 ANhour 阅读(565) 评论(0) 推荐(0)

zyh2001

0.o

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

公告