topcode
aalbertini
这个作者很懒,什么都没留下…
展开
-
an infinite sequence
Problem StatementNOTE: This problem statement contains subscripts that may not display properly if viewed outside of the applet.Lets consider an infinite sequence A defined as follows:A0 =原创 2009-08-19 09:24:00 · 697 阅读 · 0 评论 -
TopCoder入门教程
from http://hi.baidu.com/juart/blog/item/e0ef838b705eb9d4fd1f1039.html基本规则TopCoder的比赛类型很多,最常见的是周赛SRM(Single Round Match),另外还有TCHS SRM(TopCoder High School SRM,题目和SRM一样,仅限中学生参加,参赛者水平较低,据说涨rating很容易),转载 2009-08-19 09:37:00 · 776 阅读 · 0 评论 -
哈尔滨的题目
A : 一个球体组成的金字塔,每层都是三角形。第一层1个,第二层1+2个,第三层1+2+3,第n层1+2+3+....+n个。从第一层开始往下按顺序给每个小球编号,每层的三角形也是从上到下遍。现在给定一个编号,求它的位置,也就是层数、层内的列数和列内的第几个。B : 一个数有K个约数(算自己)就叫K维数。求第n大的K维数。n 且K为质数或完全平方数。C : 100个点的带权无向图,每原创 2009-08-19 09:40:00 · 1016 阅读 · 0 评论 -
little problem
<br />看到google二题, 依稀有印象, 比较迷糊, 记录一下<br /> <br />1 从一个输出流中等概率获取k个数据; 流中总共有多少数据不知。<br />-------------------------<br />a) 流中的前k个数据均获取<br />b) 流中第n(n>k)个数据以 1/n的概率替换掉第1个数据, 以1/(n-1)的概率替换掉第2个数据, 以1/(n-2)的概率替换掉第3个数据,over<br /> <br />解释: 当n=k+1时。 <br />最终第一个数据被替原创 2010-11-04 11:20:00 · 649 阅读 · 0 评论