第 16 场 AtCoder Regular Contest
AI (CI翻译)
AI (CI翻译)
战舰游戏AI (CI翻译)
- 航路選択
- 進軍
- 戦闘
- 海域離脱 or 航路選択に戻る
- 选择航路
- 进军
- 战斗
- 离开海域或返回选择航路
1
1AI (CI翻译)
2
2AI (CI翻译)
3
3AI (CI翻译)
4
4AI (CI翻译)
1
1AI (CI翻译)
AI (CI翻译)
- いま、
$N$個の海域と$M$個の航路がある。 - これら
$M$個の航路は、すべて一方通行である。
- 现在有
$N$个海域和$M$条航路。 - 这
$M$条航路全部都是单向的。
A,B
A,BAI (CI翻译)
1
1AI (CI翻译)
A
AAI (CI翻译)
B
BAI (CI翻译)
B
BAI (CI翻译)
A
AAI (CI翻译)
AI (CI翻译)
-1
-1AI (CI翻译)
10^6
10^6AI (CI翻译)
N M H
f_1 t_1
f_2 t_2
:
f_M t_M
D_1
D_2
:
D_NN M H
f_1 t_1
f_2 t_2
:
f_M t_M
D_1
D_2
:
D_N$1$行目は、海域数を表す整数$N (2≦N≦100)$、航路数を表す整数$M (0≦M≦N * (N - 1) / 2)$、出港時の艦隊の体力を表す整数$H (1≦H≦100)$が半角空白区切りで与えられる。$2$行目から$M$行は、$i$番目の航路を表す。移動元の海域を表す整数$f_i (1≦f_i≦N)$、移動先の海域を表す整数$t_i (1≦t_i≦N)$が、スペース区切りで与えられる。$2+M$行目から$N$行は、$i$番目の海域での戦闘で受けるダメージを表す整数$D_i (0≦D_i≦100)$が、一行で与えられる。
- 第
$1$行给出三个以半角空格分隔的整数：表示海域数量的整数$N (2≦N≦100)$、表示航路数量的整数$M (0≦M≦N * (N - 1) / 2)$，以及表示出港时舰队体力的整数$H (1≦H≦100)$。 - 从第
$2$行到第$M+1$行表示第$i$条航路。以空格分隔给出表示出发海域的整数$f_i (1≦f_i≦N)$和表示到达海域的整数$t_i (1≦t_i≦N)$。 - 从第
$M+2$行开始的$N$行中，每行给出一个整数$D_i (0≦D_i≦100)$，表示在第$i$个海域战斗时受到的伤害。
- 出力する期待値が
$10^6$より大きくなる入力が与えられないことに留意せよ。
- 请注意，不会给出使得需要输出的期望值大于
$10^6$的输入。
10^{-6}
10^{-6}AI (CI翻译)
-1
-1AI (CI翻译)
6 6 8
1 2
1 3
2 4
3 5
4 6
5 6
0
1
1
2
3
46 6 8
1 2
1 3
2 4
3 5
4 6
5 6
0
1
1
2
3
45.05.0- 鎮守府のある
$1$から、最終目的地である$6$までは、$2$通りの経路があります。 - 上記から、求める期待値は
$3*0.5+5*0.25+7*0.125+...=5$となります。
- 从有镇守府的海域
$1$到最终目的地$6$，有$2$条路径。 - 根据上述内容，所求期望值为
$3*0.5+5*0.25+7*0.125+...=5$。
3 2 5
1 2
1 3
0
5
13 2 5
1 2
1 3
0
5
1-1-13 2 6
1 2
1 3
0
5
13 2 6
1 2
1 3
0
5
1779 13 4
1 2
1 3
2 4
2 5
2 7
3 5
3 6
4 7
5 8
6 8
7 8
7 9
8 9
0
1
1
1
1
1
1
1
19 13 4
1 2
1 3
2 4
2 5
2 7
3 5
3 6
4 7
5 8
6 8
7 8
7 9
8 9
0
1
1
1
1
1
1
1
136.999999999999936.9999999999999题目信息
题面与样例版权归 AtCoder 及出题人所有；中文翻译由 AI 生成（gpt-6.1-sol），如有出入请以原文为准。