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