摘要: Description火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。 比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在,火星人定义了一个函数L... 阅读全文
posted @ 2015-03-27 11:50 Asm.Definer 阅读(172) 评论(0) 推荐(0) 编辑
摘要: Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 Input第一行是一个整数,n。接下来的n+1行,每行有n个实数,表示球面上一点... 阅读全文
posted @ 2015-03-26 18:09 Asm.Definer 阅读(154) 评论(0) 推荐(0) 编辑
摘要: Description现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。 2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则... 阅读全文
posted @ 2015-03-26 17:40 Asm.Definer 阅读(184) 评论(0) 推荐(0) 编辑
摘要: Description直 线上N颗行星,X=i处有行星i,行星J受到行星I的作用力,当且仅当ij=Mi*Mj/(j-i) 其中A为很小的常量,故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力,只要结果的相对误差不超过5%即可.Input第一行两个整数N和A. 111#includ... 阅读全文
posted @ 2015-03-26 17:25 Asm.Definer 阅读(168) 评论(0) 推荐(0) 编辑
摘要: DescriptionP教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有 的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具 经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩... 阅读全文
posted @ 2015-03-26 12:11 Asm.Definer 阅读(160) 评论(0) 推荐(0) 编辑
摘要: Description阿 申准备报名参加GT考试,准考证号为N位数X1X2....Xn(011#include12usingnamespacestd;13templateinlinevoidgetd(T&x){14charc=getchar();boolminus=0;15while(!isdigi... 阅读全文
posted @ 2015-03-26 11:43 Asm.Definer 阅读(161) 评论(0) 推荐(0) 编辑
摘要: Description监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱Input输入两个整数M,N.111#include12usingnamespacestd;13templa... 阅读全文
posted @ 2015-03-26 11:18 Asm.Definer 阅读(139) 评论(0) 推荐(0) 编辑
摘要: Description在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. 给出n条直线,表... 阅读全文
posted @ 2015-03-26 11:08 Asm.Definer 阅读(169) 评论(0) 推荐(0) 编辑
摘要: DescriptionK国是一个热衷三角形的国度,连人的交往也只喜欢三角原则. 他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关 系,是指N个人 A1A2...An之间仅存在N对认识关系:(A1A2)(A2... 阅读全文
posted @ 2015-03-26 10:51 Asm.Definer 阅读(175) 评论(0) 推荐(0) 编辑
摘要: Description自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?Input第一行为N(0 _11#include12#include13#include14inlinevoidgetd(i... 阅读全文
posted @ 2014-12-15 15:18 Asm.Definer 阅读(262) 评论(0) 推荐(0) 编辑