首页 > TAG信息列表 > 金明

NC16671 [NOIP2006]金明的预算方案

题目 原题地址:[NOIP2006]金明的预算方案 题目编号:NC16671 题目类型:DP、分组背包 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 1.题目大意 总钱数为n,有m个物品,每个物品有价格v,重要度p,从属关系q,求不超过总钱数,可以得到的重要度与价格乘积的最大值。 2.题

NC16666 [NOIP2006]开心的金明

题目链接 题目 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定

洛谷P1064金明的预算方案题解--zhengjun

题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过\(N\)元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某

487. 金明的预算方案

题目链接 487. 金明的预算方案 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。 更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过\(N\)元钱就行”。 今天一早,金明就开始做预算了,他把想买的物品分为两类:主

P3985 不开心的金明

P3985 不开心的金明 题目描述 金明今天很不开心,家里购置的二手房就要领钥匙了,房里并没有一间他自己专用的很宽敞的房间。更让他不高兴的是,妈妈昨天对他说:“你需要购买哪些物品,怎么布置,你说了不算(有很大的限制),而且不超过W元钱。”。今天一早金明就开始做预算,但是他想买的东西

算法训练 开心的金明

#include<iostream> #include<algorithm> using namespace std; const int N = 25; int value[N],weigth[N]; int OPT(int total,int num){ if(total < value[num]){ if(num>0){//当我们买不起的时候,我们没得选,只能移向下一个物品 return OPT(total,num-1); }else{ re

金明的预算方案 c++

题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于

AcWing 487 金明的预算方案

题目传送门 算法 (\(DP\),分组背包问题) 可以将每个主件及其附件看作一个物品组,记主件为 \(p\),两个附件为 \(a\),\(b\),则最多一共有\(4\)种组合: \(p\) \(p\),\(a\) \(p\),\(b\) \(p\),\(a\),\(b\) 这四种组合是互斥的,最多只能从中选一种,因此可以将每种组合看作一个物品,那么问题就

[NOIP2006 提高组]金明的预算方案(01背包)

01 背包转移时的途径只有两种:不选,则直接跳过,考虑下一个;选,则直接加上对应的价值。本题“主件与附件”,则增加了几种状态(只枚举主件): 不选,直接下一种; 只选这一主件; 选这一主件和其对应的附件 1; 选这一主件和其对应的附件 2; 选这一主件和其对应的两个附件。 设 \(Wmai,Cmain,Wacc,Cac

HRBUST 1377 金明的预算方案

题目链接:HRBUST 1377 金明的预算方案 题目大意: 题解: 将主件和其附件分为一组,组内包含主件、主件和附件\(1\)、主件和附件\(2\)、主件和附件\(1,2\)至多四个物品。 对所有组进行\(01\)背包,每组只能选一个。 #include <cstring> #include <iostream> using namespace std; int n,

426. 开心的金明

题目链接 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。 更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过 N 元钱就行”。 今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的 N

洛谷P1064 金明的预算方案

题目戳 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属

联赛模拟测试14 C. 开心的金明

题目描述 分析 我们会发现对于原材料,它既没有购买数量的限制,也没有存储数量的限制 那么我们就可以直接预处理出每一个月购买一个原材料的最小花费 对于电脑,我们可以开一个 \(set\) 把每一天生产电脑的花费和能够生产电脑的数量依次扔进去 每过一天,我们就给 \(set\) 里的元素

洛谷-P1060 开心的金明

洛谷-P1060 开心的金明 原题链接:https://www.luogu.com.cn/problem/P1060 题目描述 输入格式 输出格式 输入输出样例 说明/提示 C++代码 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需

NOIP2006提高组第二题-金明的预算方案

题意:背包问题,每个物品有价值和所谓的重要度,以及可以是其他物品的附件,只有购买了主件才能购买附件,.求有n元买m件以内的物品的最大价值和重要度乘积的和.其中一个主件的附件数比较少,最多只有2个附件. 分析:数据范围比较小,最多只有2个附件直接分组背包,m件是典型二维费用背包,

洛谷 P1064 金明的预算方案

题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过NN元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个

P1064 金明的预算方案

----------------------------- 链接:Miku ------------------------------ 此文不是正解,而且主要内容都在代码和注释上 ------------------------------ 这是暴力分组背包做法 ---------------------------- 对于每一个主件及其附件,我们的选择是有限的,而且这道题中说了最多两个附

P1064 金明的预算方案 简要解析

题目链接:P1064 金明的预算方案 简要分析:     将每个主件和附件进行组合,然后做分组背包   坑点:  附件有可能比主件更早出现    编号实际是指行数,而非第几个组件 代码 #include<iostream>#include<cstdio>#include<cstring>using namespace std;const int maxn=10000;i

P1060 开心的金明

题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过NN元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的NN元。于

金明的预算方案

题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主

金明的预算方案[2006TG T2]

题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过NN元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个

P1060 开心的金明

链接 P1060 开心的金明 感想 emmmm就是一维数组要注意一下吧,模版而已 code #include <algorithm> #include <bits/stdc++.h> #include <stdlib.h> #include <stdio.h> #include <iostream> using namespace std; const int maxn = 1005; int dp[30000]; struct node {

P1064-金明的预算方案

1 #include <bits/stdc++.h> 2 #define _for(i,a,b) for(int i = (a);i < b;i ++) 3 typedef long long ll; 4 using namespace std; 5 inline ll read() 6 { 7 ll ans = 0; 8 char ch = getchar(), last = ' '; 9 while(!isdigit(ch)) last

NOIP 2006 金明的预算方案

洛谷 P1064 金明的预算方案 https://www.luogu.org/problem/P1064 JDOJ 1420: [NOIP2006]金明的预算方案 T2 https://neooj.com/oldoj/problem.php?id=1420 Description         金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴

luogu1060:开心的金明

#include<bits/stdc++.h> using namespace std; int f[50010]; int a[50010]; int v[50010]; int w[50010]; int main() { int n,m; scanf("%d %d",&n,&m); for(int i=1;i<=m;i++) { scanf("%d %d",&v[i],&w[i]); } fo