普及组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

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

今天题做太少,放道小题凑数233 题目背景 在双人对决的竞技性比赛,如乒乓球.羽毛球.国际象棋中,最常见的赛制是淘汰赛和循环赛.前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高.后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长. 本题中介绍的瑞士轮赛制,因最早使用于1895年在瑞士举办的国际象棋比赛而得名.它可以看作是淘汰赛与循环赛的折衷,既保证了比赛的稳定性,又能使赛程不至于过长. 题目描述 2*N 名编号为 1~2N 的选手共进行R 轮比赛.每轮比赛开始前,以及所有比赛结束后,都

题目链接 https://www.luogu.org/problemnew/show/P1030 模板题 先讲一下二叉树的遍历 二叉树的遍历 分类 性质 求法 分为三类: 先序遍历(PreOrder):根节点→左子树→右子树 中序遍历(InOrder):左子树→根节点→右子树 后序遍历(PostOrder):左子树→右子树→根节点 我们可知: **序遍历实际上是指根节点的位置 无论哪种遍历顺序,左子树都在右子树的前面 在前序遍历中,第一个点是根节点 在后序遍历中,最后一个点是根节点 例如这样一个

啦啦啦,这一篇是接上一篇的博客,上一篇是记忆化搜索,而这一篇是dp+前缀和小技巧 dp这种玄学做法我这种蒟蒻当然不是自己想出来的,参考https://blog.csdn.net/kkkksc03/article/details/84798228 首先定义f[i],表示在时间i已积累的最小等待时间,因为时间范围是<=4*10^6,所以不会炸.定义cnt[i]表示到i时刻时已经到达的人数(包括被车送走的),sum[i]表示到i时刻时到达车站的同学的时间的总和,然后就可推出转移方程:f[i]=min(

纪中2159. max 洛谷P1249 最大乘积 说明:这两题基本完全相同,故放在一起写题解 纪中2159. max (File IO): input:max.in output:max.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制 Goto ProblemSet 题目描述 一个正整数一般可以分为几个互不相同的自然数的和,如3=1+2,4=1+3,5＝1+4=2+3,6=1+5＝2+4,….现在你的任务是将指定的正整数n分解成m个(m>=1)互不相同的自然数的

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

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

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

洛谷P3951 小凯的疑惑 原题 题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素.每种金币小凯都有 无数个.在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的.现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品. 输入输出格式 输入格式: 两个正整数 a 和 b,它们之间用一个空格隔开,表示小凯中金币的面值. 输出格式: 一个正整数 N,表示不找零的情况下,小凯用手中的金币不能准确支付的最贵的物品的价值. 输入

题目链接:https://www.luogu.org/problemnew/show/P5018 花絮:这道题真的比历年的t4都简单的多呀,而且本蒟蒻做得出t4做不出t3呜呜呜... 这道题可以是一只披着狼皮的羊了,全篇字字不离树,二叉树,然鹅却只需要会搜索就能解决. 在前些日子复习的时候并没有考虑的普及组会出于数据结构有关的题目,于是大多数时间只是放在搜索,模拟,简单dp上,只为了以防不测练了个dijkstra模板,考试时看到了这题果断骗分,结果敲完后去了趟厕所才发现搜索跑个'暴力'也行啊,至

老师布置的作业,借博客这个平台一用 [总体感觉]对我而言比去年的难度大……特别是最后一题. 选择题 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个

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

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

阅读程序(程序输入不超过数组或字符串定义的范围:判断题正确填√,错误填×:除特殊说明外,判断题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 ==

题目描述 有n个同学(编号为1到n)正在玩一个信息传递的游戏.在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学. 游戏开始时,每人都只知道自己的生日.之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那 里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象).当有人从别人口中得知自己的生日时,游戏结束.请问该游戏一共可以进行几轮? 输入输出格式 输入格式: 输入共2行. 第1行包含1个正整数n表

题目链接:https://www.luogu.org/problemnew/show/P5016 分析: 这是一道模拟题.看到题目,我们首先要把它细致的读明白,模拟题特别考察细节,往往会有想不到的坑点(好吧,这题貌似没有). 然后我们还要看一看数据范围,可以注意到会出现10^9级别的数字.稍有信息学常识的人都知道,int型存储的最大数字是2147483647(再加就爆富负了),实在背不过这个数字也没关系,只要记住大概10910^9109级别即可,所以这题就可以long long了. 考虑到只需要

题目链接:https://www.luogu.org/problemnew/show/P5015 分析: 这道题大概是给个签到分吧.很显然的字符串操作.本篇题解主要帮助初学者,请大佬略过. 首先给大家介绍一个叫 gets(s)gets(s)gets(s) 的东东. s☞字符串的名称 他有什么作用呢? 将一行字符从文件或屏幕中读入,可以读空格,遇到换行跳出. -- by 本人 此题也明显告诉是读入仅一行,我们可以这么做. 哇!我们现在可以在计算机里进行操作了耶! 在这里告诉大家noip很重要的一点

洛谷P1048 [NOIP2005 普及组] 采药 洛谷的一个谱架-的题目,考的是01背包问题,接下来分享一下我的题解代码. AC通过图: 我的代码: 1 //动态规划 洛谷P1048 [NOIP2005 普及组] 采药 2 #include<iostream> 3 #include<cmath> 4 using namespace std; 5 int value[105];//价值数组 6 int times[105];//时间数组 7 long long dp[1000];