savage

题解

/ 注册

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

题解 | Mayan游戏-NOIP2011提高组复赛

算法知识点: 搜索，剪枝复杂度：解题思路：由于最多枚举 55 步，数据范围很小，因此直接暴搜即可。搜索顺序：依次枚举每一步选择哪个方块，向左右哪个方向移动。剪枝情况有三种：向右移动时，如果右侧的方块颜色和当前方块颜色相同，则剪枝。 ...

Mayan游戏题解 NOIP2011提高组复赛

2019-09-07

0 759

题解 | 观光公交-NOIP2011提高组复赛

算法知识点: 贪心，递推复杂度：解题思路：这道题目的信息较多，我们先将其整理一下。首先预处理出每个站台的发车时间，即最后一个到达站台i的时间。然后预处理出从每个站台下车的人数。接下来求出车到达每个站台的时间，那么每个乘客的旅行时间就是，其中是乘客的终点站，...

观光公交题解 NOIP2011提高组复赛

2019-09-07

0 1284

题解 | 计算系数-NOIP2011提高组复赛

算法知识点: 组合数，二项式定理复杂度：解题思路：由二项式定理：因此，的系数是。时间复杂度分析: 计算的瓶颈在计算上，对于分母中每个数都需要做一次快速幂，因此总时间复杂度是。 C++ 代码： #include&...

计算系数题解 NOIP2011提高组复赛

2019-09-06

0 726

题解 | 聪明的质检员-NOIP2011提高组复赛

算法知识点：二分，前缀和复杂度：解题思路：观察每个区间的值且且。当增大时，区间中满足要求的会减少，同时所有，因此的值也会减少。由于，所以随单调递减。因此我们可以二分出距离最近的值。剩下的问题是当确定之后，我们...

聪明的质检员题解 NOIP2011提高组复赛

2019-09-06

0 886

题解 | Mayan 游戏-NOIP2011提高组复赛F题

题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块...

Mayan游戏 NOIP2011提高组复赛题解

2019-08-31

0 864

题解 | 选择客栈-NOIP2011提高组复赛E题

题目描述丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数 0~k-1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 ...

NOIP2011提高组复赛题解选择客栈

2019-08-31

0 1155

题解 | 铺地毯-NOIP2011提高组复赛D题

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面...

铺地毯 NOIP2011提高组复赛题解

2019-08-31

0 958

题解 | 观光公交-NOIP2011提高组复赛C题

题目描述风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到...

观光公交 NOIP2011提高组复赛题解

2019-08-31

0 659

题解 | 聪明的质监员-NOIP2011提高组复赛B题

题目描述小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到 n 逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是： 1、给定m个区间[Li，Ri]； 2、选出一个参数W； ...

NOIP2011提高组复赛题解聪明的质监员

2019-08-31

0 904

题解 | 计算系数-NOIP2011提高组复赛A题

题目描述给定一个多项式，请求出多项式展开后项的系数。 ...

计算系数 NOIP2011提高组复赛题解

2019-08-31

3 754