savage

题解

/ 注册

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

题解 | 宝藏-NOIP2017提高组复赛

算法知识点: 状态压缩DP 复杂度：解题思路：参考这篇题解所写。状态压缩DP，下文中i是一个位二进制数，表示每个点是否存在。状态f[i][j]表示：集合：所有包含i中所有点，且树的高度等于j的生成树属性：最小花费状...

题解宝藏 NOIP2017提高组复赛

2019-09-07

0 1004

题解 | 小凯的疑惑-NOIP2017提高组复赛

算法知识点: 数论时间复杂度：解题思路：结论题：如果均是正整数且互质，那么由不能凑出的最大数是。 C++ 代码： #include <cstdio> #include <cstring> #i...

题解小凯的疑惑 NOIP2017提高组复赛

2019-09-06

2 897

题解 | 时间复杂度-NOIP2017提高组复赛

算法知识点: 栈，模拟，字符串处理复杂度：解题思路：循环的时间复杂度取决于最内层的计算次数，即嵌套最深的一层循环的计算次数。循环的嵌套和括号序列的嵌套类似，所以我们可以借助栈来遍历整个代码序列。当遇到FOR语句时，将该循环压入栈顶，当遇到END语句时，将栈顶...

时间复杂度题解 NOIP2017提高组复赛

2019-09-06

0 1234

题解 | 逛公园-NOIP2017提高组复赛F题

题目描述策策同学特别喜欢逛公园。公园可以看成一张 N 个点 M 条边构成的有向图，且没有自环和重边。其中 1 号点是公园的入口， N 号点是公园的出口，每条边有一个非负权值，代表策策经...

NOIP2017提高组复赛题解逛公园

2019-09-02

0 859

题解 | 时间复杂度-NOIP2017提高组复赛E题

题目描述给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序，于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++ 语言的循...

NOIP2017提高组复赛时间复杂度题解

2019-09-02

0 979

题解 | 小凯的疑惑-NOIP2017提高组复赛D题

题目描述小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中...

NOIP2017提高组复赛题解小凯的疑惑

2019-09-02

7 1758

题解 | 列队-NOIP2017提高组复赛C题

题目描述 Sylvia 是一个热爱学习的女孩子。前段时间， Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。 Sylvia所在的方阵中有 n x m 名学生，方阵的行数...

NOIP2017提高组复赛列队题解

2019-09-02

0 966

题解 | 宝藏-NOIP2017提高组复赛B题

题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋，也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的...

NOIP2017提高组复赛题解宝藏

2019-09-02

0 855

题解 | 奶酪-NOIP2017提高组复赛A题

题目描述现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为 z = ...

NOIP2017提高组复赛题解奶酪

2019-09-02

12 1321