链接:https://www.luogu.org/problemnew/show/P1734 题面: 题目描述 选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大. 输入输出格式 输入格式: 输入一个正整数S. 输出格式: 输出最大的约数之和. 输入输出样例 输入样例#1: 复制 11 输出样例#1: 复制 9 说明 样例说明 取数字4和6,可以得到最大值(1+2)+(1+2+3)=9. 数据规模 S<=1000 思路: 把这个数的因数和看成这个数的权值,那么就可以转化成…

[题目描述:] 选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大. [输入格式:] 输入一个正整数S. [输出格式:] 输出最大的约数之和. [算法分析:] 01背包,每个数的约数和为其价值,数的大小为其花费 注意1的价值应该为0 [Code:] #include<iostream> #include<cstdio> using namespace std; int n, v[1001], f[1001]; int work(int x) { if(x =…

题目描述如下 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间.更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过 NNN 元钱就行”.今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 主件 附件 电脑 打印机,扫描仪 书柜 图书 书桌 台灯,文具 工作椅 无 如果要买归类为附件的物品,必须先买该附件所属的主件.每个主件可以有 000 个. 111 个…

题目链接 对食材进行排序,重载运算符代码如下: struct food{ long long a,b,c; bool operator <(const food &a)const{ return c*a.b<a.c*b; } }s[]; 理由是,如果你先做当前的食材,让下一个食材等着,那下一个食材的损失就是c*a.b 如果你先做下一个食材,让当前食材等着,当前食材损失就是a.c*b 那当然以损失小为原则排序 随后就是普通的01背包.代码如下: #include<cstdio>…

题目链接:https://www.luogu.org/problemnew/show/P1926 题目背景 数学是火,点亮物理的灯:物理是灯,照亮化学的路:化学是路,通向生物的坑:生物是坑,埋葬学理的人. 文言是火,点亮历史宫灯:历史是灯,照亮社会之路:社会是路,通向哲学大坑:哲学是坑,埋葬文科生.——小A 题目描述 小A“刷题”十分猖狂,明目张胆地“刷题”.他现在在小书童里发现了n样他喜欢的“题目”,每“题”都有他的需要时间,而老师布置了m项作业,每项作业都有它的需要时间及分值,老师规定k分以…

01背包: 采药: https://www.luogu.org/problemnew/show/P1048 #include <iostream> #include <algorithm> using namespace std; ]; ],value[]; int main() { int T, n; cin >> T >> n; ; i < n; i++) { cin >> weight[i] >> value[i]; }…

题目描述 选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大. 输入输出格式 输入格式: 输入一个正整数S. 输出格式: 输出最大的约数之和. 输入输出样例 输入样例#1: 复制 11 输出样例#1: 复制 9 说明 样例说明 取数字4和6,可以得到最大值(1+2)+(1+2+3)=9. 数据规模 S<=1000 把每个物品的约数看成权值,值看做重量,做01背包 #include<iostream> #include<cstdio> using nam…

一道水题,但看到好久没有发博客了,再一看是一道noip普及组t4,就做了. 题目链接 https://www.luogu.org/problemnew/show/P1049 解题思路 一道裸的01背包,注意价值和重量是一个东西,且最后输出剩余的体积. 随随便便二维就AC了,懒得写一维. AC代码 #include<iostream> #include<algorithm> #include<cmath> #include<cstdio> #include&l…

题意:过山车有n个区域,一个人有两个值F,D,在每个区域有两种选择: 1.睁眼: F += f[i], D += d[i] 2.闭眼: F = F ,     D -= K 问在D小于等于一定限度的时候最大的F. 解法: 用DP来做,如果定义dp[i][j]为前 i 个,D值为j的情况下最大的F的话,由于D值可能会增加到很大,所以是存不下的,又因为F每次最多增加20,那么1000次最多增加20000,所以开dp[1000][20000],dp[i][j]表示前 i 个,F值为j的情况下最小的D.…

Team Them Up! Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 7608   Accepted: 2041   Special Judge Description Your task is to divide a number of persons into two teams, in such a way, that: everyone belongs to one of the teams; every t…