摘要: Description Alice和Bob居住在一个由N座岛屿组成的国家,岛屿被编号为0到N-1。某些岛屿之间有桥相连,桥上的道路是双 向的,但一次只能供一人通行。其中一些桥由于年久失修成为危桥,最多只能通行两次。Alice希望在岛屿al和a2之间往返an次(从al到a2再从a2 到al算一次往返) 阅读全文
posted @ 2016-02-25 08:31 Alisahhh 阅读(229) 评论(0) 推荐(0) 编辑
摘要: Description 折 叠的定义如下: 1. 一个字符串可以看成它自身的折叠。记作S  S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S)  SSSS…S(X个S)。 3. 如果A  A’, BB’,则AB  A’B’ 例如,因为3(A) = AAA, 2(B) = 阅读全文
posted @ 2016-02-25 08:26 Alisahhh 阅读(230) 评论(0) 推荐(0) 编辑
摘要: Description 给 一个由小写字母组成的字符串,我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以(但不必)包含大写字母R与M,其中M 标记重复串的开始,R重复从上一个M(如果当前位置左边没有M,则从串的开始算起)开始的解压结果(称为缓冲串)。 bcdcdcdc 阅读全文
posted @ 2016-02-25 08:15 Alisahhh 阅读(397) 评论(0) 推荐(0) 编辑
摘要: Description 你的公司接到了一批订单。订单要求你的公司提供n类产品,产品被编号为1~n,其中第i类产品共需要Ci件。公司共有m名员工,员工被编号为1~m员工能够制造的产品种类有所区别。一件产品必须完整地由一名员工制造,不可以由某名员工制造一部分配件后,再转交给另外一名员工继续进行制造。 我 阅读全文
posted @ 2016-02-25 08:06 Alisahhh 阅读(236) 评论(0) 推荐(0) 编辑
摘要: Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. 给出n条直线,表示成y 阅读全文
posted @ 2016-02-25 08:03 Alisahhh 阅读(199) 评论(0) 推荐(0) 编辑