古韵之刺绣 vijos
来源:互联网 发布:软件开发风险分析 编辑:程序博客网 时间:2024/04/27 15:45
描述
日暮堂前花蕊娇,
争拈小笔上床描,
绣成安向春园里,
引得黄莺下柳条。
——胡令能《咏绣障》
古时女子四德中有一项——女红。女红的精巧程度对于女子来说是十分重要的。韵哲君十分爱好女红,尤其是刺绣。
当衬衣公司的Immortal掌柜在知道韵哲君有这一手艺后,交给韵哲君一个任务:在他所提供的各种各样大小的布上绣上精美的花纹(每匹布上只能绣一种花纹)。有3种花纹可以供韵哲君选择,每一体积布上的每种花纹的美观度c和所占体积v都不同。Immortal带了一个不知道是否足够装下所有刺绣作品的包,请你帮忙计算一下,Immortal的包里所能装下作品的最大美观度。
格式
输入格式
第一行为两个数n(布的匹数,0<n<=100)、m(包的容积,0<m<=8000);
第二行到第四行,每行有3个数据:花纹种类编号z(0<z<maxint)、每一体积布上这种花纹的美观度c[z](0<c[z]<maxint)和每一体积布上绣的这种花纹的体积v[z](0<z<maxint);
第五行到n+4行每行有2个数据,分别是第i匹布的体积b[i](0<b[i]< maxint)和这匹布上所绣花纹的种类编号z[i]。
输出格式
输出一个正整数,为Immortal的包里所能装下作品的最大美观度。
样例1
样例输入1
5 1008 2001 54 9 83 74 4111 479 86 35 823 4
样例输出1
10449
Solution:
#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int maxn=8010;int f[maxn];int c2[maxn],v[maxn];int main(){int n,m;cin>>n>>m;int z1[3],c1[3],v1[3];;int i,j;for (i=1; i<4; i++) {cin>>z1[i]>>c1[i]>>v1[i];}int b[n],z2[n],k;for (i=1; i<=n; i++) {cin>>b[i]>>z2[i];for (k=1; k<4; k++) {if (z1[k]==z2[i]) {v[i]=b[i]+b[i]*v1[k];c2[i]=c1[k]*b[i];//cout<<v[i]<<" "<<c2[i]<<endl;}}}for (i=1; i<=n; i++) {for (j=m; j>=v[i];j--) {if (f[j]<f[j-v[i]]+c2[i]){f[j]=f[j-v[i]]+c2[i];}}}cout<<f[m]<<endl;return 0;}
阅读全文
0 0
- 古韵之刺绣 vijos
- Vijos P1407 古韵之刺绣
- Vijos P1407 古韵之刺绣(动态规划,01背包)
- Vijos1407_古韵之刺绣
- [01背包]vijos1407 古韵之刺绣
- |Vijos|图论最短路|P1406 古韵之鹊桥相会
- VIJOS-P1406 古韵之鹊桥相会 最短路 模型
- 最短路径 vijos P1406古韵之鹊桥相会
- TOJ 2921 古韵之鹊桥相会 / 深搜
- Vijos之暴力枚举
- 关于刺绣--阿棒
- 机器刺绣图案
- VIJOS 1540 月亮之眼
- Vijos P1794 文化之旅
- 新年趣事之债务vijos
- vijos之清帝之惑四题
- VIJOS 1206 CoVH之再破难关
- vijos 1071 新年趣事之打牌
- 机器学习第一周
- Tony.SerialPorts.RS232串口模块(一)
- Vim 使用小技巧
- Linux进程描述符task_struct结构体详解
- 用halcon标定板标定激光三角测量系统
- 古韵之刺绣 vijos
- 剑指offer—栈的压入、弹出序列
- Spinner背景、字体颜色
- Golang 的类Scrapy爬虫实现
- 线性SVM与非线性SVM
- 配置ckeditor
- think_in_java--笔记
- “跨库分页”的四种方案
- 简单博弈题