摘要: 题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 个结点和 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从到的连续正整数。 现在有 阅读全文
posted @ 2017-05-29 20:23 PIPIBoss 阅读(1734) 评论(13) 推荐(6) 编辑
摘要: 题目描述 电信公司要更换某个城市的网线。新网线架设在原有的 N(2 <= N <= 100,000)根电线杆上, 第 i 根电线杆的高度为 height_i 米(1 <= height_i <= 100)。 网线总是从一根电线杆的顶端被引到 相邻的那根的顶端,如果这两根电线杆的高度不同,那么电信公司 阅读全文
posted @ 2017-05-29 10:43 PIPIBoss 阅读(263) 评论(0) 推荐(2) 编辑
摘要: 题目描述 贝西去科罗拉多州去滑雪,不过还她不太会玩,只是个能力为 1 的渣渣。贝西从 0 时刻进入滑雪场,一到 T 时刻就必须离开。滑雪场里有 N 条斜坡,第 i 条斜坡滑行一次需要 D i 分钟,要求游客的能力达到 C i 或以上时才能进入。贝西决心参加一些滑雪课程以提高自己的素质,这样可以在有限 阅读全文
posted @ 2017-05-29 09:50 PIPIBoss 阅读(221) 评论(0) 推荐(2) 编辑