ruce.fan

时限：1000ms 内存限制：10000K  总时限：3000ms描述：球台水平方向长为a，垂直方向长为b，将一个台球放在球台中心O，以与a边夹角为A(0 <= A <= 90)的角度击出，与垂直方向的边碰撞m次，与水平方次碰撞n次后又第一次回到中心O点，总共历时s。其中a,b,s,m,n已知，请问夹角A以及球的平均速度为多少？（假设球在运动过程以及碰撞时没有能量损失，台球本身可视

时限：1000ms 内存限制：10000K  总时限：3000ms描述：Your team is to write a program that, given the Cartesian coordinates of three points on a plane, will find the equation of the circle through them all. The thr

时限：1000ms 内存限制：10000K  总时限：3000ms描述：Farmer John has built a sand castle! Like all good castles, thewalls have crennelations, that nifty pattern of embrasures (gaps)and merlons (filled spaces); see

时限：2000ms 内存限制：40000K  总时限：8000ms描述：为了跟踪所有的牛,农夫JOHN在农场上装了一套自动系统. 他给了每一个头牛一个电子牌.号当牛走过这个系统时,牛的名字将被自动读入. 每一头牛的电子名字是一个长度为M (1 很快,淘气的牛找到了系统的漏洞:它们可以倒着走过读码器. 一头名字为"abcba"不会导致任何问题,但是名为"abcb"的牛会变成两头牛("abcb

时限：1000ms 内存限制：10000K  总时限：3000ms描述：为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想，所有第3批就餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据，中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。第i头奶牛有一张标明她用餐批次D_i(1 在若干次混乱的重

时限：1000ms 内存限制：10000K  总时限：3000ms描述：贝茜听说了一个骇人听闻的消息，一场流星雨即将袭击整个农场，由于流星体积过大，它们无法在撞击到地面前燃烧殆尽，届时将会对它撞到的一切东西造成毁灭性的打击。很自然地，贝茜开始担心自己的安全问题。以FJ牧场中最聪明的奶牛的名誉起誓，她一定要在被流星砸到前，到达一个安全的地方（也就是说，一块不会被任何流星砸到的土地）。如果将牧

时限：1000ms 内存限制：10000K  总时限：3000ms描述：Actually, this problem is about alignment of N (1 Bessie looks up and notices that she is exactly lined up with Sara and Julie. She wonders how many groups of t

时限：1000ms 内存限制：10000K  总时限：3000ms描述：Alas! A set of D (1 输入：* Line 1: Three space-separated integers: N, D, and K * Lines 2..N+1: Line i+1 describes the diseases of cow i with a list of 1 or mo

时限：4000ms 内存限制：10000K  总时限：10000ms描述：一个等差数列是一个能表示成a, a+b, a+2b,..., a+(n-1)b (n=1,2,3,...)在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合S中长度为n的等差数列。双平方数集合是所有能表示成p2＋q2的数的集合。输入：第一行: N(3第二行: M(1输出：如果没

 时限：1000ms 内存限制：10000K  总时限：3000ms描述：给定一个句子a，现在有一个句子b，问b可不可能是由a“翻译”得到的。“翻译”的定义如下：将一个句子里的某个单词所有出现一致地改变为另一个单词。（原句子里不同的单词可以翻译为同一个单词）输入：输入有两行字符，分别表示句子a和b。a、b只包含小写字母和空格，且每个句子最多有100个单词，每个单词的长度不超过10个

时限：1000ms 内存限制：65536K  总时限：3000ms描述：为了避免餐厅过分拥挤，FJ要求奶牛们分2批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想，所有第2批就餐的奶牛排在队尾，队伍的前半部分则由设定为第1批就餐的奶牛占据。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。第i头奶牛有一张标明她用餐批次D_i(1 (1 号码是完全杂乱无章的。在若干次混乱的重

时限：1000ms 内存限制：10000K  总时限：3000ms描述：五一长假第二天，Tom和Jerry在仓库散步的时候又发现了一堆花生米（这个仓库还真奇怪）。这次Tom制定分花生米规则如下：        1、Tom和Jerry轮流从堆中取出k粒花生米吃掉，k可以是1，5，10中的任意一个数字；        2、为显示规则的公平性，Jerry可以选择先取或者后取。 Jerry当然还是

时限：1000ms 内存限制：10000K  总时限：3000ms描述：Intel Hex文件格式是在嵌入式开发中常用的文件格式，用来保存单片机或处理器的目标程序代码，绝大多数编程器都支持Intel Hex格式。 从表面上看，Intel Hex文件是一个ASCII码的文本文件。它每行包括一个十六进制数字串，称为一个记录。记录的格式如下图所示：  对于形如“ :LLAAAATTHHHH..H

时限：1000ms 内存限制：10000K  总时限：3000ms描述：给你一个等比天平，一个待称物体（重量为m），一些砝码。砝码的重量为1, 3, 9, 27 , … , 3^n, 3^(n+1), …。每种砝码都只有一个。现在要求你把物体放在天平左盘，然后在两个盘中放入一些砝码，使得天平能够平衡。 输入：输入一个整数m ( 1输出：输出两行。第一行第一个数表示左盘放的砝

时限：1000ms 内存限制：10000K  总时限：3000ms描述：雷磊同学每日都沉浸在彩票的世界里，因为他相信凭借他的数学和计算机水平可以使他的中奖几率大大的提高，他是这么想的，他买的彩票是N（2输入：line 1 ：两个数N和M；line 2 ：第一个数表示必然包含i个数，后i个数说明包含哪i个数。line 3 ：第一个数表示必然不包含i个数，后i个数说明不包含哪i个数。l

规定x[i]表示字符串x的第i个字符，注意，这里的下标从1开始。定义一个函数Match[i, j]，表示特征串x的长度为i的前缀与字符串的s的长度为j的前缀是否匹配。经过分析可以写出如下的递归公式：Match[i,j] = Match[i-1, j-1], if x[i] = '?'                 = Match[i-1, 1..j]中任何一个等于true, if x[i

分组公式：1 n=1,m=1 q(n,n) n1+q(n,n-1) n=m q(n,m-1)+q(n-m,m) n>m>1

时限：1000ms 内存限制：10000K  总时限：3000ms描述：奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1 会选择下一分钟是用来跑步还是休息。    贝茜的体力限制了她跑步的距离。更具体地，如果贝茜选

时限：1000ms 内存限制：10000K  总时限：3000ms描述：Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will c

时限：1000ms 内存限制：10000K  总时限：3000ms描述：给定一个连续的整数序列a[1],a[2],a[3],……….a[n],你的任务就是计算所有的它的子连续序列的最大和，例如：给定一个连续序列（6,-1,5,4,-7）,最大和的子连续序列是(6,-1,5,4,-7),最大的和是14，即6+(-1)+5+4=14. 再例如，一个连续的序列是（0,6,-1,1,-6,7,-5

时限：1000ms 内存限制：10000K  总时限：3000ms描述：给定的字母表 A 由 26 个小写英文字母组成 A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现 1 次。例如，a,b,ab,bc,xyz 等字符串都是升序字符串。现在对字母表 A 产生的所有升序字符串按照字典序排列并编码如下： 1

时限：1000ms 内存限制：10000K  总时限：3000ms描述：在一个圆形操场的四周摆放着n堆石子(n4 4 5 9 score: 08 5 9 score: 813 9 score: 8 + 13 = 2122 score: 8 + 13 + 22 = 43输入：可能有多组测试数据。 当输入n=0时结束! 第一行为石子堆数n(1输出：合并的最小得分，每个结果一行。

时限：1000ms 内存限制：10000K  总时限：3000ms描述：有一种度量两个字符相似程度的方法定义如下：给定两个字符串，首先寻找他们之间最多公共字符的数目M。然后 输出M*2/(Len1+Len2)，其中Len1是字符串一的长度，Len2是字符串二的长度。 注意： 字符串间最多公共字符的数目通过两个字符串在不同位置重叠的方法得到。 例如字符串： CAPILLARY MARSUPI

时限：1000ms 内存限制：10000K  总时限：3000ms描述：给一个用 . 和X表示的图形，图形在上、下、左、右、左上、左下、右上、右下8个方向都被看作是连通的，并且图像中间不会出现空洞，求这个图形的边长。输入：首先给出m、n、x、y四个正整数，下面给出m×n的图形，x、y表示点击的位置，全0表示结束。输出：点击的图形的周长。输入样例：2 2 2 2 XX

时限：1000ms 内存限制：10000K  总时限：3000ms描述：N人为了大快朵颐，行至云餐二楼，取了N个盘子，打了M个饺子。现欲将M个饺子装入N个盘子中，试问共有多少种不同的装法？假设盘子足够大，并且盘子里可以什么都不放。注意像2 5 0和5 0 2之类的属于同一种放法。输入：两个整数M、N(1=输出：单独一行输出共有几种装法。输入样例：7 3输出样例：

时限：1000ms 内存限制：10000K  总时限：3000ms描述：Poor Bessie has taken a job in the convenience store located just over the border in Slobbovia. Slobbovians use different coinages than the USA; their coin valu

时限：1000ms 内存限制：10000K  总时限：3000ms描述：tom有家水果店，专门销售樱桃。这里的顾客很是奇怪，买樱桃时不是以重量为单位，而是以个数为单位。比如，"来5个樱桃，带走！"。客流量虽然不大，但是tom给顾客数樱桃都会让顾客等很久。为了加强竞争能力，tom想，要是我之前能把樱桃放到框子中，顾客说他要N个樱桃，我直接给她几框子樱桃就好了。比如，有7个樱桃，我可以放在3个

时限：500ms 内存限制：10000K  总时限：2000ms描述：西历2312年，天人组织为了屏蔽独立治安维护部队「A-Laws」的监控，在托勒密号上首先应用了一套对舰船命令进行验证的系统。 每条托勒密号舰船命令是一个字符串。字符串格式由小写字母，#和*组成。其中#对应任意一个小写字母，*对应0个或者多个小写字母。 托勒密号上的命令有很多种格式，你的任务是指出一条命令（

时限：1000ms 内存限制：10000K  总时限：3000ms描述：The boss of a firm that you are employed with is dissatisfied with the text processor Word. He wants you to write a better text processor by tomorrow. The inter

时限：1000ms 内存限制：10000K  总时限：3000ms描述：在印刷术发明之前，书本都是靠僧侣们手抄来的，修道士想知道是一本书是否是由某些僧侣手抄而来。虽然，水印纸是一个检查的手段，但是修道士情愿用一个更难以伪造的一串数字信息来确认。每串数字信息包含十个数字，合法的数字串满足以下条件a1+a2+……a9 =a10(mod N) (0N是特别指定的，且只有抄过此本书的修道士知道。现

描述：在一个周长为10000的圆上等距分布着n个点，即这n个点是一个正n边形的顶点。现在要另加m个点到圆上，新加的m个点可以任意选择位置（可以与原有的点重合）。然后将这n+m个点中的一些点延圆周移动，最终使n+m个点均匀分布，即在一个正n+m边形的顶点上。输出最小总移动距离。 输入：输入两个整数 n, m。 (2≤n≤1000, 1≤m≤1000). 输出：输出最小总移动距离，

时限：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 8 5 64 3 2 1 8 7 6 55 6 7 8 1 2 3 46 5 8

时限：1000ms 内存限制：10000K  总时限：3000ms描述：已知有n个外观一样的球，其中的n - 1个一样重，1个偏重，求最少使用天平称几次才能够找出那个偏重的球？（假设天平没有砝码）输入：一个正整数n(2 输出：最少称的次数输入样例：2输出样例：1#include using namespace std;int Search(int

时限：1000ms 内存限制：10000K  总时限：3000ms描述：一农场由图所示的十一种小方块组成，蓝色线条为灌溉渠。若相邻两块的灌溉渠相连则只需一口水井灌溉。输入：给出若干由字母表示的最大不超过50×50具体由(m，n)表示，的农场图输出：编程求出最小需要打的井数。每个测例的输出占一行。当M=N=-1时结束程序。输入样例：2 2 DK HF 3 3 ADC

时限：200ms 内存限制：10000K  总时限：1000ms描述：给一个n，则有1!+2!+3!+…+n!，那么该和的最后一位+n是多少呢？如 1!+2!+3!=9,9+3 = 12.因此当n=3时，输出12输入：一个正整数n (0输出：一个整数输入样例：3输出样例：12#include #include using namespace std;

时限：1000ms 内存限制：10000K  总时限：3000ms描述：在某柜台前排队的有2*n个人，其中n个人持50元钞票，另外n个人持100元钞票，每件商品价值50元。假设人与人之间没有差别，在柜台上没有零钱的情况下，只有这2*n个人的排队方式满足一定条件的时候，才可以正常完成交易。问共有多少种排队方式满足条件。输入：人数n（1=输出：满足上述条件的排队方式的数目。

时限：1000ms 内存限制：10000K  总时限：3000ms描述：很多年过去了，每当想起儿时跟表弟玩计算24的游戏时的情景，还会情不自禁地微微一笑。游戏的规则很简单：一副扑克牌，乱序后每局抽出4张，计算牌面点数经四则运算是否能得到24。先计算出的人扼要说出计算方法，验证无误后获得本局比赛胜利，得到4张牌。全部牌用完后谁手中的牌多即获得最后的胜利！有些题目很简单，如2，2，2，3，常常

时限：1000ms 内存限制：10000K  总时限：3000ms描述：通过栈交换字母顺序。给定两个字符串，要求所有的进栈和出栈序列（i表示进栈，o表示出栈），使得字符串2在求得的进出栈序列的操作下，变成字符串1。输出结果需满足字典序。例如TROT 到 TORT:[i i i i o o o oi o i i o o i o]输入：给定两个字符串，第一个字符串是源字符串，第二个字符

时限：1000ms 内存限制：10000K  总时限：3000ms描述：7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，蛋糕的每层都是一个圆柱体。设从下往上数第i(1Ri+1且Hi>Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。令Q= Sπ，请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和H

时限：1000ms 内存限制：10000K  总时限：3000ms描述：Farmer John went to cut some wood and left N (2 Each cow i is at a location that is Ti minutes (1 Write a program to determine the order in which FJ should pick