savage

题解

/ 注册

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

题解 | 国王的游戏-NOIP2012提高组复赛

算法知识点: 贪心复杂度：解题思路：我们先给出做法，再证明其正确性。做法：直接将所有大臣按左右手上的数的乘积从小到大排序，得到的序列就是最优排队方案。证明：我们记第个大臣左手上的数是，右手上的数是。假设当前的排队方案不是按从小到大排序的...

题解 NOIP2012提高组复赛国王的游戏

2019-09-07

0 1110

题解 | 借教室-NOIP2012提高组复赛

算法知识点：二分，差分复杂度：解题思路：由于随着订单数量的增加，每天可用教室的数量一定单调下降。因此我们可以二分出第一天出现负值的订单编号。剩下的问题是如何快速求出经过若干订单后，每天所剩的教室数量。每个订单的操作是全部减去。因此我们可以用差分来...

借教室题解 NOIP2012提高组复赛

2019-09-06

3 1034

题解 | 开车旅行-NOIP2012提高组复赛F题

题目描述小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为 Hi ，城市 i 和城市 j 之间的距...

NOIP2012提高组复赛题解开车旅行

2019-09-01

0 794

题解 | 国王的游戏-NOIP2012提高组复赛E题

题目描述恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣...

NOIP2012提高组复赛题解国王的游戏

2019-09-01

40 1828

题解 | Vigenère密-NOIP2012提高组复赛D题

题目描述 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法―― Vigenère 密码。 Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用...

Vigenère密码 NOIP2012提高组复赛题解

2019-09-01

1 866

题解 | 疫情控制-NOIP2012提高组复赛C题

题目描述 H 国有n 个城市，这 n 个城市用n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 ...

NOIP2012提高组复赛题解疫情控制

2019-09-01

0 1205

题解 | 借教室-NOIP2012提高组复赛B题

题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 ...

借教室 NOIP2012提高组复赛题解

2019-09-01

0 812

题解 | 同余方程-NOIP2012提高组复赛A题

题目描述求关于x 的同余方程ax ≡ 1 (mod b)的最小正整数解。 ...

同余方程 NOIP2012提高组复赛题解

2019-09-01

0 2284