星野灰灰的博客

      前几天我妈给我发来一道题，说是我表弟（他读三年级）的一道数学题，问我会不会：      我大概看了一下，有几个格子很好填出来，比如最中间的4...

这一题应该也能算是学完邓公的数据结构第二章(vector)的assignment，下面贴出题目的text：描述海上有许多灯塔，为过路船只照明。（图一）如图一所示，每个灯塔都配有一盏探照灯，照亮其东北、西南两个对顶的直角区域。探照灯的功率之大，足以覆盖任何距离。灯塔本身是如此之小，可以假定它们不会彼此遮挡。（图二）若灯塔A、B均在对方的照亮范围内，则称它们能够照亮彼此。比如在图二的实例中，蓝、红灯塔可照亮彼此，蓝、绿灯塔则不是，红、绿灯塔也不是。现在，对于任何一组给定的灯塔，请计算出其中有多

      这是第三章列表(list)所对应的problem assignment，贴出text：描述祖玛是一款曾经风靡全球的游戏，其玩法是：在一条轨道上初始排列着若干个彩色珠子，其中任意三个相邻的珠子不会完全同色。此后，你可以发射珠子到轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻，它们就会立即消失。这类消除现象可能会连锁式发生，其间你将暂时不能发射珠子。开发商最近准备为玩家写一个游戏过程的回放工具。他们已经在游戏内完成了过程记

       这是学完邓公的数据结构第二章向量(vector)之后的problem assignment，直接贴出题目的text：描述数轴上有n个点，对于任一闭区间 [a, b]，试计算落在其内的点数。输入第一行包括两个整数：点的总数n，查询的次数m。第二行包含n个数，为各个点的坐标。以下m行，各包含两个整数：查询区间的左、右边界a和b。输出对每次查询，输出落在闭区间[a, b]内点的个数。样例Input5 21

关于斐波那契数列求解的几种方法斐波那契数列相信大家一定很熟悉了，它是一个递推形式定义的数列，可以表示成：那么给定项数n，怎样去求解这样一个数列的第n项的值呢