摘要: 题目描述 Description 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 题目描述 Desc 阅读全文
posted @ 2017-06-22 18:48 wqtnb_tql_qwq_%%% 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极 不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨 气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之 间的积怨越多。如果 阅读全文
posted @ 2017-06-22 18:45 wqtnb_tql_qwq_%%% 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1<N≤500)个景点(编号为1,2,3,…,N),这些景点被M(0<M≤5000)条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。也许是为了保护该地的旅游资源,Z小镇有个 阅读全文
posted @ 2017-06-22 18:44 wqtnb_tql_qwq_%%% 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈,编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数,接着站在左边的小朋友顺序报数,直到数到某个数字M时就出圈。直到只剩下1个小朋友 阅读全文
posted @ 2017-06-22 18:43 wqtnb_tql_qwq_%%% 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 给你N个数,有两种操作 1:给区间[a,b]的所有数都增加X 2:询问第i个数是什么? 题目描述 Description 给你N个数,有两种操作 1:给区间[a,b]的所有数都增加X 2:询问第i个数是什么? 给你N个数,有两种操作 1:给区间[a,b]的所有数都增 阅读全文
posted @ 2017-06-22 18:41 wqtnb_tql_qwq_%%% 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局( 阅读全文
posted @ 2017-06-22 18:40 wqtnb_tql_qwq_%%% 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 一行N个方格,开始每个格子里都有一个整数。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<100000,,提问和修改的总数 阅读全文
posted @ 2017-06-22 18:40 wqtnb_tql_qwq_%%% 阅读(213) 评论(0) 推荐(1) 编辑
摘要: 题目描述 Description 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在 9 格宽 阅读全文
posted @ 2017-06-22 18:39 wqtnb_tql_qwq_%%% 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个 阅读全文
posted @ 2017-06-22 18:37 wqtnb_tql_qwq_%%% 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 已知n个点(n<=100),给你n*n的方阵,a[i,j]表示从第i个点到第j个点的直接距离。 现在有Q个询问,每个询问两个正整数,a和b,让你求a到b之间的最短路程。 满足a[i,j]=a[j,i]; 题目描述 Description 已知n个点(n<=100), 阅读全文
posted @ 2017-06-22 18:36 wqtnb_tql_qwq_%%% 阅读(181) 评论(0) 推荐(0) 编辑