摘要: 【题目描述】 一个朋友网络,如果a认识b,那么如果a第一次收到某个消息,那么会把这个消息传给b,以及所有a认识的人。如果a认识b,b不一定认识a。 所有人从1到n编号,给出所有认识关系,问如果i发布一条新消息,那么会不会经过若干次传话后,这个消息传回给了i(1 <= i <= n)。 【题目描述】 阅读全文
posted @ 2016-04-17 21:09 前前前世。 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】涵涵有两盒火柴,每盒装有n根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:,其中ai表示第一列火柴中第 i 个火柴的高度,bi表示第二列火柴中第i个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得两列火 阅读全文
posted @ 2016-04-17 17:21 前前前世。 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 设母球(母球即是白球,用于击打其他球)的标号为M,台面上有N个红球排成一排,每一个红球都有一个标号,他们的标号代表了他们的分数。 现在用母球击打这些红球,一杆击打,如果母球接触到红球,就称为“K到红球”。我们假设,一次可以击打任意多相邻连续的红球,也可以只击打一个球。并且红球既不会落袋 阅读全文
posted @ 2016-04-17 10:24 前前前世。 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给定n和n(1 <= n <= 100000)个整数,要求从小到大给他们排序。 【输入描述】 第一行输入一个正整数n; 第二行输入n个整数。 【输出描述】 从小到大输出n个整数。 【样例输入】 3 3 1 2 【样例输出】 1 2 3 阅读全文
posted @ 2016-04-17 09:45 前前前世。 阅读(149) 评论(0) 推荐(0) 编辑