首发于订阅号 嗨编程,这是一个以嗨为目标的编程订阅号(仅仅是目标而已),扫码可关注,不定期更.…

普及组C++语言试题 一.单项选择题(共 20 题,每题 1.5 分,共计 30 分:每题有且仅有一个正确选项) 1.在 8 位二进制补码中,10101011 表示的数是十进制下的( ). A. 43  B. -85  C. -43  D. -84 解析:补码就是符号位不变,其他各位逐位求反再加一 转码工具:https://tool.lu/hexconvert/ 原理:https://blog.csdn.net/zhuozuozhi/article/details/80896838 结论:-85…

去年,我普及组复赛翻车,居然没进一等奖,于是,今年,我只能再做一次普及组. 这次初赛我93.5分,居然是中山市第一--(中山市太弱了?) 其实我觉得我没考好. 比赛时第二题(计算机存储数据的基本单位是()?), 我脑抽选了个A(bit,正确答案是B,Byte()). 这绝对是粗心的原因. 这次选择题考的东西不是很偏,可以轻松对. 问题求解的两道题都是水题,一题找规律,另一题慢慢试就行了. 读程序其实很水,但我还是错了最后一题的输出2. 比赛时我懒得试,蒙了1 1. 有同学说,这题可以暴力试出来.…

首发于订阅号 嗨编程,这是一个以嗨为目标的编程订阅号(仅仅是目标而已),扫码可关注,不定期更. 解析中引用了一张关于排序的总结课件图片,来源网络,如果侵权,请联系本人删除(没钱付版权费)…

[NOIP2017普及组]跳房子 题目描述 跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一. 跳房子的游戏规则如下: 在地面上确定一个起点,然后在起点右侧画 nn 个格子,这些格子都在同一条直线上.每个格子内有一个数字(整数),表示到达这个 格子能得到的分数.玩家第一次从起点开始向右跳,跳到起点右侧的一个格子内.第二次再从当前位置继续向右跳,依此类推.规则规定: 玩家每次都必须跳到当前位置右侧的一个格子内.玩家可以在任意时刻结束游戏,获得的分数为曾经到达过的格子中的数…

NOIP2017 普及组题目大融合 每个读者需要有某个后缀的书,可以暴力map,复杂度\(o(9*nlog(n))\),也可以反串建trie树,复杂度\(o(9*n)\). 故可以求出需要的最少的RMB数目. 显然直接求花费金币的最小值是不容易的,那么可以二分最小值. 问题变为判断性的了. 实际上S就等于一个机器人最多可以得到的RMB数... 先将行列拆开统计. 能转移到一个点的区间实际上是已知而且单调的,故可以利用单调队列来维护. 由于同种颜色的转移能多1RMB,因此每个颜色都要维护. 需要4…

P3956 [NOIP2017 普及组] 棋盘 题目 题目描述 有一个 m×m 的棋盘,棋盘上每一个格子可能是红色.黄色或没有任何颜色的.你现在要从棋盘的最左上角走到棋盘的最右下角. 任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的), 你只能向上. 下.左. 右四个方向前进.当你从一个格子走向另一个格子时,如果两个格子的颜色相同,那你不需要花费金币:如果不同,则你需要花费 1 个金币. 另外, 你可以花费 2 个金币施展魔法让下一个无色格子暂时变为你指定的颜色.但这个魔法不能连续使用,…

本蒟蒻参加了今年的NOIP2018普及组的初赛 感觉要凉 总而言之,今年的题要说完全没有难度倒也不至于,还有不少拼RP的题,比如第一次问题求解考逻辑推理,第一次完善程序考双链表等 下面我就和大家一起看看 声明:题目答案是我和同时考试的同学们一起做出来的,不保证正确性,不确定的会在之前加* 更新:标准答案出来了,答案不会有误 2018.10.14更新:充实选择题内容 如有错误欢迎指正 一.单项选择题 1.以下哪一种设备属于输出设备:() A 扫描仪 B 键盘 C 鼠标 D 打印机 答案:D 打印机…

