搜索结果
查询Tags标签： NOIP2006，共有 5条记录-
NC16666 [NOIP2006]开心的金明
题目链接 题目 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太…
2022/8/12 23:23:59 人评论 次浏览 -
P1060 [NOIP2006 普及组] 开心的金明（01背包算法）
题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超…
2022/8/4 14:22:59 人评论 次浏览 -
P1065 [NOIP2006 提高组] 作业调度方案
洛谷的模拟绿题 传送门 ：https://www.luogu.com.cn/problem/P1065 题目中涉及的变量比较多，题目也比较难理解，最好在已经理解题目的意思后再看题解。题解写在代码段的注释里，很清晰。如果实在看不懂也可以上B站找视频。 #include<iostream> using namespace st…
2022/2/8 6:15:07 人评论 次浏览 -
P1064 [NOIP2006 提高组] 金明的预算方案（DP）
可以将分组的背包看成若干个01背包来做。 #include<cstdio> #include<iostream> using namespace std; int read(){int num=0,f=1;char c=getchar();while(c<0||c>9){if(c==-) f=-1;c=getchar();}while(c>=0&&c<=9){num=num*10+c-0;c=get…
2021/9/30 23:14:26 人评论 次浏览 -
P1064 [NOIP2006 提高组] 金明的预算方案（DP）
可以将分组的背包看成若干个01背包来做。 #include<cstdio> #include<iostream> using namespace std; int read(){int num=0,f=1;char c=getchar();while(c<0||c>9){if(c==-) f=-1;c=getchar();}while(c>=0&&c<=9){num=num*10+c-0;c=get…
2021/9/30 23:14:26 人评论 次浏览
