savage

题解

/ 注册

全部文章 / 题解（共9篇）

题解 | 换教室-NOIP2016提高组复赛

算法知识点: 数学期望,动态规划复杂度：解题思路：状态表示： f[i][j][0]表示前i个课程，申请换了j次，且最后一次没申请换的最小期望长度 f[i][j][1]表示前i个课程，申请换了j次，且最后一次申请交换的最小期望长度则f[...

题解换教室 NOIP2016提高组复赛

2019-09-07

0 793

题解 | 愤怒的小鸟-NOIP2016提高组复赛

算法知识点: 状态压缩DP 复杂度：解题思路：一般抛物线方程：题目中的抛物线有两个特点：过原点, 即开口向下，即因此抛物线方程为：，有两个未知数，因此两点即可确定一条抛物线。因此最多有个不同的抛物线。接...

愤怒的小鸟题解 NOIP2016提高组复赛

2019-09-07

0 860

题解 | 组合数问题-NOIP2016提高组复赛

算法知识点: 前缀和，组合数复杂度：解题思路：首先通过组合恒等式将所有模的余数预处理出来。然后递推出前缀和：，表示中的倍数的个数。查询时直接查表即可。 C++ 代码： #include <cstdio> ...

题解组合数问题 NOIP2016提高组复赛

2019-09-06

0 965

题解 | 换教室-NOIP2016提高组复赛F题

题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有 2n 节课程安排在 n 个时间段上。在第 i （1 ≤ i ≤ n）个时间...

NOIP2016提高组复赛题解换教室

2019-09-02

1 734

题解 | 天天爱跑步-NOIP2016提高组复赛E题

题目描述小 C 同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。这个游戏的地图可以看作一棵包含 n ...

天天爱跑步 NOIP2016提高组复赛题解

2019-09-02

1 823

题解 | 玩具谜题-NOIP2016提高组复赛D题

题目描述小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外，如下图：这时 `si...

NOIP2016提高组复赛题解玩具谜题

2019-09-02

2 1309

题解 | 愤怒的小鸟-NOIP2016提高组复赛C题

题目描述 Kiana 最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于 (0, 0) 处，每次 Kiana 可以用它向第一象限发射一只小鸟，小鸟...

愤怒的小鸟 NOIP2016提高组复赛题解

2019-09-02

1 836

题解 | 蚯蚓-NOIP2016提高组复赛B题

题目描述本题中，我们将用符号表示对 c 向下取整，例如：。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有 n 只蚯...

蚯蚓 NOIP2016提高组复赛题解

2019-09-02

0 1172

题解 | 组合数问题-NOIP2016提高组复赛A题

题目描述组合数表示的是从 n 个物品中选出 m 个物品的方案数。举个例子，从 (1, 2, 3) 三个物品中选择两个物品可以有 (1, 2)，(1, 3)，(2, 3) 这三种选择方法。...

NOIP2016提高组复赛题解组合数问题

2019-09-02

0 859