摘要: 题意:求最少天几条边,使这个无向图变成双连通图。 阅读全文
posted @ 2016-10-14 21:40 karles~ 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个无向图,求从0号点开始遍历所有的指定点再回到0号点的最短路径 阅读全文
posted @ 2016-10-14 21:36 karles~ 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 【问题背景】 zhx 用一个保险柜藏私房钱。 【问题描述】 zhx 有一个高级的保险柜,是一个使用激光穿过一个有几面镜子的矩形网格的光学封闭机械。当激光被激活后,从矩形网格的最上方一行的左侧水平射入。每当激光束击中一面镜子,/和\二者之一,就会以 45 度角被反射。如果激光束从矩形网格底 部一行的右 阅读全文
posted @ 2016-10-14 21:33 karles~ 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 【问题背景】 zhx 为他的妹子制造了一个特别的图灵机(的磁带) 。 【问题描述】 有一个两端无限长的磁带,有N 个读取指针在某些位置,需要读取 M 个位置上的数据。每一个单位时间每个读取指针都可以向左或向右移动一格。如果存在某个时刻某个读取指针在某一个位置上(包括0时刻),那么这个位置上 的数据就 阅读全文
posted @ 2016-10-14 21:32 karles~ 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 【问题背景】 zhx 为他的妹子造了一幢摩天楼。 【问题描述】 zhx 有一幢摩天楼。 摩天楼上面有 M 个观光电梯,每个观光电梯被两个整数u " ,d " 描述。每个电梯只有两个按钮, (针对第 i 个电梯)两个按钮分别可以使 电梯向上u" 层向下d" 层。摩天楼的高度是无限的,但是电梯不可以钻入 阅读全文
posted @ 2016-10-14 21:31 karles~ 阅读(186) 评论(2) 推荐(0) 编辑