悠闲的漫步 题目链接：http://acm.ocrosoft.com/problem.php?cid=1616&pid=9 题目描述： Bessie looks out the barn door at the beautiful spring day and thinks to herself, 'I'd really like to enjoy my walk out to the pastures for the tender spring grass.' She knows that once she leaves the barn, she will traverse a p...

题目链接：http://acm.ocrosoft.com/problem.php?cid=1630&pid=16 题目描述： 太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。     皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；有边直接相连的宫殿可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。      可是陆小凤手上的经费不足，无论如何也没法在每个宫殿都安置留守侍卫。     编程任务：帮助陆小凤布置侍卫，在看守全部宫殿的前提下，使得花费的经费最少。 输入     输入文件中数据表示一棵树，描述如下：  ...

题目链接: http://acm.ocrosoft.com/problem.php?cid=1657&pid=2 题目描述 有一棵二叉树，最大深度为D，且所有叶子的深度都相同。所有结点从上到下从左到右编号为1，2，3，…，2D-1。在结点1处放一个小球，它会往下落。每个内结点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，它的状态都会改变。当小球到达一个内结点时，如果该结点上的开关关闭，则往左走，否则往右走，直到走到叶子结点，如图所示。  一些小球从结点1处依次开始下落，最后一个小球将会落到哪里呢？输入叶子深度D和小球个数I，输出第I个小球最后所在的叶子编号。假设I不超过整...

题目链接：http://acm.ocrosoft.com/problem.php?cid=1630&pid=11 题目描述：帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的nXm的矩阵，矩阵中的每个元素a均为非负整数。游戏规则如下①每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有的元素②每次取走的各个元素只能是该元素所在行的行首或行尾；2、③每次取数都有一个得分值，为每行取数的得分之和；每行取数的得分＝被取走的元素值*(2^i)其中i表示第i次取数（从1开始编号）④游戏结東总得分为m次取数得分之和帅帅想请你帮忙写一个程序，对于任意矩阵，可以求出取数后的最大得分。 输入 输入...

题目链接： http://acm.ocrosoft.com/problem.php?id=3820&csrf=tjfBLvtdhbKaa1ah9Far89NIeKl3bTTa 题目描述 某人读完《聊斋志异》，编出这样一道题。题目为：现有男鬼(b)、女鬼(r)、小鬼(w)共n人(n<400)，围站成一环（小鬼可以算是男的也可以算是女的）。从某人开始分别在两边数连续相同性别数（两边的性别可不同），直到第一次发现不同性别为止。当前数的这个人至少要同左右两边中的一方具有相同性别，并算到总数中去。 输入 第1行为人的数目n，第2行为n个字符（只有b，r，w三个情况）。 输出 可找到的连续最...

题目链接：http://acm.ocrosoft.com/problem.php?cid=1630&pid=10 题目描述： 经过在机房里数日的切磁，LYD从社神牛那里学会了分离与合体，出关前，杜神牛给了他一个测试 杜神牛造了个区域，它们紧邻着排成了一行，编号1－n。在这經个区域里都放着一把OI界的金钥匙，每一把都有一定的价值，LYD当然想得到它们了。然而杜神牛规定LYD不可以一下子把它们全部拿走，而是每次只可以拿一把。为了尽快地拿到所有的金钥匙，LYD自然就用上了刚学的分离与合体特技。   开始LYD可以选择从1～n－1的任何一个区域（记为K）进入，进入后LYD会在K区域发生分离，从...

题目链接：http://acm.ocrosoft.com/problem.php?id=1246 题目描述： 下图为5个放置在9x8 的点阵中的方框图:若将他们按顺序叠放起来.则会有某些框的一部分盖住了另外一个框,遮住一些部分. 下图是这5个框叠放起来的图形:那么这些方框从下至上叠放的顺序是什么呢?答案是: EDABC.你的任务是对于一个给定的方框叠放以后的图形, 找出他们从下至上的叠放顺序.下面是一些规则: (1). 方框的边宽度为一个字符,边长不少于3个字符; (2). 每个方框的4条边都有一部分可见, 一个角代表两条边; (3). 方框用大写字母了表示, 没有两个方框用相同的字符来表示....

题目链接：http://acm.ocrosoft.com/problem.php?cid=1629&pid=56 题目描述： 最近ACM集训队要做一个丢手绢游戏，有n个集训队员围成一圈准备开始游戏，这n个队员中有一部分人穿红色T恤，有一部分人穿绿色T恤，剩下的穿蓝色T恤，共三种颜色的T恤。悲惨的ZZY作为第一个丢手绢的人，有一个癖好，他不想看到两个穿相同颜色T恤的队员坐在一起。现在，ZZY希望聪明的你能帮他满足这个癖好，从这一圈队员中选出最少的人更换衣服（衣服只有红、绿、蓝三种颜色的），使得这一圈队员中任何相邻的两个人都穿不同颜色的衣服。两个人之间没有其它人就是相邻。   输入 先输入...

题目链接：http://acm.ocrosoft.com/problem.php?cid=1634&pid=4 题目描述 自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果(看Hint)，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？ 输入 每个数据一个数字，表示图腾的大小（此大小非彼大小）  n< =10 输出 这个大小的图腾 样例输入  2 样例输出     /\   /__\  /\ ...

题目链接：http://acm.ocrosoft.com/problem.php?cid=1453&pid=5 题目描述： Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。 每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航线不相交的情况下，被批准的申请尽量多。 输入 第1行，一个整数N(1≤N≤5000)，表示城市数。 第2行到第n+1行，每...

题目链接：http://acm.ocrosoft.com/problem.php?cid=1634&pid=3 题目描述 设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为“abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”代表空格字符。 如果A1是字符串A的扩展串，B1是字符串B的扩展串，A1与B1具有相同的长度，那么我们定义字符串A1与B1的距离为相应位置上的字符的距离总和，而两个非空格字符的距离定义为它们的ASCII码的差的绝对值，而空格字符与其它任意字符之间的距离为已知的...

题目链接：http://acm.ocrosoft.com/problem.php?cid=1627&pid=12 题目描述： 牛牛最近学习了C++信奥入门课程，这门课程的总成绩计算方法是： 总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50% 牛牛想知道，这门课程自己最终能得到多少分。 输入 输入文件只有1行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。 输出 输出文件只有1行，包含一个整数，即牛牛这门课程的总成绩，满分也是100分。 样例输入：  100 100 80  样例输出：  ...

题目链接：http://acm.ocrosoft.com/problem.php?cid=1627&pid=13 题目描述： 图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写 一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他 需要的书，请输出-1。   说明 【数据规模与约定】 对于 20%的数据，1 ≤ n ≤...

题目链接：http://acm.ocrosoft.com/problem.php?cid=1627&pid=15 题目描述： 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画 nn 个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个 格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳，依此类推。规则规定： 玩家每次都必须跳到当前位置右侧的一个格子内。玩家可以在任意时刻结束游戏，获得的分数为曾经到达过的格子中的数字之和。 ...