住在半山腰的螃蟹专栏

题目D. 平方根大搜索 在二进制中，2的算术平方根，即sqrt(2)，是一个无限小数1.0110101000001001111... 给定一个整数n和一个01串S，你的任务是在sqrt(n)的小数部分（即小数点之后的部分）中找到S第一次出现的位置。如果sqrt(n)是整数，小数部分看作是无限多个0组成的序列。 输入格式输入第一行为数据组数T (Tn (2n 输出

Problem I. CollectingCoins In a maze of r rows and ccolumns, your task is to collect as many coins as possible. Each square is either your startpoint "S"(which will become empty after you leav

题目G. 网格中的三角形 有一个n行m列单位正方形组成的网格。不难发现一共有n+1条横线，m+1条竖线和它们形成的(n+1)(m+1)个交叉点。你可以选择三个不共线的交叉点，形成一个三角形。比如当n=m=1时，一共有4个交叉点，可以形成4个三角形。 问：有多少个三角形的面积在A和B之间（包含A和B）。 输入格式输入第一行为数据组数T (Tn,m, A, B (1n,

Problem F. Kingdoms Akingdom has n cities numbered 1 to n, and some bidirectional roads connectingcities. The capital is always city 1. After awar, all the roads of the kingdom are destroyed

题目E. 最短的名字 在一个奇怪的村子中，很多人的名字都很长，比如aaaaa, bbb andabababab。 名字这么长，叫全名显然起来很不方便。所以村民之间一般只叫名字的前缀。比如叫'aaaaa'的时候可以只叫'aaa'，因为没有第二个人名字的前三个字母是'aaa'。不过你不能叫'a'，因为有两个人的名字都以'a'开头。村里的人都很聪明，他们总是用最短的称呼叫人。输入保证

Problem C. Updating a Dictionary In this problem, a dictionary is collectionof key-value pairs, where keys are lower-case letters, and values are non-negativeintegers. Given an old dictionary and

题目B. 机器人的指令 数轴原点有一个机器人。该机器人将执行一系列指令，你的任务是预测所有指令执行完毕之后它的位置。 l  LEFT：往左移动一个单位l  RIGHT: 往右移动一个单位l  SAME AS i: 和第i条执行相同的动作。输入保证i是一个正整数，且不超过之前执行指令数 输入格式输入第一行为数据组数T (Tn (1nn。 输出格式对于每

题目A. 三家人 有三户人家共拥有一作花园，每户人家的太太均需帮忙整理花园。A太太工作了5天，B太太则工作了4天，才将花园整理完毕。C太太因为正身怀六甲无法加入她们的行列，便出了90元。请问这笔钱如何分给A、B二位太太较为恰当？A应得多少元？ 90/(5+4)*5=$50元？如果这么想你就上当了！正确答案是60元。如果没想通的话再想想吧。下面回答一个一般性的问题：假定A太太工作了x

题目L. 安全区域 太空中有n 类卫星（即类型1、类型2…）共m个。对于满足1in的任意整数i，类型i的所有卫星共同保卫着包含它们的最小凸多面体（即凸包。可能会退化，即体积为0）。如果空间中一个点被至少k 类卫星保护，我们说这个点属于安全区域。 你的任务是计算所有安全区域的总体积。 输入格式输入第一行为数据组数T (Tn,k和m(1knmm 行每行包含三个实数x

Problem K. Cross-ShapedTests There isan n*n matrix. Each number can be increased or decreased. If weincrease a number byx (which may be non-integer), the cost is c*x;If we decrease a number by

题目J. 病毒 你有一个日志文件，里面记录着各种系统事件的详细信息。自然的，事件的时间戳按照严格递增顺序排列（不会有两个事件在完全相同的时刻发生）。 遗憾的是，你的系统被病毒感染了，日志文件中混入了病毒生成的随机伪事件（但真实事件的相对顺序保持不变）。备份的日志文件也被感染了，但由于病毒采用的随机感染方法，主日志文件和备份日志文件在感染后可能会变得不一样。 给出被感染的主日

Problem H. Tin Cutter II In a Tin Cutting factory there isa machine for cutting parts from tin plates. It has an extraordinarily sharpknife able to make horizontal or vertical segment cuts in the

Echo没有题目描述有题目描述题目描述目描述描述述Input输入数据的第一行是一个整数T，代表有T组测试数据。接下来的T行，每行是由一句话构成的一组测试数据，每句话都由一个空格(ASCII码32)分割的若干个单词连接而成，输入保证每行长度在1到4096之间，且一句话的第一个和最后一个字符不会是空格。Output对于每组测试数据，输出若干行，其中最后一行是