05 2013 档案

摘要:题意: 标号为 1~n 的 N 个球,满足给定的 M 个编号约束关系,输出最终满足关系的球的标号。 阅读全文
posted @ 2013-05-12 16:14 kedebug 阅读(675) 评论(0) 推荐(0) 编辑
摘要:题意: 一辆坦克从 N*M 矩阵的左上角出发,每次往右或往 下走一格,每格可以是 '#' (表示不可以走), '*' 表示传送门,或者是数字, 表示在该格可以获得的值(只能取一次),传送门可以传送到指定位置,你可以选择被传送或者走相邻的格,问坦克可以获得的值的和最大为多少。 阅读全文
posted @ 2013-05-12 13:56 kedebug 阅读(597) 评论(0) 推荐(0) 编辑
摘要:题意: 给你一个有向图,每一个节点有一个权值,现在要你从一个入度为0 到一个出度为0的路径,使得权值最大。 阅读全文
posted @ 2013-05-11 14:06 kedebug 阅读(555) 评论(0) 推荐(0) 编辑
摘要:题意: 给定一张无向图,求至少需要添加几条边才能保证任意 2 点之间至少有 2 条不同的路径。 阅读全文
posted @ 2013-05-11 11:37 kedebug 阅读(553) 评论(0) 推荐(0) 编辑
摘要:题意: 给定有向图,问是否满足任意两点 x, y 使得 x->y 或 y->x 存在一条路径。 阅读全文
posted @ 2013-05-10 22:17 kedebug 阅读(619) 评论(0) 推荐(0) 编辑
摘要:题意: 给定有向图,找出图中所有满足条件的点 v,保证所有从 v 出发的都能回到 v。 阅读全文
posted @ 2013-05-10 16:38 kedebug 阅读(227) 评论(0) 推荐(0) 编辑
摘要:题意: 网络中有一些学校,每个学校可以分发软件给其他学校。可以向哪个分发取决于他们各自维护的一个清单。 1. 至少要copy多少份新软件给那些学校,才能使得每个学校都能得到。 2. 要在所有的学校的清单里面至少一共增加几项才能 使得 把软件给任意一个学校,所有的学校都能收得到。 阅读全文
posted @ 2013-05-10 12:24 kedebug 阅读(350) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示