NEFU 15 八阵图 (概率)

原创 2015年11月18日 14:00:25

Click Here ~~

八阵图
Problem : 15
Time Limit : 1000ms
Memory Limit : 65536K
description
相传诸葛孔明御敌时以乱石堆成石阵,按遁甲分成生、伤、休、杜、景、死、惊、开八门,变化万端,可挡十万精兵。(见《三国演义》)。
现将诸葛亮的“八阵图”示意如下:

现在一般认为,八阵图就是一个巨大的迷宫。当某人陷入其中时,他可以从很多门中选择第i个门,经过ri天后即可以逃出八卦阵,也就是所谓的“生门”;也可能经过ri天后回到原处,也就是所谓的“死门”。如果你不识得八卦阵,你只有随机选择一个门;在八卦阵中,无法留下是否经过的标记,也就是说,你如果选择了“死门”回到原处,你还是只能随机选择一个门。
现在,富有冒险精神的你,携带了W天的粮食和水进入了诸葛亮的八卦阵。由于八卦阵变化多端,你不知道八卦阵的布置,你的运气平平(也就是你选择每个门的可能性相同),你能安全逃出八卦阵吗?
input
有多组测试数据,输入的第一行只有一个正整数T(1≤T≤100);
每组测试数据占三行,具有如下形式:
N r1 r2 rn
M rn+1 rn+m
W
其中N(0≤N≤1000)是生门的数目,M(0≤M≤1000)是死门的数目,W(0≤W≤10^9)是你携带了W天的粮食和水。ri(1≤i≤n+m, 0≤ri≤10,000)是生门或死门经过的天数。
所有的测试数据都是非负整数。
output
对于每组测试数据,输出”Alive”,如果你能在W天内走出八卦阵。否则,输出”Dead”。
注意:你走出八卦阵所需要的天数,是你随机选择后走出八卦阵所需要的天数的平均值。

sample_input
3
3 4 5 6
7 8 9 10 11 12 13 14
3
0
2 1 1
1
2 3 1
2 1 1
3

sample_output
Dead
Dead
Alive
hint
概率
source
湖大

代码:

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <queue>
#include <algorithm>
#include <set>
using namespace std;

#define MM(a) memset(a,0,sizeof(a))

typedef long long LL;
typedef unsigned long long ULL;
const int maxn = 3e3+5;
const int mod = 1e9+7;
const double eps = 1e-8;
const int INF = 0x3f3f3f3f;
LL gcd(LL a, LL b)
{
    if(b == 0)
        return a;
    return gcd(b, a%b);
}

int m[maxn], n[maxn];
int main()
{
    int T, N, W, M;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d", &N);
        int summ = 0, sumn = 0;
        for(int i=0; i<N; i++)
        {
            scanf("%d",&n[i]);
            sumn += n[i];
        }
        scanf("%d", &M);
        for(int i=0; i<M; i++)
        {
            scanf("%d",&m[i]);
            summ += m[i];
        }
        scanf("%d", &W);
        if(N == 0)
        {
            puts("Dead");
            continue;
        }
        int ave = (sumn+summ)/N;
        if(ave <= W)
            puts("Alive");
        else
            puts("Dead");
    }
    return 0;
}
版权声明:编写不易,转载请注明出处,谢谢。 举报

相关文章推荐

九宫八阵图之龙飞阵--异常流量管理系统

摘要:网络流量与此相似,一旦发生海量DDOS攻击,同样势不可挡,借助异常流量管理(抗DDOS攻击)产品可以……,所以异常流量管理(抗DDOS攻击)产品与"四奇阵"中龙飞阵一样。 九宫八阵图之龙飞阵-...
  • Galdys
  • Galdys
  • 2011-09-01 15:41
  • 2028

九宫八阵图之虐翼阵——网闸

摘要:虎翼阵是一种变幻莫测的阵法,通过以不断变化的阵法,使中军无形于敌人,保护中军的安全。网御网闸系列产品,确保信任网络和非信任网络之间任何连接的断开,彻底阻断TCP/IP协议及其他网络协议,使内网安...
  • Galdys
  • Galdys
  • 2011-09-01 15:48
  • 31865

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

八阵图

#include #include using namespace::std; int main() { int t; cin >> t; while(t--) { ...

nefu485分配问题(二分图的最佳匹配)

分配问题 Time Limit 1000ms Memory Limit 65536K description ...

nefu 482 方格取数问题 二分图最大点权独立集

方格取数问题 Time Limit 1000ms Memory Limit 65536K descriptio...

nefu476最大权闭包图(网络流)

一、太空飞行计划问题 Time Limit 1000 ms Memory Limit 65536 kb description W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进...

nefu483星际转移问题(分层图网络流)

星际转移问题 Time Limit 1000ms Memory Limit 65536K descriptio...

nefu 474 The Perfect StallHal Burch 二分图最大匹配

The Perfect StallHal Burch Time Limit 1000ms Memory Limit 65536K ...

nefu475二分图的匹配

飞行员配对方案问题 Time Limit 1000ms Memory Limit 65536K descrip...

线性规划与网络流24题 2太空飞行计划问题 最大权闭合图问题(不懂) nefu 476

太空飞行计划问题 Time Limit 1000ms Memory Limit 65536K descript...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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