Codevs 1570 去看电影

1570 去看电影

时间限制: 1 s

空间限制: 128000 KB

题目等级 : 黄金 Gold

题解

查看运行结果

题目描述 Description

农夫约翰带着他的一些奶牛去看电影。而他的卡车最多只能载重C(100<=C<=5000)
公斤,总体上来说,他想在不超过限制的前提下尽可能多地带走牛。

给出N (1 <= N <= 16)头奶牛的体重W_i,计算约翰可以带去看电影的奶牛的最大
重量。

输入描述 Input Description

* 第 1 行: 2个用空格隔开的整数 C , N

* 第 2 至 N+1 行: 分别表示每头奶牛的体重 W_i

输出描述 Output Description

* 一个整数,表示可以带去看电影的奶牛的最大重量

样例输入 Sample Input

259 5
81
58
42
33
61

样例输出 Sample Output

242

数据范围及提示 Data Size & Hint

81+58+42+61 = 242; 这个是最大重量

#include<iostream>
#include<cstdio>
using namespace std;
int n,m,w[20],ans;
bool vis[20];
void dfs(int x,int sum){
    if(x==n+1){
        ans=max(ans,sum);
        return;
    }
    if(sum+w[x]<=m)dfs(x+1,sum+w[x]);
    dfs(x+1,sum);
}
int main(){
    scanf("%d%d",&m,&n);
    for(int i=1;i<=n;i++)scanf("%d",&w[i]);
    dfs(1,0);
    printf("%d",ans);
}

搜索

#include<iostream>
#include<cstdio>
using namespace std;
int n,m,dp[80010],w[20];
int main(){
    scanf("%d%d",&m,&n);
    for(int i=1;i<=n;i++)scanf("%d",&w[i]);
    for(int i=1;i<=n;i++)
        for(int j=m;j>=w[i];j--)
            dp[j]=max(dp[j],dp[j-w[i]]+w[i]);
    printf("%d",dp[m]);
}

DP

时间: 2024-09-29 03:24:44

Codevs 1570 去看电影的相关文章

codevs——1570 去看电影

1570 去看电影 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 农夫约翰带着他的一些奶牛去看电影.而他的卡车最多只能载重C(100<=C<=5000)公斤,总体上来说,他想在不超过限制的前提下尽可能多地带走牛. 给出N (1 <= N <= 16)头奶牛的体重W_i,计算约翰可以带去看电影的奶牛的最大重量. 输入描述 Input Description * 第 1 行: 2个用空格隔开的整数 C , N

一个人,就不能去看电影

其实,小柒不是第一个对我说这种话的人.这也是我一开始想含糊过关,只是说“有点事情”,而不是明确回答她“我今天打算一个人看电影”的原因.好像,绝大多数人都觉得“一个人去电影院看电影“是一件很难以理解,很奇怪,很诡异的事情”,不知道从什么时候开始,这种观念开始深入人心.能不能不要总是用“看怪物”一样的眼神去看待那些一个人去电影院看电影的人?他们不都是落单的单身狗,不都是被朋友放鸽子的人,有很多是真的很喜欢一个人看电影,自在,随性,方便,又有独立思考的空间. 去电影院的路上,我的心里有两个小人一直在争

【BZOJ2227】【ZJOI2011】看电影 [组合数学][质因数分解]

看电影 Time Limit: 10 Sec  Memory Limit: 259 MB[Submit][Status][Discuss] Description 到了难得的假期,小白班上组织大家去看电影.但由于假期里看电影的人太多,很难做到让全班看上同一场电影,最后大家在一个偏僻的小胡同里找到了一家电影院.但这家电影院分配座位的方式很特殊,具体方式如下: 1. 电影院的座位共有K个,并被标号为1…K,每个人买完票后会被随机指定一个座位,具体来说是从1…K中等可能的随机选取一个正整数,设其为L.

uestc 1135 邱老师看电影

邱老师看电影 Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) 一天邱老师心血来潮想去看电影,但是邱老师的妹子想去逛街,他们谁也没有办法说服对方,于是准备来玩一个游戏来决定听谁的. 邱老师找来w只白鼠和b只黑鼠,邱老师和妹子轮流从袋子里面抓老鼠,谁先抓到白色老鼠谁就赢. 但是有酱神在旁边捣乱,邱老师每抓一只老鼠出来,酱神就偷偷的也从里面抓一只出来,这3个人抓出来的老鼠都是随机的.

UESTC_邱老师看电影 2015 UESTC Training for Dynamic Programming&lt;Problem F&gt;

F - 邱老师看电影 Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit Status 一天邱老师心血来潮想去看电影,但是邱老师的妹子想去逛街,他们谁也没有办法说服对方,于是准备来玩一个游戏来决定听谁的. 邱老师找来w只白鼠和b只黑鼠,邱老师和妹子轮流从袋子里面抓老鼠,谁先抓到白色老鼠谁就赢. 但是有酱神在旁边捣乱,邱老师每抓一只老鼠出来,酱神就偷偷的也从里面抓一只出

CDOJ 1135 邱老师看电影 概率dp

邱老师看电影 Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit Status 一天邱老师心血来潮想去看电影,但是邱老师的妹子想去逛街,他们谁也没有办法说服对方,于是准备来玩一个游戏来决定听谁的. 邱老师找来w只白鼠和b只黑鼠,邱老师和妹子轮流从袋子里面抓老鼠,谁先抓到白色老鼠谁就赢. 但是有酱神在旁边捣乱,邱老师每抓一只老鼠出来,酱神就偷偷的也从里面抓一只出来,这3

[ZJOI2011]看电影(MOVIE)

题目描述 到了难得的假期,小白班上组织大家去看电影.但由于假期里看电影的人太多,很难做到让全班看上同一场电影,最后大家在一个偏僻的小胡同里找到了一家电影院.但这家电影院分配座位的方式很特殊,具体方式如下: 电影院的座位共有K个,并被标号为1...K,每个人买完票后会被随机指定一个座位,具体来说是从1...K中等可能的随机选取一个正整数,设其为L. 如果编号L的座位是空位,则这个座位就分配给此人,否则将L加一,继续前面的步骤. 如果在第二步中不存在编号L的座位,则该人只能站着看电影,即所谓的站票.

tyvj2059 元芳看电影

描述 神探狄仁杰电影版首映这天,狄仁杰.李元芳和狄如燕去看电影.由于人实在是太多了,入场的队伍变得十分不整齐,一个人的前面可能会出现并排的好多人.“元芳,这队伍你怎么看?”“大人,卑职看不出这队伍是怎么排的!但是卑职看出了一些两个人之间的前后关系!”“那么我们可以写个程序计算出来一定没有和其它人并排的人数.”“大人/叔父真乃神人也!” 输入格式 第一行两个数N.M,表示队伍一共有N个人,元芳看出了M对关系.接下来M行每行两个数a.b,表示a在b的前面(不一定正好在b的前面,ab之间可能有其他人)

开始ubuntu 14.04 的装X模式---终端模式下中文输入,听歌,上irc 开启framebuffer看电影 截图

先上图吧 卡卡的全是在tty1 下的操作,看电影,听歌,截图 ,看图  ,上irc 等等,相当适合在小白面前装屁! 需要安装的软件: 为了能正常显示中文:安装fbterm sudo apt-get install fbterm 因为ubuntu 14.04 的framebuffer 默认是开启的  是都开启 请查看 (ls /proc/|grep fb)所以不用做其他配置, 只要把用户加入video 组就可以了 否则会出现: "cann't open frame buffer device!&q