2014年08月_u011123263

原创传纸条（一）

描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条

2014-08-28 20:52:20 711

原创九数码

Problem DescriptionNine tiles, each with a number from 1 to 9 on it, are packed into a 3 by 3 frame. Your task is to arrange the tiles so that they are ordered as 1 2 34 5 67 8 9At each step, you

2014-08-28 17:16:14 519

原创火车票

Problem Description从Ekaterinberg到Sverdlovsk的火车线路上有若干个站点。这条线路可以近似的表示为一个线段，火车站就是线段上的点。线路始于Ekaterinberg终于Sverdlovsk。Ekaterinberg被标号为1，Sverdlovsk被标号为n。(n为整条线路上的站点数)线路上的任意两个站点间的直达票价都是由它们间的距离决定的。票价根据以下规则制

2014-08-26 16:15:29 872

原创排列

Problem DescriptionPermutation plays a very important role in Combinatorics.For example, 1 2 3 4 5 and 1 3 5 4 2 are both 5-permutations.As everyone’s known, the number of n-permutations is n!.Acc

2014-08-26 16:13:09 502

原创单词选择

Problem Description我们都知道，学习英语单词最好的方法就是在相应的句子和语言环境中学习。小W最近定下来一个学习单词的计划，他要背n个单词，但他想通过背一篇文章的一段来记住这些单词。假定现在小W手中有一篇包含m个单词的文章，他想在文章中找出连续的一段，其中包含最多的他所要背的单词(重复的只算一个)，并且使这段连续的单词长度最短。这样他就可以用尽量短的时间学习尽可能多的单词了。

2014-08-25 16:31:54 592

原创幻灯片

Problem DescriptionThere are many colored slides in the plane.They are rectangles and semi-transparent.All slides are parallel with X-axis and Y-axis.The color of the slides can be labeled with an in

2014-08-25 15:14:05 570

原创格子游戏

Problem DescriptionAlice和Bob玩了一个古老的游戏：首先画一个n*n的点阵，接着他们两个轮流在相邻的点之间画上虚边和粗边，直到围成一个封闭的圈（面积不必为1）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了（n<=200），他们的游戏实在是长了！他们甚至在游戏中都不知道谁赢得了游戏。于是请你写一个程序，帮助他们计算他们是否结束了游戏？Input每组输入数据第一行为

2014-08-22 19:44:20 1484

原创 Clairewd’s message

Problem DescriptionClairewd is a member of FBI. After several years concealing in BUPT, she intercepted some important messages and she was preparing for sending it to ykwd. They had agreed that each

2014-08-22 16:09:33 682

原创亲戚

Problem Description或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱非常庞大，那么验证亲戚关系是非人力所能及。在这种情况下，最好的帮手是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Be

2014-08-22 09:16:29 1151

原创 Visible Lattice Points

DescriptionA lattice point (x, y) in the first quadrant (x and y are integers greater than or equal to 0), other than the origin, is visible from the origin if the line from (0, 0) to (x, y) d

2014-08-20 20:56:20 967

原创演讲大厅安排

Problem Description有一个演讲大厅需要我们管理，演讲者们事先定好了需要演讲的起始时间和中止时间。我们想让演讲大厅得到最大可能的使用。我们要接受一些预定而拒绝其他的预定，目标是使演讲者使用大厅的时间最长。假设在某一时刻一个演讲结束，另一个演讲就可以立即开始。编程任务,计算演讲大厅最大可能的使用时间。Input输入有多组数据，每组数据第1行为一个整数N,N<=5000，表示申

2014-08-20 16:06:35 2346

原创循环小数

Problem DescriptionGiven a floating point number X, the form is X=0.a1a2...an(b1b2...bm)(1<=n,m<=8). (b1b2...bm) indicates the repetend. For example, 0.5=0.50=0.5(0)=0.5(00)=1/2,0.3(3)=0.333(33)=1/3.

2014-08-20 15:57:01 490

