NOIP2016提高组初赛(C++语言)试题 个人的胡乱分析

最近在做历年的初赛题,那我捡几道比较有代表性的题说一下好了

原题可以在这里看:https://wenku.baidu.com/view/10c0eb7ce53a580217fcfede.html?from=search

以下纯属个人胡乱分析,不爽不要看(误

单项选择

T2.一只小老鼠在键盘的Caps Lock键,A键,S键,D键上跳来跳去,问屏幕上输出的第81个字符。

显然是有周期性的,ASDSAasdsa为一个周期,可以得知T=10,所以第81个字符字符为81 % 10 = 1,即第一个字符A。

T6.后缀表达式

知道一个中缀表达式a*(b+c)-d,要把它换成后缀表达式,这个有好多方法的,我用的方法可能比较麻烦,但是不容易出错

首先我们有式子a*(b+c)-d,

按照运算顺序添加括号,这样会有 ( ( a*(b+c) ) - d ),

在每个括号里,把运算符放到操作数的后面,

有( ( a(bc+) *)  d -)

删去所有括号, 有 abc+*d-,即最终答案。

有一点需要注意的是,添加括号指的是每一次运算都添加一次括号,这样括号里如果有多个计算,也要加括号

比如a*(b+c*e)-d,加括号的结果应该是( ( a*(b+(c*e)) ) - d ),必须保证每个括号只能有一次运算才行

移动符号的时候,要求后缀表达式就把所有的符号放在相应右括号之前,求前缀表达式也是这样,放在相应的左括号之后就好。

T9.如果地址总线有n位,计算机最多使用的数据就有2n 字节,题目里是32位的地址线,这样应该是232字节的数据,转换成GB,只需要除以1024的三次方就好。

T12.

(Lucia你不知道朋友圈有设置访问权限的功能吗?)

说出来你可能不信,这是一道图论题。首先有一个无向图,从一个点出发,它可以向任何一个联通的位置出发, 到达那个点后,再向其连接的所有的方向各走一条边,这样一次行走能到达很多点。现在给定这个出发点,选择一些方向出发,但无论走哪里,它不能走到某个特定的点。

把四个选项挨个往里带就好,看哪个行哪个不行。

T13.

这道题考察的其实是CPU的流水线处理方式。我们假设三道菜为A,B,C,三道工序分别记为1,2,3,而且我们知道,在同一时段每个人只能做一个工序,而且工序既必须按顺序来,又不能一样。

那好办了。首先第一个十分钟,做A1,下一个十分钟做A2和B1,再下一个十分钟做A3,B2,C1……

就像这样:

T14.好像要用什么主定理?没听说过。。。

抽时间学学好了。。

不定向选择

T3.快速排序和归并排序都有一步分割区间的操作,分治思想体现在这里。

T5.不要忘了拿衣服233333

未完待续

时间: 2024-11-10 15:40:58

NOIP2016提高组初赛(C++语言)试题 个人的胡乱分析的相关文章

Noip2008提高组初赛 C

第十四届(NOIP2008)信息学奥赛联赛提高组C语言初赛试题 ● ●  全部试题答案均要求写在答卷纸上,写在试卷纸上一律无效  ●● 一. 单项选择题 (共10题,每题1.5分,共计15分.每题有且仅有一个正确答案). 1. 在以下各项中,(C  )不是操作系统软件. A. Solaris   B. Linux    C. Sybase     D. Windows Vista      E. Symbian A:索拉瑞斯是Sun Microsystems研发的计算机操作系统.它被认为是UNI

NOIP2013-普及组初赛C语言解析

第十九届全国青少年信息学奥林匹克联赛初赛 一.单项选择题(共 20 题,每题 1.5 分,共计 30 分.每题有且仅有一个正确选项)1. 一个 32 位整型变量占用(A )个字节.A. 4 B. 8 C. 32 D. 128 参考:一个int变量占4个字节,对于16字机,short int 占2个字节,在大多数的32位机中,short int 占4个字节.但总的来说,short int 至少16位,也就是2个字节,long int或long ,在内存中占4个字节.故选A /===========

【NOIP2016提高组】愤怒的小鸟(状压宽搜)

题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔. 简单来说,这款游戏是在一个平面上进行的. 有一架弹弓位于(0,0)处,每次Kiana可以用它向第一象限发射一只红色的小鸟,小鸟们的飞行轨迹均为形如的曲线,其中a,b是Kiana指定的参数,且必须满足a<0. 当小鸟落回地面(即x轴)时,它就会瞬间消失. 在游戏的某个关卡里,平面的第一象限中有n只绿色的小猪,其中第i只小猪所在的坐标为(xi,yi). 如果某只小鸟的飞行轨迹经过了(xi,yi),那么第i只小猪就会被消灭掉,同时小鸟将会沿着原先

noip2016——提高组——蚯蚓

大概这题难度提高+省选-. 我也做了半天. 这题如果用优先队列做的话会时间超限. 所以就要用另一种巧妙的做法. 见代码-- 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 using namespace std; 5 int read(){ 6 int t=1,num=0;char c=getchar(); 7 while(c>'9'||c<'0'){if(c=='-')t=-1

[NOIP2016提高组]组合数问题

题目:UOJ#263.洛谷P2822.Vijos P2006.codevs5947. 题目大意:t组数据,每次给你n和m$\leq 2000$,求对于所有的$(0\leq i\leq n)$,$(0\leq j\leq m)$的(i,j),有多少对满足$C^j_i\equiv 0(mod\ k)$. 解题思路:此题是一道数论题.首先,组合数有一个递推公式:$C^m_n=C^m_{n-1}+C^{m-1}_n$,这其实和杨辉三角的递推公式是一样的.那么我们可以预处理出所有的组合数,然后对于每一个问

提高组初赛复习

emmmm......这个是本人复习初赛的一些资料,可能不完整,先挖个坑,再慢慢填,因为实在不想手写了QwQ 进制转换 二进制转十进制:位权法则 十进制转二进制:除2取余,逆序输出 十进制小数转二进制:乘以2取整,顺序输出 eg: 0.625 *2 1.25            1 0.25 *2 0.5              0 *2 1.0              1 八进制转二进制:一位换三位 十六进制转二进制:一位换四位 其他进制转十进制:位权法则 存储器容量单位:1KB=102

JZOJ 4639 Angel Beats!【NOIP2016提高组A组7.16】

Angel Beats! (这是一部日漫,7.16的出题人好神奇,名字都来自于影音作品) 题目大意 给你一棵1为根的树,然后会有q个询问,向你查询点x子树和点y子树的重心,重心可能会有很多个,你只需要输出距离和即可. 两棵子树的重心的定义如下:在树上找到一个点,使得该点到两棵子树中所有点距离之和最小,即这两棵子树的重心. 输入格式 第一行一个整数 ,代表点的数量. 接下来 n-1行,第i 行的表示节点i 的父亲节点. 接下来一个整数q ,为询问的个数. 接下来q 行,每行两个数x,y ,表示查询

JZOJ 4638 第三条跑道 【NOIP2016提高组A组7.16】

第三条跑道 该题目的名字是一首歌 题目大意 输入格式 输出格式 对于每个询问,单独一行输出答案. 样例输入 5 2 3 4 5 6 3 1 1 5 0 2 3 6 1 2 3 样例输出 32 48 数据范围 题解 我们先看一下φ的通式. 其中p1, p2--pn为x的所有质因数,x是不为0的整数. 再看一下数据范围,,这也就意味着ai在任何时刻都满足它的素因子是600以内的,而φ(ai)只跟它的素因子有关. 因为是区间查询/修改,当然是开线段树了. 600以内的素因子有109个,所以我们就种10

洛谷 P1850 换教室(NOIp2016提高组D1T3)

题目描述 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程. 在可以选择的课程中,有 2n2n 节课程安排在 nn 个时间段上.在第 ii(1 \leq i \leq n1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室 c_ic?i?? 上课,而另一节课程在教室 d_id?i?? 进行. 在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的 nn 节安排好的课程.如果学生想更换第 ii 节课程的教室,则需要提出申请.