savage

题解

/ 注册

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

题解 | 最优贸易-NOIP2009提高组复赛

算法知识点: SPFA 复杂度：解题思路：先求出：从走到的过程中，买入水晶球的最低价格；从走到的过程中，卖出水晶球的最高价格；然后枚举每个城市作为买卖的中间城市，求出的最大值即可。求和时，由于不是...

题解最优贸易 NOIP2009提高组复赛

2019-09-07

3 905

题解 | 靶形数独-NOIP2009提高组复赛

算法知识点: 搜索，剪枝复杂度：解题思路：在搜索时分别记录每行、每列、每个九宫格内当前未填写的数字有哪些。这里采用位运算来加速：每行、每列、每个九宫格内，分别用一个9位的二进制数来表示哪些数字可填。每个空格内所有可选的数字就是其所在行、列、九...

靶形数独题解 NOIP2009提高组复赛

2019-09-07

3 825

题解 | Hankson的趣味题-NOIP2009提高组复赛

解题思路：由于，因此一定是的约数。所以我们可以枚举的所有约数，然后依次判断是否满足以及即可。我们可以先预处理出内的所有质数，然后用这些质数去试除。分解质因数后，通过DFS枚举出的所有约数。时间复杂度： C++ 代码： #include...

题解 Hankson的趣味题 NOIP2009提高组复赛

2019-09-06

0 823

题解 | 靶形数独-NOIP2009提高组复赛D题

题目描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题...

靶形数独题解 NOIP2009提高组复赛

2019-08-31

1 978

题解 | 最优贸易-NOIP2009提高组复赛C题

题目描述 C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。 ...

题解 NOIP2009提高组复赛最优贸易

2019-08-31

8 1421

题解 | Hankson趣味-NOIP2009提高组复赛B题

题目描述 Hanks博士是BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。今天在课堂上，老师讲...

题解 NOIP2009提高组复赛 Hankson的趣味题

2019-08-31

0 913

题解 | 潜伏者-NOIP2009提高组复赛A题

题目描述 R国和S国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历经艰险后，潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则： ...

题解 NOIP2009提高组复赛潜伏者

2019-08-31

0 1129