savage

题解

/ 注册

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

题解 | 传纸条-NOIP2008提高组复赛

算法知识点: 线性DP 复杂度：解题思路：状态表示：f[k, i, j]表示两个人同时走了k步，第一个人在 (i, k - i) 处，第二个人在 (j, k - j)处的所有走法的最大分值。状态计算：按照最后一步两个人的走法分成四种情况：两个人同时向...

传纸条题解 NOIP2008提高组复赛

2019-09-07

0 826

题解 | 双栈排序-NOIP2008提高组复赛

算法知识点: 二分图,栈,染色法,贪心复杂度：解题思路：如果只有一个栈，则整个操作顺序是固定的：从前往后遍历每个数，每次先将当前数压入栈中，如果后面的所有数均比栈顶元素大，则将栈顶弹出，否则栈顶不能被弹出。因此，我们只需考虑将每个数分配给哪个栈即...

双栈排序题解 NOIP2008提高组复赛

2019-09-07

1 1092

题解 | 双栈排序-NOIP2008提高组复赛D题

题目描述 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 ...

NOIP2008提高组复赛双栈排序题解

2019-08-31

0 1056

题解 | 传纸条-NOIP2008提高组复赛C题

题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行...

传纸条 NOIP2008提高组复赛题解

2019-08-31

4 1607

题解 | 火柴棒等式-NOIP2008提高组复赛B题

题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： ...

NOIP2008提高组复赛题解火柴棒等式

2019-08-31

0 1554

题解 | 笨小猴-NOIP2008提高组复赛A题

题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是...

NOIP2008提高组复赛笨小猴题解

2019-08-31

1 1179