共 182 页: 上一页 1 2 3 4 5 6 下一页 末页
摘要:题意:给出一个有n(n=2的除数的除法就会变为0。建树并生成LCA。每次处理第2种请求时,我们都是先求两点的LCA,再分别处理两点到其LCA的路径。对于从低到高走路径的过程中,连续的权值为1的边,我们用一种类似于并查集的方式将他们缩成一条边。例如:a是b的父亲,边权值为1。那么我们领link[b]=... 阅读全文
posted @ 2015-12-27 12:42 金海峰 阅读 (661) 评论 (0) 编辑
摘要:题意:有n(n=2)。求两个函数f(t),g(t),t的取值为0到50的整数,每次令x=f(t),y=g(t),产生一个51个点的集合。要求这个点集对于每个圆至少有一个点落在圆内或圆周上。g和f中只能使用常数,加法,乘法,减法,绝对值运算。输出f和g。分析:我们设计这样一个多项式,包含n项,当t取值... 阅读全文
posted @ 2015-12-21 06:58 金海峰 阅读 (267) 评论 (0) 编辑
摘要:题意:给出一个轮子,上面有一个随着它转动的传感器在圆周上,给出一个指定距离m,和轮子向前行进的速度v以及轮子的半径r。问让传感器通过该距离最少需要多少时间。分析:首先我们列出传感器行进距离与时间的轮子行进距离的关系:f(c) = c+r*sin(c/r)。其中c是距离,r是半径。该公式表示传感器从轮... 阅读全文
posted @ 2015-12-20 02:56 金海峰 阅读 (1889) 评论 (0) 编辑
摘要:题意:有一排等高的树木,高度都为h。给出每棵树在数轴上的坐标,每次有可能是最左边或者最右边的立着的树倒下,概率都是0.5。最终所有树都倒下。每棵树在倒下的时候有p的概率向左倒,1-p的概率向右倒。如果某些树之间的距离小于h,那么倒下的时候可能产生连带效应。问最后所有树都倒下时,在数轴上覆盖的线段的总... 阅读全文
posted @ 2015-12-19 05:12 金海峰 阅读 (587) 评论 (0) 编辑
摘要:题意:给出n个孩子的初始位置,和每个孩子开始的朝向(左或者右),然后孩子的行走规则是,速度始终为1,两人相遇则两人立即转身背向而行。现在有q次询问,每次问编号为i的孩子在时间t距离原点的距离。返回所有询问之和。分析:我们现在用另一种方式思考这个行走模式。我们认为,当两个孩子相遇时,他们并没有背向而行... 阅读全文
posted @ 2015-12-14 12:23 金海峰 阅读 (72) 评论 (0) 编辑
共 182 页: 上一页 1 2 3 4 5 6 下一页 末页