51nod
AndyZhang
一些当前好走的路会越走越窄,而一些当前艰难的路却会越走越宽广。
展开
-
nod-1418-放球游戏
有N个球排成一排,每个球都是R、G、B三种颜色之一。现在想重新排列这一排球,你要重复以下过程N次:1)从原来的那排球中的最左侧取出一个球;2)将取出的求插入新的球排列的任意位置,即可以放在最左或最右端,也可以插入那排球的任意两个相邻球之间;3)计算这轮得分,如果是第一个球那么得0分;如果放在两端(最左或最右端)得分为除了新放入的球外,剩余球的颜色种数;如果放在两个球之间,那么得分为这个原创 2016-04-16 18:17:10 · 958 阅读 · 0 评论 -
nod-1639-绑鞋带
题目:有n根鞋带混在一起,现在重复n次以下操作:随机抽出两个鞋带头,把它们绑在一起。可以想象,这n次之后將不再有单独的鞋带头,n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环?Input仅一行,包含一个整数n (2Output输出一行,为刚好成环的概率。Input示例2Output示例0.666667原创 2016-05-22 22:13:48 · 960 阅读 · 0 评论 -
nod-1640-天气晴朗的魔法
题目:这样阴沉的天气持续下去,我们不免担心起他的健康。51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好,之后选取N - 1条魔法链将所有魔法师的魔力连接起来,形成一个魔法阵。魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V,魔法最终的效果取决于阵中所有魔法链的魔力值的和。由于逆天改命的魔法原创 2016-05-22 01:52:19 · 1186 阅读 · 0 评论 -
nod-1483-化学变换
题目有n种不同的化学试剂。第i种有ai升。每次实验都要把所有的化学试剂混在一起,但是这些试剂的量一定要相等。所以现在的首要任务是把这些化学试剂的量弄成相等。有两种操作:· 把第i种的量翻倍,即第i种的量变成2ai。· 把第i种的量减半,除的时候向下取整,即把第i种的量变成 ⌊ ai2 ⌋ 。现在所有的化学试剂的量已知,原创 2016-05-21 16:23:18 · 1501 阅读 · 0 评论 -
nod-1625-夹克爷发红包
题目:在公司年会上,做为互联网巨头51nod掌门人的夹克老爷当然不会放过任何发红包的机会。现场有n排m列观众,夹克老爷会为每一名观众送出普通现金红包,每个红包内金额随机。接下来,夹克老爷又送出最多k组高级红包,每组高级红包会同时给一排或一列的人派发 ,每个高级红包的金额皆为x。派发高级红包时,普通红包将会强制收回。同时,每个人只能得到一个高级红包原创 2016-06-03 00:57:11 · 836 阅读 · 2 评论 -
nod-1631-小鲨鱼在51nod小学
题目鲨鱼巨巨2.0(以下简称小鲨鱼)以优异的成绩考入了51nod小学。并依靠算法方面的特长,在班里担任了许多职务。每一个职务都有一个起始时间A和结束时间B,意为小鲨鱼在[A, B]时间内,担任了某职务(inclusively)。现在给定小鲨鱼的职务履历表,你可以高效的给出小鲨鱼在某天担任了哪些职务吗?p.s. 由于小鲨鱼担任的职务太多,所有任期小原创 2016-05-28 04:16:58 · 1167 阅读 · 1 评论 -
nod-1629-B君的圆锥
题目:B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽量大,B君想知道体积最大可以是多少。注意圆锥的表面积包括底面和侧面。Input一行一个整数,表示表面积S。(1 Output一行一个实数,表示体积。Input示例8Output示例1.504506思路:原创 2016-05-28 01:32:57 · 1240 阅读 · 0 评论 -
nod-1089-最长回文子串 V2
题目回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str,输出Str里最长回文子串的长度。Input输入Str(Str的长度 Output输出最长回文子串的长度L。Input示例daabaacOutput示例5思路: 最原创 2016-05-27 23:56:07 · 741 阅读 · 0 评论 -
nod-1416-两点
题目福克斯在玩一款手机解迷游戏,这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样: 每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点,形成了一个环。一般的,我们将一个序列 d1,d2,...,dk 看成一个环,当且仅当它符合下列条件时:1.原创 2016-05-26 23:28:34 · 799 阅读 · 0 评论 -
nod-1770-数数字
题目:统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d,a,b,d均为一位数。样例解释:3333333333*3=9999999999,里面有10个9。Input多组测试数据。第一行有一个整数T,表示测试数据的数目。(1≤T≤5000)接下来有T行,每一行表示一组测试数据,有4个原创 2016-05-23 22:51:50 · 1144 阅读 · 0 评论