u011123263-CSDN博客

原创 Interesting Calculator

DescriptionThere is an interesting calculator. It has 3 rows of buttons.Row 1: button 0, 1, 2, 3, ..., 9. Pressing each button appends that digit to the end of the display.Row 2: button +0, +1,

2014-10-07 16:37:08 664

原创 Triangles

Problem descriptionYou will be given N points on a circle. You must write a program to determine how many distinct equilateral triangles can be constructed using the given points as vertices.The gu

2014-09-26 19:01:29 869

原创护卫队

Problem Description护卫车队在一条单行的街道前排成一队，前面河上是一座单行的桥。因为街道是一条单行道，所有任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通，桥两边各站一名指挥员。护卫车被分成几个组，每组中的车辆都能同时通过该桥。当一组车队到达了桥的另一端，该端的指挥员就用电话通知另一端的指挥员，这样下一组车队才能开始过桥。每辆车的重量是已知的。任何一组车队的

2014-09-25 20:54:37 1117

原创家谱

Problem Description现代的人对于本家族血统越来越感兴趣，现在给出充足的父子关系，请你编写程序找到某个人的最早的祖先。Input输入有多组数据，每组数据由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系由二行组成，用#name的形式描写一组父子关系中的父亲的名字，用+name的形式描写一组父子关系中儿子的名字；接下来用？name的形式表示要求该人的最早的祖先；最后

2014-09-24 18:52:16 1460

原创网络探测

Problem DescriptionWhen the network runs into trouble, we often use the command “ping” to test whether the computer is well connected to others.For example, if we want to test whether our computer i

2014-09-16 10:45:36 677

原创搭配购买

Problem DescriptionJoe觉得云朵很美，决定去山上的商店买一些云朵。商店里有n朵云，云朵被编号为1,2,...,n，并且每朵云都有一个价值。但是商店老板跟他说，一些云朵要搭配来买才好，所以买一朵云则与这朵云有搭配的云都要买。但是Joe的钱有限，所以他希望买的价值越多越好。Input输入有多组数据，每组数据第1行n(=5000)、w(<=10000)，表示n朵云，m个搭配，J

2014-09-16 09:21:12 1171 1

原创士兵杀敌（三）

描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人与杀敌数最低的人之间军功差值是多少。现在，请你写一个程序，帮小工回答南将军每次的询问吧。注意，南将军

2014-09-11 22:13:09 786

原创打击犯罪

Problem Description某地区有n(n<=1000)个犯罪团伙，当地警察按照他们的危险程度由高到低给他们编号为1-n，他们这些团伙直接有直接联系，但是任意两个团伙都可以通过直接或间接地方式联系，这样这里就形成了一个庞大的犯罪集团，犯罪集团的危险程度由集团内的犯罪团伙数量唯一确定，而与单个犯罪团伙的危险程度无关(该犯罪集团的危险程度为n)。现在当地警方希望花尽量少的时间(即打击掉尽可

2014-09-02 19:50:34 2301 2

原创传纸条（一）

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

2014-08-28 20:52:20 690

原创九数码

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 503

原创火车票

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

2014-08-26 16:15:29 812

原创排列

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 483

原创单词选择

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

2014-08-25 16:31:54 575

原创幻灯片

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 554

原创格子游戏

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

2014-08-22 19:44:20 1462

原创 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 666

原创亲戚

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

2014-08-22 09:16:29 1087

原创 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 958

原创演讲大厅安排

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

2014-08-20 16:06:35 2306

原创循环小数

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 475

原创矩阵归零

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

2014-08-19 11:19:23 726

原创 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 405

原创水饺基情

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

2014-08-13 17:08:39 426

原创 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 1625

原创平方数

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 511

原创箭头识别

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 1409

原创最短路径

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 1089

原创刻录光盘

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

2014-08-06 14:43:51 947

原创 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 492

原创橱窗布置

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

2014-08-05 11:06:17 445

原创 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 865

原创 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 718

原创 A-B Game

Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game by two integers A and B. First Fat brother write an integer A on a white paper and then Maze start to change this i

2014-07-31 21:10:50 695

原创速配游戏

Problem Description有一个速配电视节目。N位男士和N位女士要在摄像机前选出他们合适的伴侣。每位女士按照其对每位男士作为配偶的偏爱程度给每位男士排名次，每位男士也按照对其每位女士作为配偶的偏爱程度给每位女士排名次。这些名次不允许并列。然后每位男士将向心仪的对象求婚，经过“残酷”的竞争之后各自找到适合的伴侣。最开始的时候每位男士都没有被任何一位女士拒绝。求婚环节会经过很多轮进行，

2014-07-31 20:23:41 850

原创复制书稿

Problem Description现在要把m本有顺序的书分给k个人复制(抄写)，每一个人的抄写速度都一样，一本书不允许给两个(或以上)的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三和第四本书给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。Input输入有多组数据，每组数据第1行两个整数m,k(k<=m<=500)；第2行m

2014-07-31 17:07:56 677

原创 K圆

Problem DescriptionA single cycle is a closed simple path, with no other repeated vertices or edges other than the starting and ending vertices. The length of a cycle is the number of vertices on it.

2014-07-31 15:58:52 372

原创 Anniversary party

Problem DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the sup

2014-07-31 10:27:02 351

原创星星

Problem DescriptionLucy loves stars very much. There are N (1 <= N <= 1000) stars in the sky. Assume the sky is a flat plane. All of the stars lie on it with a location (x, y), -10000 <= x, y <= 1000

2014-07-29 20:24:50 375

原创分糖果

Problem Description童年的我们将和朋友分享美好的事物作为自己的快乐。这天，C小朋友得到了糖果，将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1秒的时间，同一个小朋友不会重复接受糖果。由于糖果足够多，如果某时刻某小朋友接受了糖果，他会将糖果分成若干份，分给那些在他身旁且还没有得到糖果的小朋友们，而且自己会吃一些糖果。由于嘴馋，小朋友们等不及将糖果发完，会在得到糖

2014-07-29 19:49:04 797

原创 Watch The Movie

Problem DescriptionNew semester is coming, and DuoDuo has to go to school tomorrow. She decides to have fun tonight and will be very busy after tonight. She like watch cartoon very much. So she want

2014-07-29 19:44:23 452

空空如也

求大神帮忙，困扰好久了。extjs左侧菜单手风琴里面包含的树形菜单展不开