摘要: 【题目描述】 输入n个矩形,求它们总共占地面积(也就是求一下面积的并)。 【题目描述】 输入n个矩形,求它们总共占地面积(也就是求一下面积的并)。 【输入描述】 可能有多组数据,读到n=0为止(不超过15组)。 每组数据第一行包含1个数n,表示矩形个数(n <= 100); 接下来n行每行4个实数x 阅读全文
posted @ 2016-09-03 17:24 前前前世。 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 考虑1到N的正整数集合,把集合中的元素按照字典序排列,例如当N=11时,其顺序应该为:1、10、11、2、3、4、5、6、7、8、9。 定义K在N个数中的位置为Q(N,K),例如Q(11,2)=4。现在给出整数K和M,要求找到最小的N,使得Q(N,K)=M。 【输入描述】 输入只有一行 阅读全文
posted @ 2016-09-03 14:30 前前前世。 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给出A地区的村庄数N,和公路数M,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。询问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄都存在至少一条修复完成的道路(可以由多条公路连成一条道路)。 【输入描述】 第1行两个正整数N、M; 下面M 阅读全文
posted @ 2016-09-03 11:14 前前前世。 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 有n个同学(编号为1~n)在玩一个信息传递游戏,每个人都有一个固定的信息传递对象,编号为i的同学的信息传递对象是编号为Ti的同学。 游戏开始时,每人都只知道自己的生日,之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意,可能有人可以从若干人那里获取信息,但是 阅读全文
posted @ 2016-09-03 09:18 前前前世。 阅读(293) 评论(0) 推荐(0) 编辑