- 博客(4)
- 收藏
- 关注
原创 2018noip提高组 :铺设道路
题目:· 题目描述· 输入· 输出· 样例输入64 3 2 5 3 5· 样例输出9· 提示 思路:看到这个题目,一开始我的思路是找出有几个坑,然后算每个坑中最深的深度加起来即可,但后来一想,如果一个大坑中存在两种,或更多的小坑怎么办。整体思路就是这样,找深的坑去填,一定区域内,只要算最深的即可。就想到了这么一个方法:如果下...
2019-02-18 04:19:09 641
原创 2007noip普及组 :奖学金
题目:· 题目描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。 任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名...
2019-02-18 04:06:49 520
原创 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 1743
原创 NOI 4982:踩方格
题目: 描述: 有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设: a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上; b. 走过的格子立即塌陷无法再走第二次; c. 只能向北、东、西三个方向走;请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。 ...
2018-12-02 09:54:37 695
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人