NOIP 2016 提高组初赛

疑难点学习感悟。

一、

2.该题81容易看成81次按键，实际是屏幕上出现的第81个字符，实际按键次数超过81次。

3.异或，相同位上，数字相同取0，数字不同取1，即1^1=0 0^0=0 1^0=1 0^1=1

4.基本思路，二进制，八进制，统统化成十进制进行处理

(0.1)2=(1*2^-1)10=(0.5)10

(0.x)8=(x*8^-1)10=(0.5)10 x=4

5.N=1,最少运算次数为0，N=2最少运算次数1 N=3最少运算次数2 故答案可以选出

11.枚举，就答案而言，D不可能，剩下答案数据量比较小，故采用枚举。

14.

15.二三两空比较难，引入一组输入数据：

1 2 4 3

带入程序,发现

L[2]>L[1] and L[2]<L[3]

峰顶4是L[3]

故第二空Search(k+1,n)

二、
三、

四、

直接将题目给的输入数据带入程序，要笔算得出结果，很困难，考虑，自底向上推导。

以下输入输出均是笔算得出：

输入:a 输出:1

输入:aa 输出:2

输入:ab 输出:1

输入:aaa 输出:3

输入:aab 输出:2

输入:aba 输出:3

输入:baa 输出:2

可以开始有目的的进行推测

输入:abca 输出:3

输入:fdabcaef 输出:5

根据该题输入数据，基本可以推测答案是5

耗时：10分钟

五、

NOIP 2016 提高组初赛相关推荐

NOIP 2015 提高组初赛
NOIP 2015 提高组初赛疑难点学习感悟. 一. 3. 示例如下(来自自个的理解): 101.101 十进制转十进制1*10^2+0*10^1+1*10^0+1*10^-1+0*10^- ...
NOIP 2017 提高组初赛
NOIP 2017 提高组初赛做题感悟. 五.完善程序,是本张试卷最简单的题目,两道题做完,大约花了10分钟.2017-10-17 18:25 对了答案,破天荒,全对. 1.(大整数除法) 有如下 ...
NOIP 2018 提高组初赛试题题目+答案+简要解析
一.单项选择题(共 10 题,每题 2 分,共计 20 分: 每题有且仅有一个正确选项) 1. 下列四个不同进制的数中,与其它三项数值上不相等的是( ). A. (269) 16 B. (617 ...
noip 2009 提高组初赛订正
文章目录单项选择题多项选择题数学题看程序写结果总结单项选择题 7.最优前缀编码,也称Huffman编码.这种编码组合的特点是对于较频繁使用的元素给与较短的唯一编码,以提高通讯的效率.下面编 ...
NOIP 2016 提高组 Day 1 第二题天天爱跑步
题目描述小C同学认为跑步非常有趣,于是决定制作一款叫做<天天爱跑步>的游戏.<天天爱跑步>是一个养成类游戏,需要玩家每天按时上线,完成打卡任务. 这个游戏的地图可以看作一棵包 ...
【NOIP 2016 提高组】蚯蚓
Description Solution 这题算是一道结论题, 先来想一下,当q=0时,很显然有结论: 1. 对于所有没有被切过的蚯蚓,一定是越切越短. 2. 对于被切开的两段,随着时间的增加,新切的 ...
【NOIP 2016 提高组】换教室
Description Solution 先用弗洛伊德求出两两点的最短路, 设DP: fi,j,0f_{i,j,0}表示当前走到了i这个点,申请了j次,在原点的期望距离, fi,j,1f_{i,j,1 ...
NOIP 2013 提高组初赛青蛙跳荷叶
现有一只青蛙,初始时在 n 号荷叶上.当它某一时刻在 k 号荷叶上时,下一时刻将等概率地随机跳到 1, 2, -, k 号荷叶之一上,直至跳到 1 号荷叶为止.当 n = 2 时,平均一共跳 2 ...
NOIP 2018 普及组初赛
NOIP 2018 普及组初赛姐妹篇 NOIP 2018 提高组初赛点评欢迎查阅此文 https://blog.csdn.net/mrcrack/article/details/830489 ...

NOIP 2016 提高组初赛

NOIP 2016 提高组初赛相关推荐

最新文章

热门文章

NOIP 2016 提高组 初赛

NOIP 2016 提高组 初赛相关推荐

最新文章

热门文章

NOIP 2016 提高组初赛

NOIP 2016 提高组初赛相关推荐