P1734 最大约数和 01背包变形
传送门
思路:01背包变形题。将i看成重量,i的因子看成价值即可。背包自然是s.
/**
* From:
* Qingdao Agricultural University
* Created by XiangwangAcmer
* Date : 2019-10-03-19.54.50
* Talk is cheap.Show me your code.
*/
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<queue>
#include<cmath>
#include<cctype>
#include<stack>
#include<map>
#include<string>
#include<cstdlib>
#define ll long long
using namespace std;
const ll maxn = 1e6 + 5;
const ll minn = 1e9 + 5;
const ll mod = 1000000007;
const int INF = 0x3f3f3f3f;
const long long LIMIT = 4294967295LL;
vector<int>v[maxn];
int dp[maxn];
vector<int>G[maxn];
bool row[maxn], col[maxn];
bool flag = 0;
queue<int>q;
int Sum(int x){int sum=0;for(int i=1;i<x;i++)if(x%i==0)sum+=i;return sum;
}
int main() {ios::sync_with_stdio(false);int n;cin>>n;for(int i=1;i<=n;i++)for(int j=n;j>=i;j--)dp[j]=max(dp[j],dp[j-i]+Sum(i));cout<<dp[n]<<endl;return 0;
}
P1734 最大约数和 01背包变形相关推荐
- codeforce Gym 101102A Coins (01背包变形)
01背包变形,注意dp过程的时候就需要取膜,否则会出错. 代码如下: #include<iostream> #include<cstdio> #include<cstri ...
- HDU 2546 饭卡 01背包变形
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
- 2022-9-2何以包邮(01背包变形)(c/c++实测满分)
总结: 此题是背包问题的变形,物品的价值和重量有所改变,背包的容量限制有所改变,但核心动态规划求法没有改变.只需要在背包问题的解法上根据题意对物品表示,答案输出进行改变即可. 背包算法 ...
- HDU 3466 01背包变形
给出物品数量N和总钱数M 对于N个物品.每一个物品有其花费p[i], 特殊值q[i],价值v[i] q[i] 表示当手中剩余的钱数大于q[i]时,才干够买这个物品 首先对N个物品进行 q-p的排序,表 ...
- poj 2063 Investment(01背包变形)
http://poj.org/gotoproblem?pid=2063 (1)上限 m 一直上升的 n 次01背包问题,比一般的01背包多了一重循环: (2)本题出现了各种错误:1)刚开始,没注意 m ...
- hdu 2184 01背包变形
转自:http://blog.csdn.net/liuqiyao_01/article/details/8753686 题意:这是又是一道01背包的变体,题目要求选出一些牛,使smartness和fu ...
- uestc oj 1218 Pick The Sticks (01背包变形)
题目链接:http://acm.uestc.edu.cn/#/problem/show/1218 给出n根木棒的长度和价值,最多可以装在一个长 l 的容器中,相邻木棒之间不允许重叠,且两边上的木棒,可 ...
- #1353 : 满减优惠(01背包变形)
描述 最近天气炎热,小Ho天天宅在家里叫外卖.他常吃的一家餐馆一共有N道菜品,价格分别是A1, A2, ... AN元.并且如果消费总计满X元,还能享受优惠.小Ho是一个不薅羊毛不舒服斯基的人,他希望 ...
- UVA 12563 Jin Ge Jin Qu hao 01背包变形
基本的01背包,更新的时候保持背包里每一个元素的num最大然后time尽量长 CSDN也支持makedown了试一下 12563 Jin Ge Jin Qu hao (If you smiled wh ...
最新文章
- Swift3.0语言教程字符串与URL的数据转换与自由转换
- SQL 根据身份证号码获取年龄的函数
- SCCM2007 R2部署Windows7,SCCM系列之八
- .Net线程问题解答
- jdbc获取一行字符串_JDBC基础
- (41)System Verilog输出变量时序延迟
- 三星:计划将UTG可折叠面板对外出售
- idea war包和jar包区别 以及用maven如何打包
- 【WCF】WCF简介
- C++调用编译好的darknet来进行物体监测
- ajax php断点调试,关于javascript:如何在jquery ajax调用期间调试php
- SqliteDeveloper使用方法及注册
- Rhino结合AD、keyshot进行建模和渲染
- 按头安利 好看又实用的建筑图标素材看这里
- java 求黄金分割点
- 404网站服务器错误怎么解决,网站404错误怎么解决?[终极Xenu死链工具]
- win10 1607 密匙
- GitHub 开源推荐 | mpv - 一个免费、开源、跨平台的多媒体播放器
- MySQL查看数据库数据量
- Appium的一些常见问题及解决方法