v字仇杀队

原创 2013年12月04日 10:14:34
题目1364:v字仇杀队

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:350

解决:133

题目描述:

         最近玄影游侠看了一部非常好看的电影,叫做《v字仇杀队》。下面是这部电影的主角v:


         它想说明的一个问题就是,你现在所想的真的是你自己内心所想的吗?还是别人,社会让你这么想的?你要有自己的想法,每个人内心都有自己的准则,你没有必要按照大众的准则去想。

         v整整策划了一年炸掉英国政府的大楼来推翻独裁统治,在这期间,v遇到了一个问题:如何使用有限的炸弹来达到最大的破坏力。

         看过电影的人都知道,v最后使用自己偷偷建造的一个装满炸药的地铁直接开向国会大厦。虽然v的炸药很多,但是地铁中能装载的炸药数是有限的,因此,v就要挑选一部分炸药。如果换作你,你能在地铁有限的空间中装载挑选出来的炸药使得地铁的破坏力最大吗?

 

输入:

         每组测试数据可能有多组输入,对于每一组输入,

         输入的第一行包括两个整数S(1 <= S <= 1000)和C(1<=C<=100),S代表地铁的总空间的大小,C代表v一共存储的炸药的个数。

         接下来的C行每行包括两个1到100(包括1和100)的整数,分别表示这个炸药所需要的空间以及它所能产生的破坏力。

输出:

         对于每组输入,输出只包括一行,这一行只包含一个整数,表示在地铁的有限的空间里转载选出的炸药,能产生的最大的破坏力。如果每个炸药的体积都很大,地铁的空间连一个炸药都装不下,输出0即可。

样例输入:
70 3
71 100
69 1
1 2
样例输出:
3

动态规划+0/1背包问题

#include<cstdio>
#include<cstring> //包含函数memset() 
#define max(a,b) (a>b?a:b) //宏定义 
using namespace std;
 
int main()
{
    int s,c,i,j;
    int v[101],p[101],f[1001];
    while(scanf("%d%d",&s,&c)!=EOF)
    {
        memset(f,0,sizeof(f));
        for(i=1;i<=c;++i)
        {
             scanf("%d%d",&v[i],&p[i]);//v代表空间,p代表破坏力
             for(j=s;j>=v[i];j--)
                  f[j]=max( f[j-v[i]]+p[i], f[j] ); 
        }
        printf("%d\n",f[s]);
    }
    return 0;
} 
/**************************************************************
    Problem: 1364
    User: 3011216016
    Language: C++
    Result: Accepted
    Time:170 ms
    Memory:1020 kb
****************************************************************/


相关文章推荐

用“8”个字谈谈华为Dorado V3产品和技术

前不久华为发布Dorado V3全闪存产品,很多专业媒体和自媒体对该产品进行了全方位报道,听闻该产品采用了很多如NVMe、LDCP算法、FlashLink等新技术,所以我也是抱着好学的态度和对技术的热...

动态V字布局

V字布局

js实现点击按钮自动生成V字形,可连续点击四次

效果图大致如下: 代码如下:   lang="en">     charset="UTF-8">   自动生成V...

ios面试算法题(5)——扑克发牌、最小和差问题、V字图形打印

今天给大家介绍几种有意思的算法,优化并不是很好,有想法的大家多多交流交流 1、程序模拟将52张牌随机发送给四个玩家(大小王除外) // // main.c // randPoke ...

Python版的Word2Vec -- gensim 学习手札 中文词语相似性度量 V1.1

前言相关内容链接: 第一节:Google Word2vec 学习手札 昨天好不容易试用了一下Google自己提供的Word2Vector的源代码,花了好长时间训练数据,结果发现似乎Python并不能...
  • MebiuW
  • MebiuW
  • 2016年08月24日 20:10
  • 8651

【绝密外泄】风哥Oracle数据库DBA高级工程师培训视频教程与内部资料v0.1

【绝密外泄】风哥Oracle数据库DBA高级工程师培训视频教程与内部资料v0.1 由于是【绝密外泄】资料,防止被查,需要的小伙伴赶紧下载附件中的课件文档。 由于视频太大了,已放在百度网盘了...

Web集成工具Thinfinity® VirtualUI™ v2.0发布丨附下载

Cybele Software,Inc.发布Thinfinity VirtualUI v2.0版。该产品让开发Windows桌面环境的应用程序变得更加容易、快速和实惠。使用Thinfinity V...

全志A33移植ubuntu系统记录(1)V1.0(分色排版)

http://blog.csdn.net/lushengchu_luis/article/details/72457449 全志A33移植ubuntu系统记录(1)     大文实验室/大文哥 壹捌陆...
  • wb4916
  • wb4916
  • 2017年06月06日 14:03
  • 1044

Google 地图 API V3 之控件

控件概述 通过 Google Maps API 显示的地图包含用户界面元素,以便用户与地图进行交互。这些元素称为“控件”。您可以在 Google Maps API 应用中添加这些控件的多种组合。...

利用正则表达式解析(1+3*m+s*b+c*v)^3

1、问题描述 把(1+3*m+s*b+c*v)^3的表达式化简为形如(1+3*m+s*b+c*v)*(1+3*m+s*b+c*v)*(1+3*m+s*b+c*v)的格式。 ps:这个问题是我在别人的...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:v字仇杀队
举报原因:
原因补充:

(最多只允许输入30个字)