- C语言网(Dotcpp.com)奉行“学练同步，知行合一”的学习理念，希望大家都能理论与动手一起加强！拒绝理论派！
- 每月月赛，最后一个周六晚八点开始，请提前预约参赛，参与排名！
- 混一天和努力一天，一天看不出任何差别，三天看不到任何变化，七天也看不到任何距离……
- 但是一个月后会看到话题不同，三个月后会看到气场不同，半年后会看到距离不同，一年后会看到人生道路截然不同。
- 请坚信你所喜爱的事物！
- 举办比赛权限已经完全开放，支持老师、个人随时抽题创建校内赛等比赛，达到P2级即可
- 因比赛为公共资源，比赛名称建议包含学校/组织名称具有辨识度，比赛名称、公告不文雅、灌水将被删除比赛并取消权限！
- 世界上有10种人，一种是懂二进制的，另一种是不懂二进制的~
- 题库的题不仅仅支持C语言C++、java，Python和php也可以提交
- 编程小组功能上线！ 欢迎各位老师、社团协会小组负责人申请创建，方便教学、训练！
- 学习交流 QQ1群156740915、4群 364137421、 211300176、 博主群487133400 Python小组群 783851273 验证信息备注网站昵称！
| 等 级 | |
| 排 名 | 10 |
| 经 验 | 19176 |
| 参赛次数 | 3 |
| 文章发表 | 163 |
| 年 龄 | 26 |
| 在职情况 | 学生 |
| 学 校 | |
| 专 业 |
自我简介：
读研ing
TA的其他文章
| 蓝桥杯算法提高VIP-分分钟的碎碎念 （C++代码） 浏览：541 |
| 蓝桥杯算法提高VIP-分数统计 （C++代码） 浏览：308 |
| 蓝桥杯算法提高VIP-分苹果 （C++代码） 浏览：271 |
原题链接：金明的预算方案
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int N,n,v[61],m[61],p[61],link[61][3],d[3200];
int main(void){
cin >> N >> n ;
N/=10;
for(int i=1;i<=n;i++){
cin >> v[i] >> m[i] >> p[i];
v[i]/=10;
if(p[i]) link[p[i]][++link[p[i]][0]]=i;
}
for(int i=1;i<=n;i++)
for(int j=N;j>=1;j--)
if(p[i]==0 && j >= v[i]){
d[j]=max(d[j],d[j-v[i]]+v[i]*m[i]);
int a = link[i][1],b=link[i][2];
if(link[i][0]&& j>=v[i]+v[a])
d[j]=max(d[j],d[j-v[i]-v[a]]+v[i]*m[i]+v[a]*m[a]);
if(link[i][0]==2){
if(j>=v[i]+v[b])
d[j]=max(d[j],d[j-v[i]-v[b]]+v[i]*m[i]+v[b]*m[b]);
if(j>=v[i]+v[a]+v[b])
d[j]=max(d[j],d[j-v[i]-v[a]-v[b]]+v[i]*m[i]+v[a]*m[a]+v[b]*m[b]);
}
}
cout << d[N]*10<< endl;
return 0;
}解题思路:
注意事项:
参考代码:
0.0分
0 人评分
评论区
- «
- »
精彩推荐
破解简单密码 （C语言代码）浏览：1511 |
C语言程序设计教程（第三版）课后习题7.4 （Java代码）浏览：792 |
C语言程序设计教程（第三版）课后习题7.5 （C语言代码）浏览：603 |
川哥的吩咐 （C++代码）浏览：872 |
2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）浏览：328 |
【回文数(二)】 （C语言代码）浏览：680 |
C语言程序设计教程（第三版）课后习题10.7 （C语言代码）浏览：891 |
计算质因子 （C++代码）浏览：1016 |
wu-理财计划 （C++代码）浏览：750 |
三角形 （C++代码）记忆化搜索浏览：1149 |