模拟
文章平均质量分 77
u011123263
这个作者很懒,什么都没留下…
展开
-
单词选择
Problem Description我们都知道,学习英语单词最好的方法就是在相应的句子和语言环境中学习。小W最近定下来一个学习单词的计划,他要背n个单词,但他想通过背一篇文章的一段来记住这些单词。假定现在小W手中有一篇包含m个单词的文章,他想在文章中找出连续的一段,其中包含最多的他所要背的单词(重复的只算一个),并且使这段连续的单词长度最短。这样他就可以用尽量短的时间学习尽可能多的单词了。原创 2014-08-25 16:31:54 · 604 阅读 · 0 评论 -
速配游戏
Problem Description有一个速配电视节目。N位男士和N位女士要在摄像机前选出他们合适的伴侣。每位女士按照其对每位男士作为配偶的偏爱程度给每位男士排名次,每位男士也按照对其每位女士作为配偶的偏爱程度给每位女士排名次。这些名次不允许并列。然后每位男士将向心仪的对象求婚,经过“残酷”的竞争之后各自找到适合的伴侣。最开始的时候每位男士都没有被任何一位女士拒绝。求婚环节会经过很多轮进行,原创 2014-07-31 20:23:41 · 895 阅读 · 0 评论 -
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 · 751 阅读 · 0 评论 -
压缩后缀数组
Problem DescriptionA new technology about suffix array called compressed suffix array is being researched.Let SA be the suffix array for string T. In the base case, we denote SA by SA0, and let n0=n原创 2014-07-28 15:15:38 · 570 阅读 · 0 评论 -
雀神秘笈
Problem Description很久以前,江湖中流传一本名为《三神秘笈》的至尊宝典,据说得此秘笈者得天下,几百年来江湖中人苦苦追寻,劳而无果。就在去年,正当江湖中人认定这只是一个谣传时,一本《骰神秘笈》突然重现江湖,并被一个名叫RC的小孩从一名乞丐手里以10元钱买得,最终成为新一代骰神,闪耀江湖,一夜成名。江湖中人开始明白:《三神秘笈》并非谣传,要想破解其中的奥秘,必须先把三本《X神原创 2014-05-20 20:05:09 · 1214 阅读 · 0 评论 -
好老师
Description我想当一个好老师,所以我决定记住所有学生的名字。可是不久以后我就放弃了,因为学生太多了,根本记不住。但是我不能让我的学生发现这一点,否则会很没面子。所以每次要叫学生的名字时,我会引用离他最近的,我认得的学生。比如有10个学生:A ? ? D ? ? ? H ? ?想叫每个学生时,具体的叫法是:位置叫法1原创 2014-05-11 22:42:24 · 540 阅读 · 0 评论 -
螺旋方阵
Problem DescriptionGiven an odd number n, we can arrange integers from 1 to n*n in the shape of a spiral. The figure below illustrates the spiral made by integers from 1 to 25.1 2 3 4 5原创 2014-05-16 21:05:59 · 480 阅读 · 0 评论 -
Previous Permutation
Problem DescriptionGiven a permutation A of 1...N(N<=20), now you need to find the K-previous permutation of A. We said that a permutation B is the 1-pervious permutation of A if and only if the n原创 2014-04-22 19:52:05 · 613 阅读 · 0 评论 -
Ranking System
Few weeks ago, a famous software company has upgraded its instant messaging software. A ranking system was released for user groups. Each member of a group has a level placed near his nickname. The原创 2014-04-06 17:43:45 · 646 阅读 · 0 评论 -
幂次方
题目描述任何一个正整数都可以用2的幂次方表示。例如 137=2^7+2^3+2^0 同时约定方次用括号来表示,即a^b 可表示为a(b)。由此可知,137可表示为: 2(7)+2(3)+2(0)进一步:7= 2^2+2+2^0 (21用2表示) 3=2+20 所以最后137可表示为:原创 2014-03-15 22:05:27 · 893 阅读 · 0 评论 -
黑白棋子的移动
Problem Description有2n个棋子(20≥n≥4)排成一行,开始位置为白子全部在左边,黑子全部在右边,如下图为n=5的情形:○○○○○●●●●●移动棋子的规则是:每次必须同时移动相邻的两个棋子,颜色不限,可以左移也可以右移到空位上去,但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子(不能平移),要求最后能移成黑白相间的一行棋子。如n=5时,成为:○●○●○●○●原创 2014-02-28 22:01:01 · 1277 阅读 · 0 评论 -
字符识别?
你的任务是写一个程序进行字符识别。别担心,你只需要识别1, 2, 3,如下: .*. *** ***.*. ..* ..*.*. *** ***.*. *.. ..*.*. *** ***Input输入仅包含一组数据,由6行组成。第一行为字符的个数n(1Output输出应包含一行,即识别出的各个字符。Sample原创 2013-10-21 22:12:48 · 1579 阅读 · 0 评论 -
回文数
若一个数(首位不为零)从左向右读与从右向左读都是一样,我们就将其称之为回文数。例如:给定一个 10进制数 56,将 56加 65(即把56从右向左读),得到 121是一个回文数。又如,对于10进制数87, STEPl: 87+78= 165 STEP2: 165+561= 726 STEP3: 726+627=1353 STEP4:1353+3531=4884 在这里的一步是指进行了一次N进制原创 2013-11-05 18:42:06 · 838 阅读 · 0 评论 -
字符串匹配问题
字符串中只含有括号:()、[]、、()、[]、{},例如:输入[()],输出:YES,而输入([])、([)]都应该输出NO。Input输入的第一行为一个整数n,表示以下有多少个由括号组成的字符串。接下来的n行,每行都是一个由括号组成的长度不超过255的字符串。Output对于输入的n行,输出YES或者NO。Sample Input5{}{}()(原创 2013-10-27 23:11:48 · 950 阅读 · 0 评论 -
水饺基情
Problem Description在看完植物大战僵尸后,雄哥强烈要求zzy在203留宿,地点就在雄哥的睡袋上。是不是很基情??长夜漫漫无心睡眠,雄哥拿出了积攒已久的一盒水饺,(因为饿了= =)。半夜三更,四下无人,zzy和雄哥决定把水饺吃掉,但是!他们玩了一个十分基情的游戏。雄哥拿来了一张T*T的棋盘,决定把水饺铺到棋盘格子上。由于有两种味道的水饺,韭菜味的和白菜味的。韭菜味的用A表示,白菜原创 2014-08-13 17:08:39 · 450 阅读 · 0 评论