期中考总结&NOIP2017总结 2017年11月11日,我第二次参加NOIP普及组复赛.上一年,我的得分是250分,只拿到了二等奖.我便把目标定为拿到一等奖,考到300分以上. 早上8点多,我们去302教室,听同学讲考试注意事项(有十几条),有两条令我受益匪浅--要吃饱:不要定义与自带函数重名的变量或函数(如x0,y0什么的). 我们看了自己的考试信息后,就上车了.11点多就到达广州了. 吃中午饭的地方是一间名叫都城快餐的快餐店,我们却吃了一个多小时的快餐(有人等饭等了四十多分钟) 吃完饭后,…

第二十四届全国青少年信息学奥林匹克联赛初赛(普及组C++语言试题)…

刚参加完NOIP2017普及,只考了210,于是心生不爽,写下了这篇解题报告...(逃 第一次写博,望dalao们多多指导啊(膜 第一题score,学完helloworld的人也应该都会吧,之前好多人0分或60分据说是精度炸了,后面不是又重测了么233 直接给代码 #include <stdio.h> int a,b,c; double a1,b1,c1; int main() { scanf("%d %d %d",&a,&b,&c); a1=a*0…

还是神奇的链接 上面依然是题目. 这道题依然很简单,比起2015年的普及组t2好像还是更水一些. 不过这道题能讲的比第一题多. 我们一起来看一下吧! 这一题,我们首先将书的编号全部读入,存在一个数组里. 接下来我们需要对这个数组进行一个操作,那就是用sort排序,因为题目中说要求符合条件的编号最小的一本书,这样的话,排完序,操作会更方便,在后面就能体现. 排完序,我们采取在线处理,因为如果把需求全部读入后,再做,纯属浪费空间.所以我们边读边做. 那么接下来我们要做的就是把需求编号和书的末尾几个数…

过了这么久才来写博客,也是我这么一段时间都很低迷吧.... 老实来说,今年应该是要打提高组的...可还是打了普及组... 其实最猥琐的还是我连普及都写挂了,作为一个学了两年的人,图论,进阶dp都写过的人,才打了210分,我实在没脸. 现在来讲讲题解吧. T1成绩 题目描述 牛牛最近学习了C++入门课程,这门课程的总成绩计算方法是: 总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50% 牛牛想知道,这门课程自己最终能得到多少分. 输入输出格式 输入格式: 输入文件只有1行,包含三个非负…

提高组死亡选手来AK普及(耗时两天). T1 #include<bits/stdc++.h> using namespace std; int A,B,C; int main() { cin>>A>>B>>C; cout<<(A*+B*+C*)/<<"\n"; ; } T2 无脑找答案 #include<bits/stdc++.h> using namespace std; ],b,x,t; int m…

NOIP初赛考试提纲 时间:10月的第2/3个星期六下午14:30~16:30 分数及形式:满分100分,形式为笔试(今年可能上机) 1.单项选择题,共15题,每题2分,共30分 2.阅读程序题,共3题,前两题12分,第三题16分,共40分(考试形式为选择判断形式,其中判断题1.5分,选择题3分) 3.完善程序,共2题,每题15分,共30分(选择题形式,每空3分) 单项选择题(共15题,每题2分,共计30分:每题有且仅有一个正确选项) 1.中国的国家顶级域名是() A. .cn B. .ch C…

题目描述 有一个m \times mm×m的棋盘,棋盘上每一个格子可能是红色.黄色或没有任何颜色的.你现在要从棋盘的最左上角走到棋盘的最右下角. 任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的), 你只能向上. 下.左. 右四个方向前进.当你从一个格子走向另一个格子时,如果两个格子的颜色相同,那你不需要花费金币:如果不同,则你需要花费 11个金币. 另外, 你可以花费 22 个金币施展魔法让下一个无色格子暂时变为你指定的颜色.但这个魔法不能连续使用, 而且这个魔法的持续时间很短,也就是…

题目描述 牛牛最近学习了C++入门课程,这门课程的总成绩计算方法是: 总成绩=作业成绩\times 20\%+×20%+小测成绩×30\%+×30%+期末考试成绩\times 50\%×50% 牛牛想知道,这门课程自己最终能得到多少分. 输入输出格式 输入格式: 三个非负整数A,B,CA,B,C,分别表示牛牛的作业成绩.小测成绩和期末考试成绩.相邻两个数之间用一个空格隔开,三项成绩满分都是100100分. 输出格式: 一个整数,即牛牛这门课程的总成绩,满分也是100100分. 输入输出样例 输入…

老师布置的作业,借博客这个平台一用 [总体感觉]对我而言比去年的难度大……特别是最后一题. 选择题 1.D 打印机属于输出设备 2.D 将全部进制转换为10进制进行对比,我的方法是每一位乘以进制的位数次方,最后加起来 3.D 1MB=1024kb*1024 每年必考的转换 4.B 广域网(WAN,Wide Area Network) 5.B 1984年第一届全国青少年信息学奥林匹克竞赛,虽然我是用今年减去届数算的 6.A 记得好像去年考过这个键盘的题目…… 7.A 我是找规律算出来的,没有严格证…

解题思路: 一.单项选择题 (答案:DDDBBAAAABABBBB) 1.除D外,其余均为输入设备. 2.除D外,其余都等于(617)10 ,D选项为(619)10. 3.1MB=1024KB=1024*1024B 4.广域网,即WideAreaNetwork,缩写WAN. 5.百度百科:1984年邓小平指出:“计算机的普及要从娃娃做起.”教育部和中国科协委托中国计算机学会举办了全国青少年计算机程序设计竞赛(简称:NOI) 6.输出字符顺序:A S D F a s d f.8个一循环,故第81个…

阅读程序(程序输入不超过数组或字符串定义的范围:判断题正确填√,错误填×:除特殊说明外,判断题1.5分,选择题3分,共计40分) #include <cstdio> #include <cstring> using namespace std; char st[100]; int main() { scanf("%s", st); int n = strlen(st); for (int i = 1; i <= n; ++i) { if (n % i ==…

今天我们的考试就考到了这道题,在考场上就压根没有思路,我知道它是一道dp的题,但因为太弱还是写不出来. 下来评讲的时候知道了一些思路,是dp加上二分查找的方式,还能够用单调队列优化. 但看了网上的许多代码和博客都觉得不太明白单调队列的应用,看来真的还是太菜了. 单调队列掌握不熟练(其实什么也不知道了,虽然之前是讲过的) 那就换一种思路,不用单调队列,二分+dp其实就能搞出来. 怎么能看出这道题是二分的呢?其实因为可以分析数据看出,花费的数量是成单调递增的,满足二分是单调性的情况,所以我们可以用二…

题目 题目描述 有一个m × m的棋盘,棋盘上每一个格子可能是红色.黄色或没有任何颜色的.你现在要从棋盘的最左上角走到棋盘的最右下角. 任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的),你只能向上.下.左.右四个方向前进.当你从一个格子走向另一个格子时,如果两个格子的颜色相同,那你不需要花费金币:如果不同,则你需要花费1 个金币. 另外,你可以花费2 个金币施展魔法让下一个无色格子暂时变为你指定的颜色.但这个魔法不能连续使用,而且这个魔法的持续时间很短,也就是说,如果你使用了这个魔法,…

