时空跳跃者的追捕行动模拟赛

题目下载（题目+题解+数据）：

/Files/hhdllhflower/时空跳跃者的追捕行动模拟赛.rar

时空跳跃者的能量 

前言：在地球上的某一个角落，生活着一群神奇的人。他们拥有神圣的力量，能够穿梭、制造时空，创造虫洞、奇点等。他们称自己为“时空跳跃者”。

背景：作为时空跳跃者高级祭司的飞翔，为了追寻更强大的力量，背叛了时空跳跃者。于是，时空跳跃者的圣殿战士suntian被命令去追捕飞翔……

描述：在出发前，suntian特意去了圣殿收集能量。圣殿中央有一个n芒星，这个n芒星的每一个顶点都有不同的文字，每一个顶点都被称为一个量点，每两个量点可以连成一条量点线。为了收集到能量，suntian必须站在这个n芒星阵中，用手指画出相应的咒文。这个咒文是这样产生的：用n-3条量点线将n芒星划分为n-2个互相没有重叠的三角形。suntian每成功完成一个咒文，就可以获得1Tas(时空跳跃者的能量单位)。那么，suntian最多能获得多少Tas的能量呢？(一种咒文只能用一次)

输入：共一行，为n，5<=n<=100,n∈N。

输出：共一行，为总能量W。

样例输入：5

样例输出：5Tas

时空跳跃者的困境

背景：收集完能量的圣殿战士suntian开始了他的追捕行动。费尽千辛万苦，他终于看到了飞翔的影子，于是他加快了速度冲向飞翔。在两人只差0.01mm的时候，飞翔突然手一挥，在suntian眼前就出现了一个黑洞。suntian掉入其中……

描述：等suntian站稳后，发现出现了一个扭曲的三维时空，于是suntian用心灵波动在0.00000000001ms内找到了这个时空的奇点(就是出口)。他发现奇点是闭合的，然而这个奇点的旁边竟然有一个开关(飞翔的失误？！)，而且是手摇转动的！suntian来到开关前，发现在开关的把手上有一些文字：“To open this point,turn "s" times.If turn the wrong times,this point will disappear.”但是这个s又是多少呢？于是suntian开始在开关附近寻找。终于，suntian发现了一块大石板，上面刻着：s可由一系列二项式系数（二项式的展开是按照二项式的标准展开方式展开的）组成的三角形数阵推得。这个三角形数阵的第k行就是(a+b)^(k-1)的展开式的二项式系数(k从1开始)。s=第n行的第一个数+第n-1行的第二个数+第n-2行的第三个数+...(直到要加的某一个数已经不属于这个三角形)。那么，suntian到底要转动多少下呢？

输入：共一行，为n，(1<=n<=10^4,n∈N)。

输出：共一行，为总转动数s。

样例输入：5

样例输出：5

时空跳跃者的封锁

背景：suntian成功地打开了奇点。但是当suntian回到原地时，飞翔已不见了踪影。然而suntian却没有一丝慌忙。在他念了一段咒文后，他身前的时空撕裂开来，飞翔被传送了出来。原来，在飞翔将suntian送入黑洞之前，suntian已经将一个时空素(定位器)放在了飞翔的身上。于是，suntian以其人之道，还治其人之身，将飞翔送入了他制造的时空中，准备将飞翔押回圣殿。飞翔岂是等闲之辈，他在suntian的时空中正准备脱逃……

描述：飞翔发现，suntian的时空只不过是普通的三维时空(立方体),每个点都可由以这个点为顶点的单位正方体（棱长为1）的其余七个顶点到达，在所有点中有m个点上有一些黄铜。然而，飞翔却没有找到这个三维时空的奇点，只是发现了一段铭文：“To let the point appear,select one way and go along this way towards the (x,y,z) position and collect the coppers（黄铜） on this way.‘You cannot go backwards’.If you don't get "sum" coppers,the point won't appear.”不能往回走的意思是，只能是朝着正方向走。如图，即飞翔若要走到点S，那么他只能由此单位正方体的其余七个顶点走到。

飞翔决定，如果不能够收集到足够的黄铜，就用咒文炸开这个时空。那么，飞翔能够收集到足够的黄铜吗？（飞翔在点(1,1,1)）

输入：第一行，为x,y,z,(1<=x,y,z<=100,x,y,z∈N);

第二行，为m,(0<=m<=10^6,m∈N);

第3至m+2行，为每个点的坐标i,j,k以及这个点上有的黄铜数n(1<=i,j,k<=100,1<=n<=maxint, i,j,k,n∈N);

第m+3行，为至少需要黄铜sum的个数(0<=sum<=maxlongint)。

输出：共一行。

如果收集到的黄铜tot>=sum，那么输出最大的tot(0<=tot<=maxlongint)；否则，输出‘BigBang!’。

样例输入：

5 5 5

5

1 1 1 1

2 2 2 1

3 3 3 1

4 4 4 1

5 5 5 1

5

样例输出：

5

时空跳跃者的魔法

背景：suntian正准备将飞翔带回圣殿，不料一声巨响，suntian的三维时空被飞翔炸开，飞翔再次出现在suntian面前，两人同时出手……随着两人昏天暗地的打斗，时空开始扭曲并产生波动，影响了suntian施咒，然而就是这一下，飞翔抓住了时机，释放巨大的能量将suntian送入了一个扭曲的四维时空……

描述：为了快一点追到飞翔,suntian希望在最短的时间内逃出这个四维时空。

他马上集中精力，在0.0000000000000001ms之内找到了这个时空的奇点。令他吃惊的是，这个空间竟然有n个奇点！这让suntian摸不着头脑。但作为圣殿战士，suntian也不是吃素的，他在冥思苦想之后得出了一个结论：只有在某个奇点处用咒术将其他n-1个奇点拉到这个奇点，才能将奇点打开。但是，将奇点拉拽到另一个奇点耗费的能量不同。能量W为：trunc(sqrt((x1-x2)^2+(y1-y2)^2+(z1-z2)^2))+abs(t1-t2) Tas。为了抓捕到飞翔，suntian想用最少的能量来打开奇点，但是suntian能量已经所剩不多了。那么，suntian能否逃脱呢？

输入：第一行，为n(0<n<=10^3,n∈N)。

第2至n+1行，为每行的坐标x,y,z,t(0<x,y,z,t<=10^4,x,y,z,t∈N)。

第n+2行，为suntian剩余能量L(0<L<maxlongint,L∈N)。

输出：共一行。

如果所用最少能量tot>L，那么输出“Death”；

否则，输出tot。(tot<maxlongint)

样例输入：

5

1 1 1 1

1 1 1 2

2 2 2 2

3 3 3 3

3 3 3 4

5Tas

样例输出：

5Tas