摘要: 题目背景 B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。 题目描述 给出B地区的村庄数N,村庄编号从0到N-1,和所有M条公路 阅读全文
posted @ 2017-04-09 10:54 浪矢-CL 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个学校里老师要将班上N个同学排成一列,同学被编号为1~N,他采取如下的方法: 1.先将1号同学安排进队列,这时队列中只有他一个人; 2.2~N号同学依次入列,编号为i的同学入列方式为:老师指定编号为i的同学站在编号为1~i -1中某位同学(即之前已经入列的同学)的左边或右边; 3.从队列 阅读全文
posted @ 2017-04-09 09:43 浪矢-CL 阅读(800) 评论(0) 推荐(0) 编辑
摘要: 题目描述 John的农场在给奶牛挤奶前有很多杂务要完成,每一项杂务都需要一定的时间来完成它。比如:他们要将奶牛集合起来,将他们赶进牛棚,为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的,因为这样才有更多时间挤出更多的牛奶。当然,有些杂务必须在另一些杂务完成的情况下才能进行。比如:只有将奶牛 阅读全文
posted @ 2017-04-08 16:43 浪矢-CL 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:L不超过当前数列的长度。 2、 插入操作。 语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所 阅读全文
posted @ 2017-04-08 16:42 浪矢-CL 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Farmer John needs new cows! There are N cows for sale (1 <= N <= 50,000), and FJ has to spend no more than his budget of M units of money (1 <= M 阅读全文
posted @ 2017-04-05 14:51 浪矢-CL 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2017-04-03 19:28 浪矢-CL 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 题目背景 大家都知道,斐波那契数列是满足如下性质的一个数列: • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入输出格式 输入格式: ·第 1 行:一个 阅读全文
posted @ 2017-03-31 14:34 浪矢-CL 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目描述 设有N*N的方格图(N<=9),我们将其中的某些方格中填入正整数,而其他的方格中则放 人数字0。如下图所示(见样例): 某人从图的左上角的A点出发,可以向下行走,也可以向右走,直到到达右下角的B 点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B点共走两 阅读全文
posted @ 2017-03-17 17:14 浪矢-CL 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 一直没过 一个没过的样例 22 11 7765 2997 4434 2894 0313 阅读全文
posted @ 2017-03-17 16:25 浪矢-CL 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目描述 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过20的整数),同样马的位置坐标是 阅读全文
posted @ 2017-03-17 15:23 浪矢-CL 阅读(281) 评论(0) 推荐(0) 编辑