HDU 2955 Robberies

HDU 2955 Robberies

大家好,又见面了,我是全栈君,今天给大家准备了Idea注册码。

01背包问题。

题意是说 你必须窃取银行,除此之外,你会被拘捕一定几率,再就是N银行。

每个银行都有一定数额的钱。此外,还有会被抓住的概率。

计算不能赶上偷钱。

只是非常阴险一道题。说得是被抓的概率。

你须要算逃跑的概率 然后 (1 – 逃跑的概率)= 被抓的概率。

这道题不能用概率去算钱。要用钱来算概率。

#include<cstdio>
#include<cstring>
#include<string>
#include<queue>
#include<algorithm>
#include<queue>
#include<map>
#include<stack>
#include<iostream>
#include<list>
#include<set>
#include<cmath>
#define INF 0x7fffffff
#define eps 1e-6
#define LL long long
using namespace std;
int n;
double m;
double dp[10001];
int money[101];
double prob[101];

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lf%d",&m,&n);
        int sum=0;
        m=1.0-m;
        for(int i=0; i<n; i++)
        {
            scanf("%d%lf",&money[i],&prob[i]);
            sum+=money[i];
        }
        memset(dp,0,sizeof(dp));
        dp[0]=1;
        for(int i=0; i<n; i++)
        {
            for(int j=sum; j>=money[i]; j--)
                dp[j]=max(dp[j],dp[j-money[i]]*(1.0-prob[i]));
        }
        int ans=0;
        for(int i=sum; i>=0; i--)
            //printf("%.2f==\n",dp[i]);
        {
            if(dp[i]>=m)
            {
                ans=i;
                break;
            }
        }
        printf("%d\n",ans);
    }
}

版权声明:本文博客原创文章,博客,未经同意,不得转载。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/117347.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 无人驾驶汽车毫米波雷达_无人驾驶雷达

    无人驾驶汽车毫米波雷达_无人驾驶雷达在上一次分享中,我介绍了毫米波雷达的原理、数据特性及优缺点。毫米波雷达的低环境敏感和低成本的特性使得其在ADAS和自动驾驶领域得到了广泛的应用。今天要介绍的是一款极其常见的传感器——超声波雷达。如果你觉得超声波雷达有些陌生,那么它还有一个更通俗的名字——倒车雷达。在倒车入库,慢慢挪动车子的过程中,在驾驶室内能听到”滴滴滴“的声音,这些声音就是根据超声波雷达的检测距离给司机…

  • 各类手机开发平台介绍(转载)[通俗易懂]

    各类手机开发平台介绍(转载)[通俗易懂]近来无事,把手机开发平台的学习指南、教程和资料总结一下,方便大家参考。手机客户端软件开发最大的困难就是平台不统一,手机开发平台太多。手机可分为智能手机开发和featherphone手机。开发平台可分为开放式平台和封闭式平台,开放式平台包括symbian、windowsmobile、linux、iPhone、Android、BlackBerry、j2me、brew等,支持手机应用程序通过OT…

  • 用JSP实现的商城购物车模块

    用JSP实现的商城购物车模块

    2021年11月23日
  • 【SpringBoot】15、SpringBoot中使用Kaptcha实现验证码

    【SpringBoot】15、SpringBoot中使用Kaptcha实现验证码当我们在项目中登录使用验证码的时候,不妨试试Kaptcha生成验证码,非常简单1、我们在pom.xml文件中引入kaptcha的maven依赖<!–kaptcha验证码–><dependency> <groupId>com.github.penggle</groupId> <artifactId>kaptcha&lt…

  • [转载]下载网页中的ts视频文件

    [转载]下载网页中的ts视频文件目前来说,网上视频下载主要分为两大类,一类是大型正规网站,另一类就是第三方视频,基本上都是个人网站或者个人上传到网上的视频。第一类视频下载非常好办,只要下载安装官方客户端即可。第二类目前稍微复杂,目前主要的下载手段有通过浏览器视频嗅探插件、视频解析下载工具还有IDM嗅探下载。大家都知道,现在的视频网站播放技术主要以m3u8为主,这样的好处是用户点击暂停时即停止视频缓存,不造成宽带流浪占用浪费,同时也减轻了服务器的访问请求压力。这样做的坏处也很明显,嗅探软件不能嗅探完整的视频文件,嗅探到的也都是每

  • Java安全之Weblogic 2016-3510 分析

    Java安全之Weblogic2016-3510分析首发安全客:Java安全之Weblogic2016-3510分析0x00前言续前面两篇文章的T3漏洞分析文章,继续来分析CVE-20

    2021年12月12日

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号