链接: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 =…

题目描述 选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大. 输入输出格式 输入格式: 输入一个正整数S. 输出格式: 输出最大的约数之和. 输入输出样例 输入样例#1: 复制 11 输出样例#1: 复制 9 说明 样例说明 取数字4和6,可以得到最大值(1+2)+(1+2+3)=9. 数据规模 S<=1000 ---------------------------------------------------- 先算出小于等于0的所有数的约数和然后就可以转换为01背…

题目描述 选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大. 输入输出格式 输入格式: 输入一个正整数S. 输出格式: 输出最大的约数之和. 输入输出样例 输入样例#1: 11 输出样例#1: 9 说明 样例说明 取数字4和6,可以得到最大值(1+2)+(1+2+3)=9. 数据规模 S<=1000 背包dp dp入门中..屠龙宝刀点击就送 #include <cstdio> #include <cmath> ],s[],l; void init()…

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

题目描述 选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大. 输入格式 输入一个正整数S. 输出格式 输出最大的约数之和. 输入输出样例 输入 #1 11 输出 #1 9 说明/提示 样例说明 取数字4和6,可以得到最大值(1+2)+(1+2+3)=9. 数据规模 S<=1000 水题,注意体积维度是数字和(不超过S),价值维度是因子和.注意:因子不含本身,1的话因子和是0. #include <bits/stdc++.h> using namespace st…

题目描述 选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大. 输入格式 输入一个正整数S. 输出格式 输出最大的约数之和. 输入输出样例 输入 #1复制 11 输出 #1复制 9 说明/提示 样例说明 取数字4和6,可以得到最大值(1+2)+(1+2+3)=9. 数据规模 S<=1000 第一眼看到这个题目的有点蒙,,没思路,,百度了一下,,,原来这么简单.思路:简单的01背包问题,先构造一个数组里面存有每个数x的约数和,然后约束和为价值,,对应的数字为体积,,总数s为…

1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec  Memory Limit: 64 MBSubmit: 2032  Solved: 1537[Submit][Status][Discuss] Description Input 只有一行一个整数 N(0 < N < 1000000). Output 只有一行输出,为整数M,即f(1)到f(N)的累加和. Sample Input 3 Sample Output 5 HINT   Source Day2…

题意: \(T(1 \le T \le 50000)\)次询问,每次给出\(n, m(1 \le n, m \le 50000)\),求\(\sum_{i=1}^{n} \sum_{j=1}^{m} d(ij)\),其中\(d(n)\)表示\(n\)的约数个数 分析 有个结论: $$\sum_{x_1}^{y_1} \sum_{x_2}^{y_2} \cdots \sum_{x_k}^{y_k} d(x_1 x_2 \cdots x_k) = \sum_{x_1}^{y_1} \sum_{x_2…

来自GDOI2007,原题已不可考-- 又自己做出来了好开心,找特殊性是个关键的切入点 原题: 这天周航遇到了靳泽旭. 周航:"我是天才!" 靳泽旭:"你为什么是天才?" 周航:"你随便告诉我一个数字,我立即可以算出它所有约数之和,以及所有约数的倒数和!" 靳泽旭:"换过来,我告诉你一个数的所有约数(包括1和该数本身)的和以及约数的倒数之和,你是天才你应该立即能推出这个数是什么!" 周航被难倒了! 现在,这个难倒了天才的题目就…