神奇的链接 上面时题目. 其实不得不说,这一题很水,比2015年的第一题水多了. 直接按题目套公式就行了,当然你也可以像我一样化简一下. 直接看代码: #include<cstdio> #include<cstring> #include<algorithm> //有些头文件不要也行 using namespace std; int main(){ //文件输入输出略去,用freopen即可 int a,b,c; scanf("%d%d%d",&am…

写了好久,感觉自己好菜,唉…… 首先发现这个$g$的取值具有单调性,可以想到二分答案,然后考虑用$dp$来检验,这样子可以写出朴素的转移方程: 设$f_i$表示以$i$结尾的最大价值,那么有$f_i = max(f_j) + val_i$ $(0 < j < i)$ $((dis_i - (d + g) \leq dis_j \leq dis_i  - max(d - g, 1)))$. 然后注意到是选取一个滑动窗口的最大值,用一个单调队列优化一下就可以了. 时间复杂度$O(nlogn)$.…

我就是一个这么个人:平常训练好好的,一到考场就炸. 不管是NOIP还是考试都是这样. 比赛时我脑抽,第二题相减后,居然一点一点地模10. 后来觉得很慢,用近乎一个小时时间,打了另一个方法(不是字典树,因为明显用不着).最终还错了,所以交了原来的方法. 我浪费了差不多一个小时的时间! 一个小时能干嘛? 1. 第三题,我手抖将某个0打成1,在JZOJ上只有90分. 2. 第四题,我因为错误理解题意,打了一个错误的小优化,在JZOJ上只有60分. However,在JZOJ上,我第二题能过-- 瞬间有…

