savage

题解

/ 注册

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

题解 | 积木大赛-NOIP2013提高组复赛

算法知识点: 差分,贪心复杂度：解题思路：我们逆向思考：假设给定了每块积木的高度，每次可以将某一段区间中的所有高度减一，问最少操作多少次可以将所有高度变成0。原序列是： , 其中。构造差分序列： ... ...

积木大赛题解 NOIP2013提高组复赛

2019-09-07

4 875

题解 | 货车运输-NOIP2013提高组复赛F题

题目描述 A 国有 n 座城市，编号从 1 到 n ，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 ...

货车运输题解 NOIP2013提高组复赛

2019-09-01

3 855

题解 | 火柴排队-NOIP2013提高组复赛E题

题目描述涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：其中 ai 表示第一列火柴中第 i 个火柴的高度， bi 表示...

题解 NOIP2013提高组复赛火柴排队

2019-09-01

1 955

题解 | 转圈游戏-NOIP2013提高组复赛D题

题目描述 n 个小伙伴（编号从 0 到 n-1 ）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从 0 到 n-1 。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：...

转圈游戏题解 NOIP2013提高组复赛

2019-09-01

1 0

题解 | 华容道-NOIP2013提高组复赛C题

题目描述小 B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B玩的华容...

题解 NOIP2013提高组复赛华容道

2019-09-01

2 1420

题解 | 花匠-NOIP2013提高组复赛B题

题目描述花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看...

题解花匠 NOIP2013提高组复赛

2019-09-01

2 1063

题解 | 积木大赛-NOIP2013提高组复赛A题

题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是 hi 。在搭建开始之...

积木大赛题解 NOIP2013提高组复赛

2019-09-01

2 1103