介绍提组模拟赛.pdfVIP

NOIP提⾼组模拟赛day1

2018年7⽉16⽇

中⽂题⽬名称A酱的体育课B酱的⽆向图C酱的商店

英⽂题⽬名称pegraphshop

每个测试点时限1s1s1s

空间限制512M512M512M

测试点数⽬101010

每个测试点分值101010

题⽬类型传统传统传统

sample⽂件夹中有附加样例，请注意查看。

1

1A酱的体育课

1.1题目描述

A酱马上就要参加体育中考了。在体育课上，⽼师要求他们进⾏变速跑

训练。训练的⽅式是这样的：⼀个⼩组个⼈排成⼀列跑步，前后两个⼈之

间相隔⽶，每个⼈正常速度均为⽶/秒。当某个同学排到最后的时候，

他要以⾃⼰当前的最⾼速度往前跑，直到超过排头的⼈⽶，然后降回到

正常速度⽶/秒（速度的改变都在瞬间完成）。同学最初的最⾼速度为

⽶/秒。由于在跑步过程中体能会下降，每轮过后他的最⾼速度会下降

⽶/秒。也就是说，假如同学是第个往前跑的，他这时的最⾼速度就是

−−⽶/秒。

⼩组中个⼈的初始顺序是随机的，且每种顺序的概率完全相等。A

酱想知道，他们⼩组每个⼈都跑到排头⼀次（这时跑步的队列恢复到初始状

态）所需要的期望时间是多少呢？（即对于所有可能的初始顺序，需要的时

间平均是多少）

1.2输入格式

输⼊共三⾏。第⼀⾏为⼀个整数和两个实数。

第⼆⾏为个实数。

第三⾏为个实数。

1.3输出格式

输出⼀⾏⼀个实数表⽰答案，保留3位⼩数。

1.4输入样例一

312

101010

111

1.5输出样例一

2.274

2

1.6输入样例二

1037.6180.422

72.865126.767202.680106.10299.516134.418167.952173.646120.210

136.571

2.9413.6647.3634.1610.2468.0465.5217.4737.1785.649

1.7输出样例二

0.815

1.8数据范围与约定

对于%的数据，保证。

对于%的数据，保证。

对于%数据，保证

。输⼊数据中所有实数最多有三位⼩数。数据保证每个⼈的最⾼

速度在结束前不会下降到。

3

2B酱的无向图

2.1题目描述

B酱有⼀个个节点的⽆向图，初始时图中没有边。他依次向图中加

⼊了条⽆向边，并询问你加⼊每条边后图中桥的个数是多少。被删除后

能使图中连通块个数增加的边就称为桥。注意图中可能会出现重边及⾃环。

2.2输入格式

输⼊第⼀⾏为三个正整数，的含义将在输出格式中介绍。

接下来⾏，每⾏两