NOIP提高组初赛难题总结 注:笔者开始写本文章时noip初赛新题型还未公布,故会含有一些比较老的内容,敬请谅解. 约定: 若无特殊说明,本文中未知数均为整数 [表达式] 表示:在表达式成立时它的值为1,否则值为0 x!表示x的阶乘 整数除法无特殊说明,默认下取整 阅读程序 1.[NOIP2018]提高组阅读程序3 #include <cstdio> using namespace std; const int N = 110; bool isUse[N]; int n, t; int a[N…

很明显我是想发提高组合集的.普及组考纲……用发么. 当然如果你想看的话也可以,就一点点: 递归.排序…… 很明显上面那都不是重点.普及组只要掌握搜索.二分.单调队列.数学.随机化等等,一等奖没问题的,但是要想AK普及组题目的话也不是那么容易,这得有熟练的调试和查细节能力才行.比如noip2017普及组的t3,你可能顺手打个搜索就过了但是忘了右下角终点是白格子的情况,从而痛失50分.总之普及组拿一等奖很容易,练过一年编程的相信都没问题(当然你是认真学),但要AK就得提高编程水平了,一般等你拿了省一…

NOIP2017提高组初赛错题 一.单项选择题(共15 题,每题1.5 分,共计22.5 分:每题有且仅有一个正确选项) 4. 2017年10月1日是星期日,1949年10月1日是( ). A. 星期三 B. 星期日 C. 星期六 D. 星期二 8. 由四个不同的点构成的简单无向连通图的个数是( ). A. 32 B. 35 C. 38 D. 41 14. 小明要去南美洲旅游,一共乘坐三趟航班才能到达目的地,其中第1个航班准点的概率是0.9,第2个航班准点的概率为0.8,第3个航班准点的概率为0…

2018年第二十四届全国青少年信息学奥林匹克联赛初赛普及组真题解析 一.单项选择题 1. 以下哪一种设备属于输出设备:(D) A.扫描仪 _B.键盘C. 鼠标 _D. 打印机 解析:送分题,前三个都是输入设备 2. 下列四个不同进制的数中,与其它三项数值上不相等的是(D). A.(269)16 B.(617)10 C.(1151)8 D.(1001101011)2 解析: 1)方法一:是把4个都换成10进制来比较. 2)方法二:直接通过二进制转八.十六进制的快速转换方法来判断. 二进制转八进制是…

第二十四届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 1.原题呈现 2.试题答案 3.题目解析 因博客园无法打出公式等,所以给你们几个小编推荐的链接去看看,在这里小编深感抱歉! https://blog.csdn.net/Lu_Anlai/article/details/85490641 https://blog.csdn.net/Ronaldo7_ZYB/article/details/83098444 来源:CSDN 编辑:疯狂的杰克…