2011年6月21日

循环赛日程表

摘要: 时限:1000ms 内存限制:10000K 总时限:3000ms 描述: 用分治算法生成循环赛日程表(1到2的n次方个人) 输入: 一个整数n 输出: 循环赛日程表(1到2的n次方个人) 输入样例: 3 输出样例: 1 2 3 4 5 6 7 82 1 4 3 6 5 8 73 4 1 2 7 ... 阅读全文

posted @ 2011-06-21 22:39 ruce.fan 阅读(155) 评论(0) 推荐(0) 编辑

天平称球

摘要: 时限:1000ms 内存限制:10000K 总时限:3000ms 描述: 已知有n个外观一样的球,其中的n - 1个一样重,1个偏重,求最少使用天平称几次才能够找出那个偏重的球?(假设天平没有砝码) 输入: 一个正整数n(2 using namespace std; int Search(i... 阅读全文

posted @ 2011-06-21 22:36 ruce.fan 阅读(115) 评论(0) 推荐(0) 编辑

等差数列

摘要: 时限:4000ms 内存限制:10000K 总时限:10000ms 描述: 一个等差数列是一个能表示成a, a+b, a+2b,..., a+(n-1)b (n=1,2,3,...)在这个问题中a是一个非负的整数,b是正整数。写一个程序来找出在双平方数集合S中长度为n的等差数列。双平方数集合是所... 阅读全文

posted @ 2011-06-21 22:30 ruce.fan 阅读(199) 评论(0) 推荐(0) 编辑

最大连续序列的和

摘要: 时限:1000ms 内存限制:10000K 总时限:3000ms 描述: 给定一个连续的整数序列a[1],a[2],a[3],……….a[n],你的任务就是计算所有的它的子连续序列的最大和,例如:给定一个连续序列(6,-1,5,4,-7),最大和的子连续序列是(6,-1,5,4,-7),最大的和... 阅读全文

posted @ 2011-06-21 22:27 ruce.fan 阅读(168) 评论(0) 推荐(0) 编辑

升序字符串编码

摘要: 时限:1000ms 内存限制:10000K 总时限:3000ms 描述: 给定的字母表 A 由 26 个小写英文字母组成 A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现 1 次。例如,a,b,ab,bc,x... 阅读全文

posted @ 2011-06-21 22:23 ruce.fan 阅读(231) 评论(0) 推荐(0) 编辑

石子合并

摘要: 时限:1000ms 内存限制:10000K 总时限:3000ms 描述: 在一个圆形操场的四周摆放着n堆石子(n using namespace std; int ValueOfStone(int stone[], int start, int end) { int sum = 0; fo... 阅读全文

posted @ 2011-06-21 22:22 ruce.fan 阅读(111) 评论(0) 推荐(0) 编辑

翻译

摘要: 时限:1000ms 内存限制:10000K 总时限:3000ms 描述: 给定一个句子a,现在有一个句子b,问b可不可能是由a“翻译”得到的。“翻译”的定义如下:将一个句子里的某个单词所有出现一致地改变为另一个单词。(原句子里不同的单词可以翻译为同一个单词) 输入: 输入有两行字符,分别表示句... 阅读全文

posted @ 2011-06-21 22:14 ruce.fan 阅读(201) 评论(0) 推荐(0) 编辑

字符串匹配

摘要: 时限:1000ms 内存限制:10000K 总时限:3000ms 描述: 有一种度量两个字符相似程度的方法定义如下:给定两个字符串,首先寻找他们之间最多公共字符的数目M。然后 输出M*2/(Len1+Len2),其中Len1是字符串一的长度,Len2是字符串二的长度。 注意: 字符串间最多公共字... 阅读全文

posted @ 2011-06-21 22:13 ruce.fan 阅读(148) 评论(0) 推荐(0) 编辑

晚餐队列安排

摘要: 时限:1000ms 内存限制:65536K 总时限:3000ms 描述: 为了避免餐厅过分拥挤,FJ要求奶牛们分2批就餐。每天晚饭前,奶牛们都会在餐厅前排队入内,按FJ的设想,所有第2批就餐的奶牛排在队尾,队伍的前半部分则由设定为第1批就餐的奶牛占据。由于奶牛们不理解FJ的安排,晚饭前的排队成了... 阅读全文

posted @ 2011-06-21 22:11 ruce.fan 阅读(262) 评论(0) 推荐(0) 编辑

农场灌溉问题

摘要: 时限:1000ms 内存限制:10000K 总时限:3000ms 描述: 一农场由图所示的十一种小方块组成,蓝色线条为灌溉渠。若相邻两块的灌溉渠相连则只需一口水井灌溉。 输入: 给出若干由字母表示的最大不超过50×50具体由(m,n)表示,的农场图 输出: 编程求出最小需要打的井数。每个测例的输... 阅读全文

posted @ 2011-06-21 22:08 ruce.fan 阅读(152) 评论(0) 推荐(0) 编辑

导航