摘要：
我和你时间限制：1000 ms | 内存限制：65535 KB难度：2描述将一句话中的所有的“我”换成“你”，“你”换成“我”。输入多组测试数据每组给出一句中文，每段少于100个汉字（注意：每个中文在windows下占两个字节，ubuntu默认使用UTF－8编码,每个中文占三个字节。本OJ判题环境为ubuntu）以单独一个0结束输出对于每组测试数据，输出替换后的句子。样例输入我爱你我是中国人1234我0样例输出你爱我你是中国人1234你汉子的每一个编码都是一个负数将汉子的每一个编码都有保存在一个中间变量中当他是我或是你时变换后保存在我的保存变量中其他的将原型保存#include <cst 阅读全文
摘要：
汉诺塔（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵 天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金 片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消 灭，而梵塔、庙宇和众生也都将同归于尽。现在请你计算出起始有m个金片的汉诺塔金片全部移动到另外一个针上时需要移动的 阅读全文
摘要：
前缀式计算时间限制：1000 ms | 内存限制：65535 KB难度：3描述先说明一下什么是中缀式：如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是：(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )把括号去掉就是：+ 2 * + 3 4 5最后这个式子就是该表达式的前缀表示。给你一个前缀表达式，请你计算出该前缀式的值。比如：+ 2 * + 3 4 5的值就是 37输入有多组测试数据，每组测试数据占一行，任意两个操作符之间，任意两个操作数之间，操作数与操作符之间都有一个空格。输入的两个操作数可能是小数，数据保证输入的 阅读全文
摘要：
子串和时间限制：5000 ms | 内存限制：65535 KB难度：3描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。输入第一行是一个整数N(N<=10)表示测试数据的组数）每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的一行里有n个整数I(-100=<I<=100)，表示数列中的所有元素。(0<n<=1000000)输出对于每组测试数据输出和最大的连续子串的和。样例输入151 2 -1 3 -2样例输出5代码：#include < 阅读全文
摘要：
聪明的kk时间限制：1000 ms | 内存限制：65535 KB难度：3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独特而雄伟的自然景观——富于传奇色彩的险峻沙丘。宏伟的结构、可循环的建材，与大自然相得益彰。环绕一周，发现它正是从沙丘那不断变换的形态中汲取灵感的。外形逼真到无论从哪个角度去观察，都能清楚地辨识出沙丘的特征。它“坡面”高达20米，微风吹来，你是否 阅读全文
摘要：
网络的可靠性时间限制：3000 ms | 内存限制：65535 KB难度：3描述A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智 能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技 术的应用前景，通过生动形象的故事，向观众展示沟通无限制的未来社会前景。为此，A公司为世博园的N个区域建立了视频通信系统，其中每个区域建立一个基站，编号依次为1，2，3...,N。通过基站之间的通信线路为各区域的参观者提供视频服务。已知在各基站之间已铺设了一些光 阅读全文
摘要：
序号互换时间限制：1000 ms | 内存限制：65535 KB难度：2描述Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序号为AA，第28列为AB，依此类推。若给Dr.Kong的机器人卡多一个数字序号（比如32），它能很快算出等价的字母序号（即AF），若给机器人一个字母序号（比如AA）），它也能很快算出等价的数字序号（27），你能不能与卡多比试比试，看谁能算得更快更准确。输入第一行： N 表示有多少组测试数据。 接 阅读全文
摘要：
Phone List时间限制：1000 ms | 内存限制：65535 KB难度：4描述Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let's say the phone catalogue listed these numbers:Emergency 911Alice 97 625 999Bob 91 12 54 26In this case, it's not possible to cal 阅读全文
摘要：
报数游戏时间限制：1000 ms | 内存限制：65535 KB难度：2描述n 个人站成一行玩一个报数游戏。所有人从左到右编号为 1 到 n。游戏开始时，最左边的人报 1，他右边的人报 2，编号为 3 的人报 3，等等。当编号为 n 的人（即最右边的人）报完 n 之后，轮到他左边的人（即编号为n-1 的人）报 n+1，然后编号为 n-2 的人报 n+2，以此类推。当最左边的人再次报数之后，报数方向又变成从左到右，依次类推。为了防止游戏太无聊，报数时有一个特例：如果应该报的数包含数字 7 或者是 7 的倍数，他应当用拍手代替报数。下表是 n=4 的报数情况（X 表示拍手）。当编号为 3 的人第 阅读全文
摘要：
查找m----n个数中最值之差使用线段树构造一颗二叉树，typedefstructtree{intL;intR;intmax;intmin;}tree;并且给这个树中的最值赋值值保存在一个数组a[]中voidbulid(intt,inti,intj){c[t].L=i;c[t].R=j;c[t].max=-N;c[t].min=N;if(c[t].L==c[t].R){c[t].max=a[c[t].L];c[t].min=a[c[t].L];return;}bulid(t*2,i,(int)(i+j)/2);bulid(t*2+1,(int)(i+j)/2+1,j);c[t].max=(c[ 阅读全文