摘要：
70分模拟 大神的线段树 阅读全文
摘要：
思路： 模拟 样例 阅读全文
摘要：
问题描述】 个树由 n 个点，n 1 条边组成，结点编号为 1:::n。树上任意两个点之间路径唯一。 定义一个点到一条路径的距离为：该点到路径上最近的一个点需要经过的边的数量。 现在想知道怎样选两个点确定一条路径，使得距离这个路径最远的点尽量近。要求你输出距离路径最远的点距离路径的距离。 【输入格式 阅读全文
摘要：
题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评 阅读全文
摘要：
【题目描述】网页浏览器者有后退与前进按钮，一种实现这两个功能的方式是用两个栈，“前进栈”、“后退栈”。这里你需要实现以下几个功能：BACK: 如果“后退栈”为空则忽略此命令。否则将当前两面压入“前进栈”，从“后退栈”中取出栈顶页面，并设置为当前页面。FORWARD: 如果“前进栈”为空则忽略此命令。 阅读全文
摘要：
问题背景】 zhx 用一个保险柜藏私房钱。 【问题描述】 zhx 有一个高级的保险柜，是一个使用激光穿过一个有几面镜子的矩形网格的光学封闭机械。当激光被激活后，从矩形网格的最上方一行的左侧水平射入。每当激光束击中一面镜子，/和\二者之一，就会以 45 度角被反射。如果激光束从矩形网格底 部一行的右侧 阅读全文
摘要：
题目： 一个数轴，有N个寻找点，M个被查询点，查询点以1m/s的速度移动，从0s开始n个点开始移动，问覆盖到所有被查询点所用的最短时间？ 思路： 枚举结果（最短时间），查询时，对于每个查询点，会遍历两个区间，一个单倍，一个双倍长度。（长度和就是时间） 判断对于当前长度能否覆盖所有被查询点。 阅读全文
摘要：
题目： 给出M个电梯，能上升U层，下降D层。总共N此操作。 思路： 对于每个电梯，二分上升（或下降）的次数，取min。 也可以用数学方法 阅读全文
摘要：
题目描述： 对于斐波那锲数列f(0)=0,f(1)=1,....求f（f（n）的值 0<=n<=10^100 给出T组数据，每行一个n 输出n行 f(f(n)) 样例输入： 4 0 1 2 6 输出： 0 1 1 21 思路： 原来菲波那切数列是个纯周期数列，对于每一个模数MOD，它会有一个最小正周 阅读全文
摘要：
思路： a+b尽量小 ，极限情况就是b=a+x. 同理 a=x+z. 于是z+x=a, x+a=b,..a+b=c,b+c=d.......像是一个广义斐波那契数列。 F(a,b)=1,中 a+b最小的 是（1,1）。 所以，是个标准的斐波那契数列。 阅读全文