- 博客(4)
- 收藏
- 关注
RSS订阅原创 2018noip提高组 :铺设道路
题目： · 题目描述 · 输入 · 输出 · 样例输入 6 4 3 2 5 3 5 · 样例输出 9 · 提示 思路： 看到这个题目，一开始我的思路是找出有几个坑，然后算每个坑中最深的深度加起来即可，但后来一想，如果一个大坑中存在两种，或更多的小坑怎么办。 整体思路就是这样，找深的坑去填，一定区域内，只要算最深的即可。 就想到了这么一个方法：如果下...
2019-02-18 04:19:09
745
原创 2007noip普及组 ：奖学金
题目： · 题目描述 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。 任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名...
2019-02-18 04:06:49
663
原创 2007noip普及组 ：Hanoi双塔问题
题目： · 问题描述 给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有空的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意 这两个圆盘是不加区分的(下图为n=3的情形）。现要将这些国盘移到C柱上，在移动过程中可放在B柱上暂存。要求: (1)每次只能移动一个圆盘； (2) A、B、C三根细柱上的圆盘都要保持上小下大的顺序； 任务:设An为2n个圆盘完...
2019-02-16 23:22:03
1990
原创 NOI 4982:踩方格
题目： 描述： 有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设： a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上； b. 走过的格子立即塌陷无法再走第二次； c. 只能向北、东、西三个方向走； 请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。 ...
2018-12-02 09:54:37
821
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人