一、防护伞（prevent）【题目描述】
据说2012的灾难和太阳黑子的爆发有关。于是地球防卫小队决定制造一个特殊防护伞，挡住太阳黑子爆发的区域，减少其对地球的影响。由于太阳相对于地球来说实在是太大了，我们可以把太阳表面看作一个平面，中心定为(0,0)。
根据科学家的情报，在2012年时，太阳表面上产生n个黑子区域，每一个黑子视为一个点。特殊防护伞可以看作一个巨大的圆面，现在地球防卫小队决定将它的中心定位于某一个黑子，然后用伞面挡住其他黑子。因为制造防护伞的材料成本特别高，所以我们希望伞面尽可能的小。
【输入格式】
第1行：一个整数n，表示黑子个数。
第2..n-1行：每行两个整数，表示黑子的坐标(x,y)。【输出格式】
第1行：一个实数，表示伞的面积。【输入样例】301-8-4-14
输出样例】279.6017
数据范围】对于50%的数据：2≤n≤100。对于100%的数据：2≤n≤1,000。-10,000≤x,y≤10,000。【注意】
精确到小数点后4位。pi=3.1415926535二、潜伏者（spy）【问题描述】
r国和s国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历。
尽艰险后，潜伏于s国的r国间谍小c终于摸清了s**用密码的编码规则：1．s**方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘a’-‘z’构成（无空格等其他字符）。
2．s国对于每个字母规定了对应的“密字”。加密的过程就是将原信息中的所有字母替换为其对应的“密字”。
3．每个字母只对应一个唯一的“密字”，不同的字母对应不同的“密字”。“密字”可以和原字母相同。
例如，若规定‘a’的密字为‘a’，‘b’的密字为‘c’（其他字母及密字略），则原信息“aba”被加密为“aca”。
现在，小c通过内线掌握了s国网络上发送的一条加密信息及其对应的原信息。小c希望能通过这条信息，破译s国的军用密码。小c的破译过程是这样的：
扫描原信息，对于原信息中的字母x（代表任一大写字母），找到其在加密信息中的对应大写字母y，并认为在密码里y是x的密字。如此进行下去直到停止于如下的某个状态：
1．所有信息扫描完毕，‘a’-‘z’所有26个字母在原信息中均出现过并获得了相应的“密字”。
2．所有信息扫描完毕，但发现存在某个（或某些）字母在原信息中没有出现。3．扫描中发现掌握的信息里有明显的自相矛盾或错误（违反s国密码的编码规则）。例如某条信息“xyz”被翻译为“aba”就违反了“不同字母对应不同密字”的规则。
在小c忙得头昏脑涨之际，r国司令部又发来电报，要求他翻译另外一条从s国刚刚截取到的加密信息。现在请你帮助小c：通过内线掌握的信息，尝试破译密码。
然后利用破译的密码，翻译电报中的加密信息。
输入】共3行，每行为一个长度在1到100之间的字符串。第1行为小c掌握的一条加密信息。第2行为第1行的加密信息所对应的原信息。第3行为r国司令部要求小c翻译的加密信息。
输入数据保证所有字符串仅由大写字母‘a’-‘z’构成，且第1行长度与第2行相等。
输出】共1行。
若破译密码停止时出现2，3两种情况，请你输出“failed”（不含引号，注意首字母大写，其它小写）。否则请输出利用密码翻译电报中加密信息后得到的原信息。【输入输出样例1】
输入输出样例1说明】
原信息中的字母‘a’和‘b’对应相同的密字，输出“failed”。【输入输出样例2】
输入输出样例2说明】
字母‘z’在原信息中没有出现，输出“failed”。【输入输出样例3】
三、守望者的逃离(escape)
问题描述】恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。
到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术，可在1s内移动60m，不过每次使用闪烁法术都会消耗魔法值10点。
守望者的魔法值恢复的速度为4点/s，只有处在原地休息状态时才能恢复。
现在已知守望者的魔法初值m，他所在的初始位置与岛的出口之间的距离s，岛沉没的时间t。你的任务是写一个程序帮助守望者计算如何在最短的时间内逃离荒岛，若不能逃出，则输出守望者在剩下的时间内能走的最远距离。注意：
守望者跑步、闪烁或休息活动均以秒(s)为单位，且每次活动的持续时间为整数秒。距离的单位为米(m)。【输入】
输入文件仅一行，包括空格隔开的三个非负整数m,s,t。【输出】
输出文件包含两行：
第1行为字符串“yes”或“no”（区分大小写），即守望者是否能逃离荒岛。第2行包含一个整数。第一行为“yes”（区分大小写）时表示守望者逃离荒岛的最短时间；第一行为“no”（区分大小写）时表示守望者能走的最远距离。
输入输出样例1】
输入输出样例2】
限制】30%的数据满足：1<=t<=10,1<=s<=100
50%的数据满足：1<=t<=1000,1<=s<=10000
100%的数据满足：1<=t<=300000,0<=m<=1000,1<=s<=108.
四、迷之阶梯（ladder）【题目描述】
在经过地球防卫小队的数学家连续多日的工作之后，外星人发的密码终于得以破解。它告诉我们在地球某一处的古老遗迹中，存在有对抗这次灾难的秘密道具。防卫小队立刻派出了一个***小分队，迅速赶到了这处遗迹。
要进入遗迹，需要通过一段迷之阶梯。登上阶梯必须要按照它要求的方法，否则就无法登上阶梯。它要求的方法有以下三个限制：
1．如果下一步阶梯的高度只比当前阶梯高1，则可以直接登上。2．除了第一步阶梯外，都可以从当前阶梯退到前一步阶梯。
3．当你连续退下k步后，你可以一次跳上不超过当前阶梯高度2^k的阶梯。比如说你现在位于第j步阶梯，并且是从第j+k步阶梯退下来的，那么你可以跳到高度不超过当前阶梯高度+2k的任何一步阶梯。跳跃这一次只算一次移动。
开始时我们在第一步阶梯。由于时间紧迫，我们需要用最少的移动次数登上迷之阶梯。请你计算出最少的移动步数。
【输入格式】
第1行：一个整数n，表示阶梯步数。
第2行：n个整数，依次为每层阶梯的高度，保证递增。【输出格式】
第1行：一个整数，如果能登上阶梯，输出最小步数，否则输出-1。【输入样例】5
输出样例】7
数据范围】对于50%的数据：1≤n≤20。对于100%的数据：1≤n≤200。每步阶梯高度不超过231-1。
五、逃离遗迹（relic）【题目描述】
根据外星人的回信，在遗迹分布着三样道具。当三样道具都拿走后，遗迹就很快自动毁灭，所以必须要在最短时间内离开。遗迹可以看作是由n个房间(编号1..
n)和n-l条长度不等通道所组成，并且任意两个房间之间有且只有一条路可以相互到达。现在我们的队员已经在编号为a，b，c的房间内拿到道具，并且准备撤退。由于只有一架***，所以只能在一个房间上停留。
现在请你决定将***停在哪一个房间之上，能够使三人到达该房间的距离之和最短。【输入格式】
第1行：四个整数n、a、b、c。
第2..n行：每行三个整数u，v，w，表示存在连接房间u，v的通道，长度w。【输出格式】
第1行：一个整数，表示汇合房间的编号。若存在多个解，输出字典序最小的。第2行：一个整数，表示三人到该房间距离之和。
输入样例】5314355439417121
输出样例】416
数据范围】对于50%的数据：1≤n≤1,000。对于l00%的数据：
1≤n≤20,000。1≤a,b,c,u,v<=n且a,b,c不相等；u,v不相等。1≤w≤1,000。
NOIP2019提高组模拟试题 二试
1.三角形。题目描述 将三个一次函数的图像画在同一坐标轴上，构成一个封闭的三角形。现求三角形的面积。保留两位小数。输入 输入文件名为。输入共3行。每一行包含两个整数，k和b 输出 输出文件名为。输出共一行，包含一个数，表示三角形的面积，保留两位小数。输入输出样例 输入输出说明 y 10x 1 y 2...
NOIP2019复赛模拟练习卷 一
1.序列 问题描述 有一个整数序列，它的每个数各不相同，我们不知道它的长度 即序列中的整数个数 是多少，但我们知道，在某些区间中至少有多少个整数，用区间 li,ri,ci 来描述，表示这个整数序列中至少有ci个数来自区间 li,ri 给定若干个这样的区间，问这个整数序列的长度最少能为多少？输入 第1...
2019NOIP测试题
1 单选题。1 字符串 ababacbab 和字符串 abcba 的最长公共子串是 a.abcba b.cba c.abc d.ab e.bcba 2 完全二叉树的结点个数为4 n 3，则它的叶结点个数为 a.2 n b.2 n 1 c.2 n 1 d.2 n 2 e.2 n 2 3 常见的邮件传输...