上一页 1 ··· 52 53 54 55 56 57 58 59 60 ··· 62 下一页
2016年7月2日
寻找道路（洛谷 2296）
摘要： 题目描述 在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 注意：图G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条 阅读全文
posted @ 2016-07-02 15:40 karles~ 阅读(248) 评论(0) 推荐(0) 编辑
最优贸易（洛谷 1073）
摘要： 题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了 阅读全文
posted @ 2016-07-02 09:48 karles~ 阅读(324) 评论(0) 推荐(0) 编辑
2016年7月1日
信息传递（洛谷 2661）
摘要： 题目描述 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取 阅读全文
posted @ 2016-07-01 20:17 karles~ 阅读(332) 评论(0) 推荐(0) 编辑
Repairing Company（poj 3216）
摘要： 题目大意： 有Q个地点，告诉你Q个地点之间的相互距离(从i地点赶到j地点需要的时间)。有M项任务， 给你M项任务所在的地点block、开始时间start和任务完成需要时间time。一个工人只有在 他准备完成的下一项任务开始之前完成手上的任务，然后在下一项任务开始之前赶到下一项 任务的地点，才能完成这 阅读全文
posted @ 2016-07-01 18:12 karles~ 阅读(167) 评论(0) 推荐(0) 编辑
Popular Cows(codevs 2186）
摘要： 题意： 有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) 编辑
COURSES(poj 1469)
摘要： 题意： 给你p门课程和n个学生，一个学生可以选0门，1门，或者多门课程，现在要求一个由p个学生组成的集合，满足下列2个条件： 1.每个学生选择一个不同的课程 2.每个课程都有不同的代表 如果满足，就输出YES 否则，输出NO #include<cstdio> #include<iostream> # 阅读全文
posted @ 2016-07-01 10:59 karles~ 阅读(160) 评论(0) 推荐(0) 编辑
Machine Schedule（poj 1274）
摘要： 题目大意：有n个奶牛和m个谷仓，现在每个奶牛有自己喜欢去的谷仓，并且它们只会去自己喜欢的谷仓吃东西，问最多有多少奶牛能够吃到东西 输入第一行给出n与m 接着n行 每行第一个数代表这个奶牛喜欢的谷仓的个数P，后面接着P个数代表这个奶牛喜欢哪个谷仓 #include<cstdio> #include<i 阅读全文
posted @ 2016-07-01 10:03 karles~ 阅读(191) 评论(0) 推荐(0) 编辑
信与信封问题（codevs 1222）
摘要： 题目描述 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) 编辑
寻找代表元(codevs 2776)
摘要： 题目描述 Description 广州二中苏元实验学校一共有n个社团，分别用1到n编号。广州二中苏元实验学校一共有m个人，分别用1到m编号。每个人可以参加一个或多个社团，也可以不参加任何社团。每个社团都需要选一个代表。谦哥希望更多的人能够成为代表。 题目描述 Description 广州二中苏元实验 阅读全文
posted @ 2016-07-01 08:14 karles~ 阅读(157) 评论(0) 推荐(0) 编辑
2016年6月30日
村村通（codevs 2627）
摘要： 题目描述 Description 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间 阅读全文
posted @ 2016-06-30 09:34 karles~ 阅读(284) 评论(0) 推荐(0) 编辑
上一页 1 ··· 52 53 54 55 56 57 58 59 60 ··· 62 下一页