摘要: 题目描述 有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取 阅读全文
posted @ 2016-07-01 20:17 karles~ 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 有Q个地点,告诉你Q个地点之间的相互距离(从i地点赶到j地点需要的时间)。有M项任务, 给你M项任务所在的地点block、开始时间start和任务完成需要时间time。一个工人只有在 他准备完成的下一项任务开始之前完成手上的任务,然后在下一项任务开始之前赶到下一项 任务的地点,才能完成这 阅读全文
posted @ 2016-07-01 18:12 karles~ 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题意: 有N(N<=10000)头牛,每头牛都想成为most poluler的牛,给出M(M<=50000)个关系,如(1,2)代表1欢迎2,关系可以传递,但是不可以相互,即1欢迎2不代表2欢迎1,但是如果2也欢迎3那么1也欢迎3.给出N,M和M个欢迎关系,求被所有牛都欢迎的牛的数量。 /* tar 阅读全文
posted @ 2016-07-01 16:52 karles~ 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题意: 给你p门课程和n个学生,一个学生可以选0门,1门,或者多门课程,现在要求一个由p个学生组成的集合,满足下列2个条件: 1.每个学生选择一个不同的课程 2.每个课程都有不同的代表 如果满足,就输出YES 否则,输出NO #include<cstdio> #include<iostream> # 阅读全文
posted @ 2016-07-01 10:59 karles~ 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目大意:有n个奶牛和m个谷仓,现在每个奶牛有自己喜欢去的谷仓,并且它们只会去自己喜欢的谷仓吃东西,问最多有多少奶牛能够吃到东西 输入第一行给出n与m 接着n行 每行第一个数代表这个奶牛喜欢的谷仓的个数P,后面接着P个数代表这个奶牛喜欢哪个谷仓 #include<cstdio> #include<i 阅读全文
posted @ 2016-07-01 10:03 karles~ 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description John先生晚上写了n封信,并相应地写了n个信封将信装好,准备寄出。但是,第二天John的儿子Small John将这n封信都拿出了信封。不幸的是,Small John无法将拿出的信正确地装回信封中了。 将Small John所提供的n封信依次编号为1,2,…,n; 阅读全文
posted @ 2016-07-01 09:12 karles~ 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 广州二中苏元实验学校一共有n个社团,分别用1到n编号。广州二中苏元实验学校一共有m个人,分别用1到m编号。每个人可以参加一个或多个社团,也可以不参加任何社团。每个社团都需要选一个代表。谦哥希望更多的人能够成为代表。 题目描述 Description 广州二中苏元实验 阅读全文
posted @ 2016-07-01 08:14 karles~ 阅读(157) 评论(0) 推荐(0) 编辑