VIJOS-P1025 小飞侠的游园方案
2015-12-18 21:13
295 查看
题目描述
经过抽签选择,小智将军第一个进入考场。 菜虫:(身上散射出华贵(?)的光芒)欢迎你,第一位挑战者!! 小智:……(走到菜虫身后,关灯)女王陛下,虽然我们国家现在很富裕,但也请您不要浪费电来用这么大功率的灯泡。 菜虫(汗):啊啊爱卿所言甚是那么,你的题目是……我们的情报组织探听到敌人的重要将领——小飞侠星期天会邀他的灵儿妹妹到公园去玩。公园里有很多娱乐项目,可并不是每一项他们都喜欢,所以他们对每一项都进行了“喜欢度”的评分。因为小飞侠也是一个了不起的角色,所以他一定会选择在有限时间内的最好的方案。现在要你做的就是找出在规定时间内他们选择哪几项不同的活动可以使其“喜欢度”之和达到最大,据此我们就可以知道他会在哪些地方出现,从而在那里派人看守了。 小智:(灯泡一亮)每个地方都派人看守不就行了?! “当~~~” 菜虫:(手执八公分直径炒锅,筋)……你是白痴吗?-_-##(都派人去看守的话我们会有多少桌三缺一?!)听好了,输入格式是第一行一个正整数N(1< =N< =100)表示总共的娱乐项目数;第二行一个正整数表示规定的时间t(0< t< 1000);下面有N行,其中第i+2行有两个正整数fi(0< =fi< =100)和ti(0< ti< =100),分别表示对项目i的“喜欢度”和它所耗费的时间。输出的时候在第一行输出最大的“喜欢度”之和
具体想法与上一篇背包相同,但注意输入与取值范围;
int main()
{
int m,n;
scanf(“%d%d”,&n,&m);
int t[101]={};
int c[101]={};
for(int i=1;i<=n;i++)
{
scanf(“%d”,&c[i]);
scanf(“%d”,&t[i]);
}
int f[101][1001];
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
if(j-t[i]<0)
{
f[i][j]=f[i-1][j];
}
if(j-t[i]>=0)
{
if(f[i-1][j]>=f[i-1][j-t[i]]+c[i])
{
f[i][j]=f[i-1][j];
}
if(f[i-1][j]
经过抽签选择,小智将军第一个进入考场。 菜虫:(身上散射出华贵(?)的光芒)欢迎你,第一位挑战者!! 小智:……(走到菜虫身后,关灯)女王陛下,虽然我们国家现在很富裕,但也请您不要浪费电来用这么大功率的灯泡。 菜虫(汗):啊啊爱卿所言甚是那么,你的题目是……我们的情报组织探听到敌人的重要将领——小飞侠星期天会邀他的灵儿妹妹到公园去玩。公园里有很多娱乐项目,可并不是每一项他们都喜欢,所以他们对每一项都进行了“喜欢度”的评分。因为小飞侠也是一个了不起的角色,所以他一定会选择在有限时间内的最好的方案。现在要你做的就是找出在规定时间内他们选择哪几项不同的活动可以使其“喜欢度”之和达到最大,据此我们就可以知道他会在哪些地方出现,从而在那里派人看守了。 小智:(灯泡一亮)每个地方都派人看守不就行了?! “当~~~” 菜虫:(手执八公分直径炒锅,筋)……你是白痴吗?-_-##(都派人去看守的话我们会有多少桌三缺一?!)听好了,输入格式是第一行一个正整数N(1< =N< =100)表示总共的娱乐项目数;第二行一个正整数表示规定的时间t(0< t< 1000);下面有N行,其中第i+2行有两个正整数fi(0< =fi< =100)和ti(0< ti< =100),分别表示对项目i的“喜欢度”和它所耗费的时间。输出的时候在第一行输出最大的“喜欢度”之和
具体想法与上一篇背包相同,但注意输入与取值范围;
int main()
{
int m,n;
scanf(“%d%d”,&n,&m);
int t[101]={};
int c[101]={};
for(int i=1;i<=n;i++)
{
scanf(“%d”,&c[i]);
scanf(“%d”,&t[i]);
}
int f[101][1001];
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
if(j-t[i]<0)
{
f[i][j]=f[i-1][j];
}
if(j-t[i]>=0)
{
if(f[i-1][j]>=f[i-1][j-t[i]]+c[i])
{
f[i][j]=f[i-1][j];
}
if(f[i-1][j]
相关文章推荐
- Android实战(四)------Myeclipse10搭建android运行环境图文详细步骤-----生成myeclipse中的AVD模拟器
- linux系统原理中的一些理解D
- 【jQuery】使用ajaxSetup()方法设置全局Ajax默认选项
- 00 oracle 10.2.1 安装
- Swift
- ffmpeg 实例编码、转码小结
- Java import static
- swipe left for/swipe right for 中英文转换问题
- Unity加载和内存管理机制(二)
- 友盟用户反馈集成中遇到的问题
- hiho刷题日记——第三十一天小Hi小Ho的惊天大作战:扫雷·二
- MAC OS 10.11.1虚拟机免费下载已安装Xcode7图片后有下载地址
- Asp.net 使用正则和网络编程抓取网页数据(有用)
- 树状数组-杭电-5592
- 最短路径算法—Dijkstra(迪杰斯特拉)算法分析与实现(Python)
- webdriver入门-Java
- @encode()是什么
- Objective-C中NSArray的基本用法示例
- 收藏(一)编程的细节与习惯笔记
- Unity加载和内存管理机制(一)