//Robberies
/*思路比较巧，如果直接根据题意去想，用被捕的概率来做就比较困难；
基本思路：以钱为容量,在钱相同的情况下逃跑成功的概率要最大*/
#include<stdio.h>
#include<string.h>
float max(float a,float b);
int main()
{
int 
原创
2015-11-08 17:33:02
345阅读
一、内容Robberies 可怜的POIUYTREWQ最近想买下dota2的商品，但是手头缺钱。他想起了之前看过的一部大片，觉得抢银行也许是个不错的选择。他认为，坏人被抓是因为没有预先规划。于是他在之前的几个月对各大银行进行了一次评估； 评估内容包括安全性和可盗窃金额： 他想知道在在某个风险系数下可以偷窃的最大金额Input第一行给出了一个整数T, 表示有T组测试数据. 对于每一组数...
原创
2022-02-03 11:27:26
21阅读
#include<bits/stdc++.h> using namespace std; struct Bank { double cau; int money; }bank[105]; double dp[10005]; int main() { int n; cin>>n; while(n--)
转载
2016-03-25 21:22:00
44阅读
2评论
http://poj.org/problem?id=2955区间dp题意：给你一串()[]括号，要你求出这串括号的最大匹配长度，如'('与')'匹配，为2个，'['与']'匹配，为2个，其他不能匹配。 1 #include 2 #include 3 #include 4 using names...
转载
2014-10-17 21:17:00
40阅读
2评论
我们给出了“正则括号”序列的以下归纳定义： 空序列是一个 正则方括号序列； 如果s是正则方括号序列，那么(s)和[s]是正则括号序列； 如果a和b是正则括号序列，则ab是正则括号序列； 没有其他序列是正则括号序列。 例如，以下所有字符序列都是正则括号序列： ()，[]， (())， ()[]， ()
转载
2021-04-13 21:10:00
43阅读
BracketsTime Limit:1000MSMemory Limit:65536KTotal Submissions:2938Accepted:1516DescriptionWe give the following inductive definition of a “regular bra...
转载
2014-07-15 17:23:00
41阅读
Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11291 Accepted Submission(s): 4187 Pro
转载
2017-04-23 11:01:00
37阅读
2评论
01背包问题。题意是说 你必须窃取银行，除此之外，你会被拘捕一定几率，再就是N银行。每个银行都有一定数额的钱。此外，还有会被抓住的概率。计算不能赶上偷钱。只是非常阴险一道题。说得是被抓的概率。你须要算逃跑的概率 然后 （1 - 逃跑的概率）= 被抓的概率。这道题不能用概率去算钱。要用钱来算概率。#i...
转载
2015-08-07 20:38:00
36阅读
2评论
01背包银行总钱数 == 容量V概率可以算 安全的概率 p=1-p;#include#include#includeusing namespace std;double pp,p[10001],f[10001];
原创
2023-09-12 11:53:21
61阅读
在Linux系统中，使用2955和1001这两个关键词，我们不得不提到一个备受关注的项目——红帽（Red Hat）。红帽公司是一家致力于为企业用户提供高质量开源软件服务的公司，其旗下的Red Hat Enterprise Linux（RHEL）操作系统被广泛应用于各行各业的企业级服务器中。
2955和1001分别代表RHEL的版本号和更新版本号，对于RHEL用户来说，这两个数字代表着不断改进和更
原创
2024-05-06 10:15:09
16阅读
Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: Accepted: Description We give the following inductive definition of a “regular bra
转载
2017-06-27 10:55:00
61阅读
2评论
题目大意：小偷去银行偷钱，他有一个失败概率的最大值，告诉你每家银行可以偷多少，以及偷钱失败的概率。求小偷不被抓到，能偷到的最多的钱为多少。
解题思路：看了很多题解。。。将所有银行的所有钱作为背包容量，偷银行不失败的概率作为价值（求的过程中的价值），求失败概率在他预估的最大失败概率内的最大背包容量。dp[i]表示，偷i钱逃跑的概率，所以dp[0] = 1。两个循环，第一个循环是第几个银行，第二
原创
2021-12-01 15:34:48
52阅读
RobberiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7351Accepted Submission(s): 2762 Problem DescriptionThe aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because t
原创
2021-07-29 16:23:10
36阅读
原题链接 考察:01背包 错误思路: 把概率*100当作体积 此思路错在小数点不止两位... 正确思路: 参考上一题把牛的智商当作体积,这题可以把钱当作体积.从大到小遍历,如果当前的概率能逃脱就break出 但是这道题,概率应该用逃脱后的概率,如果用被捕概率应该是:前i家银行被捕概率是第一家银行被捕
转载
2021-02-02 01:25:00
132阅读
2评论
Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25689 Accepted Submission(s): 9476 Prob
转载
2017-08-26 11:07:00
43阅读
2评论
一看题目的时候知道是0/1背包，就是不知道怎么入手，因为我们做的0/1背包是整数，如果用被抓率当容量的话要化成整数，根本无法做。也想过用银行金额来做容量，但是没想到用逃脱率当价值。纠结啊！这里涉及一个概率论的问题，如果用被抓率来算是加法，用逃脱率来说是乘法，因为总的被抓率等于每一次被抓率的总和（或的关系|只要有一次被抓就失败了）。逃脱率的话等于每一次逃脱率的乘积（且的关系|保证每次逃脱才算成功）。懂了这些0/1背包就没有压力了。代码：#include<iostream>
#include<cmath>
using namespace std;
int b[105];
d
转载
2012-07-19 16:59:00
60阅读
2评论
直接说题意吧。（什么网友bb了半天题都说不清楚） 给了 P 表示大于这个概率一定被抓住。则P表示被抓住的概率。N表示现在有的银行，pi表示被抓的概率嘛。 然后，就看数学了。肯定不能算被抓的概率啊。因为，如果你第一个就被抓了，后面的概率还用算吗，或则说，这样的计算不符合01 背包的特点，那么我们就想一
原创
2021-07-15 14:44:58
78阅读
http://poj.org/problem?id=2955// 求最长合法子序列// 区间 dp// dp[i][j] 表示区间 i,j 的最长合法子序列#include #include #include #include #include #include using namespace std;#define MOD 1000000007#define maxn 110int dp[maxn][maxn];char a[110];bool cmp(char c1 ,char c2){ if(c1=='('&&c2==')') return
原创
2021-07-29 16:20:00
86阅读
一、内容Robberies 可怜的POIUYTREWQ最近想买下dota2的商品，但是手头缺钱。他想起了之前看过的一部大片，觉得抢银行也许是个不错的选择。他认为，坏人被抓是因为没有预先规划。于是他在之前的几个月对各大银行进行了一次评估； 评估内容包括安全性和可盗窃金额： 他想知道在在某个风险系数下可以偷窃的最大金额Input第一行给出了一个整数T, 表示有T组测试数据. 对于每一组数...
原创
2021-08-27 14:22:52
71阅读
然后就是区间DP的套路 枚举一下中点即可
#include <cstdio>
#include <cstring>
#include <algori...
原创
2022-06-16 06:23:11
47阅读
