![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Topcoder
文章平均质量分 67
allenair
这个作者很懒,什么都没留下…
展开
-
Topcoder_161
【问题描述】 我从家里(Home)出发,沿着公路骑行。在每一个路口使用投掷硬币的方式来决定方向,正面意味着向左转,背面向右转。如果遇到三个方向(十字路口)可选,那么就投掷硬币两次,两次正面是左转,一正一反是直行,一反一正是右转,两次皆反则再投掷2次来决定。整个过程持续到我能回到家中(Home),下面有一副公路的地图,图中每个选择的路口都用一个字母予以标识。 题目中会给定一个硬币正反的原创 2008-12-30 17:04:00 · 529 阅读 · 0 评论 -
Topcoder_3_154
【问题描述】 有m个工人,有n项任务需要完成,并且已经预知每个工人所能完成的任务。如果工人i完成t项不同的任务,那么必须支付给他cost[i]*t^2的报酬,现在的目的是尽量降低所有任务的总报酬。 现在给定一个描述每个工人能力的字符串数组,如果第j个位置为Y则代表该工人能完成第j项任务,N代表不能。同时给定代表每个工人的报酬整数数组cost,第i个值表示第i个工人的基本报酬。要原创 2009-02-16 16:57:00 · 444 阅读 · 0 评论 -
Topcoder_3_152
【问题描述】 有一些大理石台面,这些台面都是标准宽度和多种长度。要切割大理石台面是十分困难的事情,这需要特殊的机器才能将之切分,另外切分出的其中一块必须是k米长。 现给定数组stock标明了这些大理石台面的长度,orders数组标明了客户要求的长度,k表示每次切分的单位,现在需要计算要满足客户的要求最少要切分多少次。 注:交给客户的台面长度必须等于客户要求的长度,每次切分必须保证原创 2009-02-17 15:33:00 · 459 阅读 · 0 评论 -
Topcoder_4
【问题描述】 当准备一组题目的时候,出题者必须同时考虑每个问题的难度和长度。一组分配得比较好的问题一般是一道简单题、一道中等题和一道难题,并且不能花费太长或太短的时间完成题目。 现在给定三个int数组。第一个数组包含简单题目所需要的时间,第二个是中等题的,第三个是难题的。返回满足如下要求的组合个数。必须分别包含一道简单、中等、难题,并且花费的总时间在60至75之间(包括)。 定义:原创 2008-12-04 16:19:00 · 261 阅读 · 0 评论 -
Topcoder_2_1
【问题描述】 定义一个函数S(x) ,该函数用于计算x的所有数位的平方和。例如,S(3)=3*3=9、S(230)=2*2+3*3+0*0=13 定义一个集合T(x),它包含非重复的由函数S(x)生成的一系列数字。 例如,对37应用S函数:S(37)=3*3+7*7=58. S(58)=5*5+8*8=89.S(89)=145.S(145)=42. S(42)=20.S(20)原创 2008-12-08 09:18:00 · 335 阅读 · 0 评论 -
Topcoder_2_161
【问题描述】 一个二项多项式ax^2 + bx + c有时能够分解为两个整系数的一次多项式的乘积。我们应该能将该二项式分解为形如 (x)(x) 的形式。其中为空或者是一个大于1的正整数,为一个正整数,为+或-,为空或者-。和不能包括前导0。 题目给定a,b,c的值,需要返回分解后的字符串。如果不能按照题目的要求被分解,那么返回"NONE"。如果分解的结果不止一个的话,那么原创 2008-12-08 09:20:00 · 262 阅读 · 0 评论 -
Topcoder_158
【问题描述】 给定一个歌曲数组songs,每个元素都是一个歌曲的信息,这些信息由乐队、专辑、歌曲名组成,该三部分内容都是由非空的小写字母组成。现在要求将所有的歌曲按照字母顺序进行排序。 每个歌曲信息的组成方式可能是以下6种之一:”乐队 专辑 歌曲名“、”乐队 歌曲名 专辑“、”专辑 歌曲名 乐队“、”专辑 乐队 歌曲名“、”歌曲名 专辑 乐队“、”歌曲名 乐队 专辑“。 不同的曲原创 2008-12-05 14:35:00 · 412 阅读 · 0 评论 -
Topcoder_13
【问题描述】 给定一组坐标(x,y)需要计算能组成多少个不同直角等腰三角形。(两个三角形至少有一个顶点不同才认为不同) 定义类 Isoceles方法 public int howMany(int[] xs, int[] ys) 约束:1、xs[K]和ys[K]分别为顶点的x和y坐标值2、xs和ys数组均包含3至50(包括)个元素,且两数组大小相同3、每个坐标值元素取值在[-10000原创 2008-12-11 09:52:00 · 285 阅读 · 0 评论 -
Topcoder_2_162
【问题描述】 一个由非负整数数组组成的包,该包中装的是一些相同的商品,整数代表它们的数量(可能重复),它们之间顺序可以是任意的。有2个包A和B,如果A中包含的数量是由B中包含的数量组成的,那么A为B的子包。包中所有元素的和为包的总重量。 例如:包(1,2,1,3,1) 和 (3,1,1,1,2)是相同的(以为和顺序无关),但是和 包(1,2,3,3)是不同的。包 (1,2) 和 (3,原创 2008-12-10 09:36:00 · 299 阅读 · 0 评论 -
Topcoder_16
【问题描述】 你们全家正在一条路上开车旅行。你的父亲给你一张地图,途上标注了什么地方车子需要转弯。比如,String[] map = {".........R....", "..............", "...L.....R....", ".....原创 2008-12-17 09:11:00 · 403 阅读 · 0 评论 -
Topcoder_15
【问题描述】 Alto市议会为了解决该是的交通问题成立了一个特殊的委员会。虽然没有在路上出现拥堵的情况,但是市民们仍然对在路上花费的时间抱怨不断。委员会需要计算出在Alto市当前交通灯设置情况下一个人需要在路上花费多长时间。为了实现这一目标,他们需要一个程序,能在给定车的速度和交通灯时间的前提下计算出该车在这段路所需要花费的时间。 给定一个int数组,其中每个元素代表一个交通灯变换的时原创 2008-12-16 11:20:00 · 282 阅读 · 0 评论 -
Topcoder_1
【题目描述】 Topcoder决定开发一个自动评定题目等级的系统。Topcoder的开发者近通过一道题目描述中的平均字长来决定问题的难度。 如果平均字长少于或等于3,这个问题属于一道250分的题目; 如果平均字长等于4或5,这个问题属于一道500分的题目; 如果平均字长大于或等于6,这个问题属于一道1000分的题目。 一些规定: 字词——仅由字母组成(a-z 或 A-原创 2008-11-30 15:10:00 · 589 阅读 · 1 评论 -
Topcoder_12
【问题描述】 1970年John Conway发表了一篇论文,在该文中他描述了一种由非常简单规则导致的有趣和复杂的行为。他的研究主要是关于生物组织工作方面。他假象将一些活体组织放在一个二维的网格空间中,然后将四种简单的规则应用在网格的每个区域并迭代一定次数,最终产生了复杂的行为。 这四种规则都是基于与该区域临近区域的活体数量。在他的实验中,网格中横向、纵向、斜向紧挨的格子被认为是临近的原创 2008-12-02 09:55:00 · 353 阅读 · 0 评论 -
Topcoder_151
【问题描述】 给定一个字符串,你必须通过交换两个不同位置的字母来得到一个新的字符串(两个字母可能是相同的)。比如,对于字符串"aba"通过以上规则能够得到字符串"baa", "aab", 或"aba"。你需要从中选择一个“最小”的字符串(按照字母顺序),此处应是"aab"。 题目中给定2个字符串数组s1和s2。将s1和s2所有的元素串联起来得到原始字符串。需要返回一个包含2个元素的整数原创 2009-01-04 09:23:00 · 517 阅读 · 0 评论 -
Topcoder_155
【问题描述】 Tom是一只懒猫,它想捉住在附近的老鼠,但是它不想离开它最喜爱待的椅子。幸运的是,它可以使用抛帽子来捉住老鼠,凡是在它d米附近的所有老鼠它都能够准确的通过帽子捉住,但是没抛一次它需要休息一会儿,并且每顶帽子也只能使用一次。 开始的时候(time=0),第i只老鼠所在的位置距离Tom pos[i]米,并且它跑的速度是每秒speed[i]米,因此k秒后,它距离Tom将是pos原创 2009-01-05 09:20:00 · 414 阅读 · 0 评论 -
Topcoder_2_157
【问题描述】 数组a[1], a[2], ... a[k*n]是一个k阶的循环数组,即数组的数字是1至n,循环k次。在该数组中如果任意紧邻的2个元素不相同,就定义其为“不友好的”,例如2阶数组 (1, 2, 3, 2, 1, 3)就是“不友好的”,但是(1, 2, 2, 3, 1, 3)不是。 题目中给定n和k,需要求出k阶n维数组中所有“不友好的”数组的个数。 定义:类 Unfr原创 2009-01-06 09:17:00 · 417 阅读 · 0 评论 -
Topcoder_152
【问题描述】 我准备邀请朋友参加一个party,现在需要将人的名字(名字由"first name"+一个空格+"last name"组成)按照“流行度顺序”排列。具体的方法是,按照"first name"在邀请列表出现的次数排序,如果次数相同就仍然保持邀请列表的原有顺序,这个排序结果就认为是“流行度顺序”的结果。 例如对于{"DON XI","EAGER TOPLEASE","BJ S原创 2009-01-07 09:41:00 · 426 阅读 · 0 评论 -
Topcoder_154
【问题描述】 数字y=x^k,则y称为x的k次幂。现在给定2个字符串left和right,需要计算最大的k,使得left 定义:类 PowerOfInteger方法 public int greatestPower(String left, String right) 约束:1、left的取值范围为2至10^12;2、right的取值范围为left值至10^12。 测试用例:1、原创 2009-01-12 20:38:00 · 317 阅读 · 0 评论 -
Topcoder_153
【问题描述】 给定一个整数序列s[0],s[1],..,s[n],通过计算它的差序列,即 s[1]-s[0], s[2]-s[1], ..., s[n]-s[n-1],我们得到第二个序列,该序列的整数个数比原始序列个数少一个。在新得到的序列上不断的重复以上的计算,直到我们得到的序列的整数个数是1为止。 例如:原始序列: 5 -4 12 23第一次计原创 2009-01-12 20:52:00 · 497 阅读 · 0 评论 -
Topcoder_3_159
【问题描述】 有一种步长基于2的幂次的图bishop,目的是从原点(0, 0)到目的点(finishX, finishY)。如果从(x, y)移动那么所到达的下一个点会有4种可能,分别是:(x + 2^k, y + 2^k)、(x + 2^k, y - 2^k)、(x - 2^k, y + 2^k)、(x - 2^k, y - 2^k),k是非负整数(0或者正整数)。唯一的限制就是所有步骤k原创 2009-01-12 09:29:00 · 512 阅读 · 0 评论 -
Topcoder_3_157
【问题描述】 科学家发现一种使用古老文字写成的一段文本。这种文字由2种象形字符组成,我们假设一种字符代表大写字母(A-Z),另一种代表小写字母(a-z)。两种象形字符是交替出现的,例如,"AaAbBaAcCaAa"是一种正确的写法,而"ACbD"是不正确的。 科学家假设发现的文本是由一系列字组成的。每个字是由各种不同形式的一对象形字符组成的,例如,"Aa", "bB"原创 2009-01-15 09:20:00 · 374 阅读 · 0 评论 -
Topcoder_3_155
【问题描述】 给定一个字符串数组,连接该数组组成一个字符串。从该字符串中找出一对非空等长并且非重叠的子串(A, B),如果这对子串中相应位置上仅有不超过k个的不同的字符,那么这对子串就称为k阶相似子串。 现在要求计算出该字符串所有存在k阶相似关系的子串个数。例如,对于字符串STRING,如果其子串A能在STRING中再找到有一个子串B(A和B要符合非空、等长、在STRING中不重叠的要原创 2009-01-15 09:17:00 · 303 阅读 · 0 评论 -
Topcoder_157
【问题描述】 有n张卡片,每张卡片有一些整数值,并且在这些卡片上也标注了一些字母。同时,在你面前有一排n个插槽,每个插槽上标注了数字。 现在你需要做的是将此n张卡片放入这n个插槽(每个插槽1张),并且要达到卡片上的数值不小于插槽上标注的数字。最终的结果就是你要给出从左到右排列的字母(代表卡片),并且在满足前面条件的基础上,结果的字母排列尽量按照字母顺序。 题目中给定一个int数组原创 2008-12-01 11:09:00 · 370 阅读 · 0 评论 -
Topcoder_8
【问题描述】 词法分析器的功能是将给定输入文本分成若干个预定义的语句。在该问题中预先给定一个合法语句列表(比如,tokens = {"ab","aba","A"})和一个输入的字符串,你的词法分析程序的工作方式应该按照以下规则: 1、a)如果给定的字符串不是以合法的语句开始,则从字符串中移除第一个字符; b)如果给定的字符串是以一个合法的语句开始,那么找到最长匹配的语句并从输入原创 2008-12-21 14:01:00 · 318 阅读 · 0 评论