摘要: 一条笔直的公路旁有N家旅店,从左往右编号1到N,其中第i家旅店的位置坐标为Xi。旅人何老板总在赶路。他白天最多行走个单位的距离L,并且夜间必须到旅店休息。何老板给你Q个询问,每个询问的都由两个整数构成,其中第i个询问的格式为Ai,Bi,表示他想知道自己从Ai号旅店走到Bi号旅店,最少需要花费多少天? 阅读全文
posted @ 2019-08-25 17:36 骆孑不掉线 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 在这个问题中,给定一个值S和一棵树。在树的每个节点有一个正整数,问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点,根的深度是0,它的儿子节点的深度为1。路径不必一定从根节点开始。 在这个问题中,给定一个值S和一棵树。在树的每个节点有一个正整数,问有多少条路径的节点总和 阅读全文
posted @ 2019-08-25 15:06 骆孑不掉线 阅读(519) 评论(0) 推荐(0) 编辑
摘要: 何老板是一个现代派的艺术家。他在一块由n*n的方格构成的画布上作画。一开始,所有格子里的数字都是0。何老板作画的方式很独特,他先后给N^2个子矩阵涂上了颜色,每次都是从1到N^2这些数字中选一个给对应矩阵全部填上该数字。比如:第1步,他选数字2填在了一个子矩阵上。如下图: 2 2 2 0 2 2 2 阅读全文
posted @ 2019-08-25 15:05 骆孑不掉线 阅读(135) 评论(0) 推荐(0) 编辑