摘要: 【NOIP2016】DAY1 T2 天天爱跑步 Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两个结点,且任意 阅读全文
posted @ 2017-10-31 21:18 Warm_Angel 阅读(405) 评论(5) 推荐(1) 编辑
摘要: 【NOIP练习赛】T3、学习 Description 巨弱小 D 准备学习,有 n 份学习资料给他看,每份学习资料的 内容可以用一个正整数 ai 表示。小 D 如果在一天内学习了多份资料, 他只能记住这些资料的内容表示成的整数的最大公约数的部分。学习 若干份资料得到的收益是小 D 记下的内容之和,也 阅读全文
posted @ 2017-10-26 20:53 Warm_Angel 阅读(236) 评论(2) 推荐(0) 编辑
摘要: 【USACO2002 Feb】奶牛自行车队 Description N 头奶牛组队参加自行车赛。车队在比赛时排成一列,需要绕场S 圈。由于空气阻力的作用,领队奶牛消耗的体力要比后面的多。每头奶牛的初始体力都是相同的,记作M,体力减为负数的奶牛只能中途退赛,体力也不会在比赛途中恢复,但最后只要有一位队 阅读全文
posted @ 2017-10-26 19:51 Warm_Angel 阅读(457) 评论(2) 推荐(1) 编辑
摘要: 【NOIP练习赛】T2、开车 Description 老司机小 Q 要在一个十字路口指挥车队开车,这个十字路口可 以描述为一个 n*n 的矩阵,其中第 2 行到第 n-1 行都各有一道横向车 道,第 2 列到第 n-1 列都各有一条纵向车道。飙车开始前,小 Q 可以 在每条车道的两端(横向车道为从左 阅读全文
posted @ 2017-10-25 20:32 Warm_Angel 阅读(208) 评论(5) 推荐(1) 编辑
摘要: 【USACO2006 Mar】 滑雪缆车 skilift Time Limit 1000 msMemory Limit 131072 KBytes Description 科罗拉多州的罗恩打算为奶牛建造一个滑雪场,为此要在山上规划一条缆车线路。 整座山可以用一条折线来描述,该折线有N个拐点,起点是1 阅读全文
posted @ 2017-10-25 13:11 Warm_Angel 阅读(615) 评论(7) 推荐(0) 编辑
摘要: 【USACO2009 Open】滑雪课程 Ski Lessons Description 约翰请贝西去科罗拉多去滑雪。不过贝西不太会玩,她只是个滑雪能力为1的渣渣。所以她决心参加一些滑雪课程。滑雪场提供S门课程,第i门课开始的时间是Mi,持续时间为Li ,上完课之后,贝西的滑雪能力将变成Ai。注意, 阅读全文
posted @ 2017-10-24 16:07 Warm_Angel 阅读(430) 评论(8) 推荐(1) 编辑