摘要: 题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 个结点和 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从到的连续正整数。 现在有 阅读全文
posted @ 2017-05-29 20:23 PIPIBoss 阅读(1751) 评论(13) 推荐(6) 编辑
摘要: 题目描述 电信公司要更换某个城市的网线。新网线架设在原有的 N(2 <= N <= 100,000)根电线杆上, 第 i 根电线杆的高度为 height_i 米(1 <= height_i <= 100)。 网线总是从一根电线杆的顶端被引到 相邻的那根的顶端,如果这两根电线杆的高度不同,那么电信公司 阅读全文
posted @ 2017-05-29 10:43 PIPIBoss 阅读(272) 评论(0) 推荐(2) 编辑
摘要: 题目描述 贝西去科罗拉多州去滑雪,不过还她不太会玩,只是个能力为 1 的渣渣。贝西从 0 时刻进入滑雪场,一到 T 时刻就必须离开。滑雪场里有 N 条斜坡,第 i 条斜坡滑行一次需要 D i 分钟,要求游客的能力达到 C i 或以上时才能进入。贝西决心参加一些滑雪课程以提高自己的素质,这样可以在有限 阅读全文
posted @ 2017-05-29 09:50 PIPIBoss 阅读(223) 评论(0) 推荐(2) 编辑
摘要: 题目描述 某 乡有n个村庄(1<n<15),有一个售货员,他要到各个村庄去售货,各村庄之间的路程s(0<s<1000)是已知的,且A村 到B村与B村到A村的路大多不同。为了提高效率,他从商店出发到每个村庄一次,然后返回商店所在的村,假设商店所在的村庄为1,他不知道选择什么样的路线 才能使所走的路程最 阅读全文
posted @ 2017-05-28 15:54 PIPIBoss 阅读(269) 评论(0) 推荐(2) 编辑
摘要: Description 给定正整数序列x1 ,... , xn 。 (1)计算其最长递增子序列的长度s。(严格递增) (2)计算从给定的序列中最多可取出多少个长度为s的递增子序列。 (3)如果允许在取出的序列中多次使用x1和xn,则从给定序列中最多可取出多少个长 度为s的递增子序列。 编程任务: 设 阅读全文
posted @ 2017-05-28 13:33 PIPIBoss 阅读(322) 评论(0) 推荐(3) 编辑
摘要: 题目描述 The cows have once again tried to form a startup company, failing to remember from past experience that cows make terrible managers! The cows, co 阅读全文
posted @ 2017-05-27 13:09 PIPIBoss 阅读(330) 评论(0) 推荐(2) 编辑
摘要: 题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同的方案。 输入 阅读全文
posted @ 2017-05-25 17:45 PIPIBoss 阅读(205) 评论(0) 推荐(2) 编辑
摘要: 题目描述 joe觉得云朵很美,决定去山上的商店买一些云朵。商店里有n多云,云朵被编号为1,2,……,n,并且每朵云都有一个价值。但商店老板跟他说,一些云朵要搭配来买才好,所以买一朵云则与这多云有搭配的云都要买。但是Joe 的钱有限,所以他希望买的价值越多越好。 joe觉得云朵很美,决定去山上的商店买 阅读全文
posted @ 2017-05-25 13:31 PIPIBoss 阅读(344) 评论(0) 推荐(2) 编辑
摘要: 题目描述 一些村庄被建在一条笔直的高边公路边上。我们用一条坐标轴来描述这条高边公路,每一个村庄的坐标都是整数。没有两个村庄坐标相同。两个村庄问的距离,定义为它们坐标值差的绝对值。 我们需要在一些村庄建立邮局一一当然,并不是每一个村庄都必须建立邮局。邮局 必须被建在村庄里,因此它的坐标和它所在的村庄坐 阅读全文
posted @ 2017-05-24 16:11 PIPIBoss 阅读(521) 评论(0) 推荐(4) 编辑
摘要: 题目描述 为了跟踪所有的牛,农夫JOHN在农场上装了一套自动系统. 他给了每一个头牛一个电子牌号 当牛走过这个系统时,牛的名字将被自动读入. 每一头牛的电子名字是一个长度为M (1 <= M <= 2,000) 由N (1 <= N <= 26) 个不同字母构成的字符串.很快,淘气的牛找到了系统的漏 阅读全文
posted @ 2017-05-23 16:54 PIPIBoss 阅读(416) 评论(0) 推荐(2) 编辑