forevermemory

摘要： Problem Descriptiongameboy是一个CS高手，他最喜欢的就是扮演警察，手持M4爆土匪的头。也许这里有人没玩过CS，有必要介绍一下“爆头”这个术语：所谓爆头，就是子弹直接命中对方的头部，以秒杀敌人。现在用一个三维的直角坐标系来描述游戏中的三维空间（水平面为xoy平面，z轴正方向是上方）。假设游戏中角色的头是一个标准的球。告诉你土匪的身高，头部半径，所站位置的坐标；gameboy所控警察的身高，头部半径，所站位置的坐标，以及枪头所指方向的单位向量。gameboy所控警察所握的是M4，抢瞄准时枪膛中的子弹跟视线基本同线，我们忽略它们的距离，就当成同线。由于土匪手持AK47,所以 阅读全文

摘要： 在工业测量过程中，时常遇到用全站仪采集空间点三维坐标，计算空间一点到空间某条直线的距离。看到网上很多人都是利用直线方程、空间向量甚至高等数学中导数的思想求解，求解过程繁琐且不容易理解。如果看成求解空间三角形，则非常简单，容易理解，且易于程序实现。 假设用全站仪采集空间三个点的坐标分别为: A（Xa,Ya,Za）,B（Xb,Yb,Zb）,C（Xc,Yc,Zc） 经过点B和点C的空间直线记为L，求点A到直线L的距离h。 首先计算这三个点组成的空间三角形的各个边长：令： 根据海伦公式计算该空间三角形的面积： 由，得： 阅读全文

摘要： Problem Description作为一个基因工程师，Enigma遇到了一个关于基因重组的难题。总所周知，基因可以被看出一个核苷酸序列，这个序列可以简单地用四个字母A，C，G和T表示。Enigma得到了一个基因“ATCC”，他想把它重组为一个新的基因“CTCA”。他可以任意使用下列两种方法：(1) 交换基因的前两个字符； (2) 将第一个字符移到最后。例如：“ATCC”经过方法2重组为“TCCA”，然后“TCCA”经过方法1重组从而得到了“CTCA”。你的任务是写个程序帮助Enigma发现重组基因的最小步骤。 Input输入有多个实例，每个实例的第1行整数N表示基因的长度(1<=N& 阅读全文

摘要： Description给出数列A1,A2,...,AN，并设现要求把所有的Bi算出来。Input 输入包含多组测试数据。对于每组数据，第1行，1个整数N(1≤N≤100,000),表示数列的长度。第2行，N个整数A1,A2,...,AN(1≤Ai≤109)，表示给出的数列。输入以一个0表示结尾。Output对于每组数据，输出一行，N个整数用空格分隔，表示算出的B1,B2,...,BN。Sample Input31 2 30Sample Output6 3 2数学题采用两边夹的方法一个for#include<stdio.h>long long a[1000005];long long 阅读全文

摘要： Description Two star-crossed lovers want to meet. The two lovers are standing at distinct points in the plane (but then again, aren’t we all?). They can travel freely except that there is a single wall which cannot be crossed. The wall is a line segment which is parallel to either the x or y axis. . 阅读全文

摘要： Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the first 20 humble numbers. Write a program to find and print the nth element in this sequenceInputThe input c 阅读全文

摘要： Problem DescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法道具可以帮助他寻找这样的路线,而那个魔法道具上的咒语,正是由你纂写的. Input测试数据有多组，每组的表述如下：第一行有两个数,M和N,接下来是一个M行N列的地图,'*'表示障碍物,' 阅读全文

摘要： Problem DescriptionIgnatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb explodes. The initial exploding time of the bomb is set to 6 minutes. To prevent the bomb from explodin 阅读全文

摘要： Problem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison.Angel's friends want to save Angel. Their task is: approach Angel. We assume that "approach Angel 阅读全文

摘要： Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图,请你计算出Ignatius能否在魔王回来前离开城堡(只要走到出口就算离开城堡,如果走到出口的时候魔王刚好回来也算逃亡成功),如果可以请输出需要多少分钟才能离开,如果不能则输出-1 阅读全文