原创矩阵归零

Description:给定一个矩阵，任何一个元素最多有四个相邻元素（上、下、左、右）。你可以对任何一对相邻元素做加同一个数（可为负数）的操作。经过若干次操作之后，能否将矩阵置0呢？Input:若干矩阵数据。每个矩阵数据以一行开头，该行中有两个整数M、N（0<M,N<100），表示矩阵的行列。如果M、N任何一个为0，则输入数据结束。在矩阵数据一行开头之后，是M行N列整数，构成一个矩阵。每

2014-08-19 11:19:23 750

原创 MPI Maelstrom

DescriptionBIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical communication subsystem. Valentine McKee's r

2014-08-14 21:28:27 417

原创水饺基情

Problem Description在看完植物大战僵尸后，雄哥强烈要求zzy在203留宿，地点就在雄哥的睡袋上。是不是很基情？？长夜漫漫无心睡眠，雄哥拿出了积攒已久的一盒水饺，（因为饿了= =）。半夜三更，四下无人，zzy和雄哥决定把水饺吃掉，但是！他们玩了一个十分基情的游戏。雄哥拿来了一张T*T的棋盘，决定把水饺铺到棋盘格子上。由于有两种味道的水饺，韭菜味的和白菜味的。韭菜味的用A表示，白菜

2014-08-13 17:08:39 441

原创 Keywords Search

Problem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retrieval system.Every image have a

2014-08-11 15:34:36 1651

原创平方数

Problem DescriptionSquare number is very popular in ACM/ICPC. Now here is a problem about square number again.Let's consider such a kind of number called K-Omitted-Square-Number(K-OSN). N is a K-OSN

2014-08-11 15:23:21 533

原创箭头识别

Problem DescriptionThree points A(x1,y1), B(x2,y2) and C(x3,y3) form a arrow if and only if the following conditions are fulfilled:x1=x3<x2y1<y2<y3The length of the arrow(x2-x1) must not shorter t

2014-08-11 15:14:11 1445

原创最短路径

Problem Description给出一个有向图G=(V,E)和一个源点v0属于V，请写一个程序输出v0和图中其他顶点的最短路径。只要所有的有向环权值都是正的，我们就允许图的边有负值。顶点的标号1到n(n为图G的顶点数)。Input输入有多组数据，每组数据第1行：一个正数n(2<=n<=80)，表示图G的顶点总数。第2行：一个整数，表示源点v0(v0属于V，v0可以是图G中任意一个顶点

2014-08-08 10:37:55 1125

原创刻录光盘

Problem Description在夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没法保证每个人都能拿到刻录上资料的光盘，怎么办呢？DYJ分析了一下所有营员的地域关系，发现有些营员是一个城市的，其实他们只需要一张就可以了，因为一个人拿到光盘后，其他人可以带着U盘之类的东西去拷

2014-08-06 14:43:51 970

原创 Moon Game

Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game in the clearly blue sky which we can just consider as a kind of two-dimensional plane. Then Fat brother starts to d

2014-08-05 11:35:54 511

原创橱窗布置

Problem Description假设以最美观的方式布置花店的橱窗，有F束花，每束花的品种都不一样，同时，至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，并从左到右，从1到V顺序编号，V是花瓶的数目，编号为1的花瓶在最左边，编号为V的花瓶在最右边，花束可以移动，并且每束花用1到F的整数唯一标识，标识花束的整数决定了花束在花瓶中列的顺序即如果I<J，则花束I必须放在花束J左边的花瓶

2014-08-05 11:06:17 462

原创 Fire Game

Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is consisting of grass or just empty

2014-08-04 11:03:41 999

原创 I Love You Too

Problem DescriptionThis is a true story. A man showed his love to a girl,but the girl didn't replied clearly ,but gave him a Morse Code:****-/*----/----*/****-/****-/*----/---**/*----/****-/*---

2014-08-03 11:57:40 742

笑看风云起的专栏