摘要: 描述 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的: 在一个 n*m 棋盘上有 n*m 个格子,其中有且只有一个格 阅读全文
posted @ 2016-11-17 11:06 TenderRun 阅读(566) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 风景迷人的小城Y 市,拥有n 个美丽的景点。由于慕名而来的游客越来越多,Y 市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点,随后依次前往2、3、4……n 号景点。从第i 号景点开到第i+1 号景点需要Di 分钟。 任意时刻,公交车只能往前开 阅读全文
posted @ 2016-11-17 11:01 TenderRun 阅读(480) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给出一棵n个节点的树,根是1,要在除根节点以外的点建立检查点,使得从每条根到叶子的路径上都至少存在一个检查点。检查点由军队来建立。初始军队的位置是给定的,移动军队走一条边需要花费这条边的权值的时间。现在要求一个方案,移动军队到某个最佳位置,使得总用时最少。 【数据范围】 保证军队不会驻扎在 阅读全文
posted @ 2016-11-17 10:58 TenderRun 阅读(493) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Farmer John is gathering the cows. His farm contains a network of N (1 <= N <= 100,000) fields conveniently numbered 1..N and connected by N-1 un 阅读全文
posted @ 2016-11-17 10:49 TenderRun 阅读(592) 评论(0) 推荐(0) 编辑