共30页: 首页 上一页 6 7 8 9 10 11 12 13 14 下一页 末页 
摘要: 思路: 模拟 样例阅读全文
posted @ 2017-09-30 10:44 wang者归来 阅读(6) 评论(0) 编辑
摘要: 问题描述】 个树由 n 个点,n 1 条边组成,结点编号为 1:::n。树上任意两个点之间路径唯一。 定义一个点到一条路径的距离为:该点到路径上最近的一个点需要经过的边的数量。 现在想知道怎样选两个点确定一条路径,使得距离这个路径最远的点尽量近。要求你输出距离路径最远的点距离路径的距离。 【输入格式阅读全文
posted @ 2017-09-30 10:42 wang者归来 阅读(10) 评论(0) 编辑
摘要: 题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评阅读全文
posted @ 2017-09-29 17:19 wang者归来 阅读(3) 评论(0) 编辑
摘要: 【题目描述】网页浏览器者有后退与前进按钮,一种实现这两个功能的方式是用两个栈,“前进栈”、“后退栈”。这里你需要实现以下几个功能:BACK: 如果“后退栈”为空则忽略此命令。否则将当前两面压入“前进栈”,从“后退栈”中取出栈顶页面,并设置为当前页面。FORWARD: 如果“前进栈”为空则忽略此命令。阅读全文
posted @ 2017-09-29 16:34 wang者归来 阅读(32) 评论(0) 编辑
摘要: 问题背景】 zhx 用一个保险柜藏私房钱。 【问题描述】 zhx 有一个高级的保险柜,是一个使用激光穿过一个有几面镜子的矩形网格的光学封闭机械。当激光被激活后,从矩形网格的最上方一行的左侧水平射入。每当激光束击中一面镜子,/和\二者之一,就会以 45 度角被反射。如果激光束从矩形网格底 部一行的右侧阅读全文
posted @ 2017-09-29 15:56 wang者归来 阅读(8) 评论(0) 编辑
摘要: 题目: 一个数轴,有N个寻找点,M个被查询点,查询点以1m/s的速度移动,从0s开始n个点开始移动,问覆盖到所有被查询点所用的最短时间? 思路: 枚举结果(最短时间),查询时,对于每个查询点,会遍历两个区间,一个单倍,一个双倍长度。(长度和就是时间) 判断对于当前长度能否覆盖所有被查询点。阅读全文
posted @ 2017-09-27 17:41 wang者归来 阅读(7) 评论(0) 编辑
摘要: 题目: 给出M个电梯,能上升U层,下降D层。总共N此操作。 思路: 对于每个电梯,二分上升(或下降)的次数,取min。 也可以用数学方法阅读全文
posted @ 2017-09-27 17:25 wang者归来 阅读(3) 评论(0) 编辑
摘要: 题目描述: 对于斐波那锲数列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,它会有一个最小正周阅读全文
posted @ 2017-09-24 16:57 wang者归来 阅读(12) 评论(0) 编辑
摘要: 思路: 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)。 所以,是个标准的斐波那契数列。阅读全文
posted @ 2017-09-20 17:47 wang者归来 阅读(5) 评论(0) 编辑
摘要: 背景: Cax军训了,隔壁某世界二流学校开始搞事情,派遣cax军训观光团前来扰乱士气,经过严密筹划,cax决定为民除害,直接用拖拉机铲平隔壁学校。 题目描述: 隔壁学校地形图可以通过一个高度矩阵表示,矩阵中每一个位置都有一个数0≤h(i,j) ≤10^5表示这个坐标的海拔,我们姑且称之为海拔图,容易阅读全文
posted @ 2017-09-20 16:09 wang者归来 阅读(7) 评论(0) 编辑
共30页: 首页 上一页 6 7 8 9 10 11 12 13 14 下一页 末页