savage

题解

/ 注册

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

题解 | 过河-NOIP2005提高组复赛

算法知识点: 动态规划，数学复杂度：解题思路：如果不考虑的范围，那么就是一道简单的DP问题：状态表示表示走到位置，踩到的石头个数的最小值；状态计算 , 其中表示第个位置是否有石头，在到之间。那么当很大时该...

题解过河 NOIP2005提高组复赛

2019-09-07

0 996

题解 | 等价表达式-NOIP2005提高组复赛D题

题目描述明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项也是一个代数表达式，题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。 ...

NOIP2005提高组复赛题解等价表达式

2019-08-29

3 1213

题解 | 篝火晚会-NOIP2005提高组复赛C题

题目描述佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每...

NOIP2005提高组复赛题解篝火晚会

2019-08-29

3 1083

题解 | 过河-NOIP2005提高组复赛B题

题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐...

NOIP2005提高组复赛题解过河

2019-08-29

0 1434

题解 | 谁拿了最多奖学金-NOIP2005提高组复赛A题

题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1)院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； ...

NOIP2005提高组复赛谁拿了最多奖学金题解

2019-08-29

0 939