01 2015 档案

BZOJ 1014 火星人prefix
摘要：Description火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函数LC... 阅读全文
posted @ 2015-01-15 22:06 lmxyy 阅读(177) 评论(0) 推荐(0) 编辑
BZOJ 1013 球形空间产生器
摘要：Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。Input第一行是一个整数，n。接下来的n+1行，每行有n个实数，表示球面上一点的... 阅读全文
posted @ 2015-01-15 13:57 lmxyy 阅读(191) 评论(0) 推荐(0) 编辑
BZOJ 1012 最大数
摘要：Description现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则... 阅读全文
posted @ 2015-01-15 13:54 lmxyy 阅读(140) 评论(0) 推荐(0) 编辑
BZOJ 1011 遥远的行星
摘要：Description直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当ij=Mi*Mj/(j-i) 其中A为很小的常量，故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力，只要结果的相对误差不超过5%即可.Input第一行两个整数N和A. 1 2 #includ... 阅读全文
posted @ 2015-01-15 13:52 lmxyy 阅读(178) 评论(0) 推荐(0) 编辑
BZOJ 1010 玩具装箱
摘要：DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编... 阅读全文
posted @ 2015-01-15 13:49 lmxyy 阅读(173) 评论(0) 推荐(0) 编辑
BZOJ 1009 GT考试
摘要：Description阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define maxm 25 9 char bu... 阅读全文
posted @ 2015-01-15 13:45 lmxyy 阅读(147) 评论(0) 推荐(0) 编辑
BZOJ 1008 越狱
摘要：Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱Input输入两个整数M，N.1#includeusing namespace std;#define rh... 阅读全文
posted @ 2015-01-15 13:40 lmxyy 阅读(130) 评论(0) 推荐(0) 编辑
BZOJ 1007 水平可见直线
摘要：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-01-15 13:37 lmxyy 阅读(188) 评论(0) 推荐(0) 编辑
BZOJ 1006 神奇的国度
摘要：DescriptionK国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2...An之间仅存在N对认识关系:(A1A2)(A2A3... 阅读全文
posted @ 2015-01-15 13:24 lmxyy 阅读(230) 评论(0) 推荐(0) 编辑
BZOJ 1005 明明的烦恼
摘要：Description自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?Input第一行为N(0 2 #include 3 #include 4 using namespace std; 5 ... 阅读全文
posted @ 2015-01-09 13:15 lmxyy 阅读(209) 评论(0) 推荐(0) 编辑
BZOJ 1020 安全的航线flight
摘要：Description在设计航线的时候，安全是一个很重要的问题。首先，最重要的是应采取一切措施确保飞行不会发生任何事故，但同时也需要做好最坏的打算，一旦事故发生，就要确保乘客有尽量高的生还几率。当飞机迫降到海上的时候，最近的陆地就是一个关键的因素。航线中最危险的地方就是距离最近的陆地最远的地方，我们... 阅读全文
posted @ 2015-01-08 20:11 lmxyy 阅读(475) 评论(0) 推荐(0) 编辑
BZOJ 1004 Cards
摘要：Description小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了M... 阅读全文
posted @ 2015-01-08 19:46 lmxyy 阅读(164) 评论(0) 推荐(0) 编辑
BZOJ 1003 物流运输trans
摘要：Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够... 阅读全文
posted @ 2015-01-07 13:43 lmxyy 阅读(147) 评论(0) 推荐(0) 编辑
BZOJ 1002 轮状病毒
摘要：Description给定n(N#include#include#includeusing namespace std;int n;struct node{ int a[1100],l; node() { memset(a,0,sizeof(a)); l... 阅读全文
posted @ 2015-01-06 22:23 lmxyy 阅读(310) 评论(0) 推荐(0) 编辑
BZOJ 3680 吊打XXX
摘要：Descriptiongty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同，绳结x在移动。蒟蒻wan... 阅读全文
posted @ 2015-01-06 22:16 lmxyy 阅读(219) 评论(0) 推荐(0) 编辑
BZOJ 1026 windy数
摘要：Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？Input包含两个整数，A B。Output一个整数。Sample Input【输入样例一】1 10【输入样... 阅读全文
posted @ 2015-01-05 18:25 lmxyy 阅读(189) 评论(0) 推荐(0) 编辑