Abandon.ACM

摘要： string 是C++中的字符串。 字符串对象是一种特殊类型的容器,专门设计来操作的字符序列。 不像传统的c-strings,只是在数组中的一个字符序列，我们称之为字符数组，而C + +字符串对象属于一个类，这个类有很多内置的特点，在操作方式,更直观，另外还有很多有用的成员函数。 string 的定义为:typedef basic_string<char> string;成员函数(Member functions)(constructor)构建字符串对象 （构造函数成员）operator=字符串赋值 （公有成员函数）　以下全为公有成员函数迭代器（Iterator）begin返回指向 阅读全文

摘要： 描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两种遍历以后可以经常地重建这棵树。）显然，这里的树不会有多于26个的顶点。 这是在样例输入和样例输出中的树的图形表达方式： C / \ / ... 阅读全文

摘要： A Game游戏IOI'96 - Day 1有如下一个双人游戏:N(2 <= N <= 100)个正整数的序列放在一个游戏平台上，游戏由玩家1开始，两人轮流从序列的两端取数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜。描述编一个执行最优策略的程序，最优策略就是使玩家在与最好的对手对弈时，能得到的在当前情况下最大的可能的总分的策略。你的程序要始终为第二位玩家执行最优策略。格式PROGRAM NAME: game1INPUT FORMAT:(file game1.in)第一行: 正整数N, 表示序列中正整数的个数。第二行至末尾: 用空格分 阅读全文