A. ABCDEFGIIIJ B. ABDEGHJCFI C. ABDEGJHCFI D. ABDEGHJFIC 答案:B 解析:后序遍历的规则是“左右根”、中序遍历的规则是“左根右”,因此可知, A是树根、DBGEHJ是A左子树的中序遍历(对应后续遍历DGJHEB)、CIF是A右子树的中序遍历(对应后续遍历IFC),递归画出对应的二叉树,再根据前序遍历规则“根左右
1. 【2019CSPJ 普及组】数字游戏 时间限制: 1000 ms 内存限制: 262144 KB 【题目描述】 小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏,小 P 同学想要知道字符串中究竟有多少个 1。 注意:01 字符串为每一个字符是 0 或者 1 的字符串,如“101”(不含双引号)为一个长度为 3...
2019年CSP-J初赛真题 一、单项选择题(共15题,每题2分,共计30分;每题有且仅有一个正确选项) 1.中国的国家顶级域名是()。[单选题]* A..cn(正确答案) B.,ch C..chn D..china 答案解析:典型的国家顶级域名有.cn(中国)、.us(美国)、.uk(英国)、.jp(日本)、.sg(新加坡)等。典型的通用顶级域名有...
二、阅读程序(程序输入不超过数组或字符审定义的范圉;判断题正确填J,错误 填X;除特殊说明外,判断题1・5分,选择题3分,共计40分) 1.#include <cstdio> 2.#include <cstring> 3.USing namespace std; 4.Char St [100]; 5.int main() { 6.SCanf(z,%szz, st); 7.int n = Strlen(St); 8....
2019年CSP-J初赛试题(普及组)试题详解 一、单项选择题(共15题,每题2分,共计30分;每题有且仅有一个正确选项)1.中国的国家顶级域名是?A.cn B.ch C.chn D.china 【答案】A 2.二进制数11 1011 1001 0111和01 0110 1110 1011 进行逻辑与运算的结果是?A. 01 0010 1000 1011 B. 01 0010 1001 ...
本视频对2019年CSP-J入门组初赛(第一轮)的所有试题进行了讲解。适用于准备参加信息学奥赛NOIP普及组(CSP-J)的同学。 讲师本科毕业于复旦大学,多年信息学奥赛辅导经验(NOIP和USACO)。知识 校园学习 NOIP CSP-J初赛 信息学初赛 信息学第一轮 普及组初赛 CSP 2019 CSP-J 2019 CSP 信息学奥赛 信奥...
}intmain(){cin>> T >> n >> V[0];for(inti =1; i <= T; i ++)for(intj =1; j <= n; j ++)cin>> a[i][j];for(inti =1; i <= T; i ++) { V[i] = max(V[i], V[i-1]);for(intj = i+1; j <= T; j ++) { ...
CSP-JS赛程分为初赛(笔试)和复赛(机试),即CSP-J1/S1与CSP-J2/S2。参赛者必须先参加第一轮,达到一定的分数者方可参加第二轮。 CSP-JS自2019年起举办。 CSP-J 是信息学奥赛(信奥赛)中系列赛事的重要组成部分,是初学信奥赛的必考赛事。 CSP-J分为第一轮和第二轮,第一轮赛事为笔试,重点考察计算机基础、进制...
C. a[ord[res[i]]]j b[ord[res[i]]] D. a[res[ord[i]]]j b[res[ord[i]]] 【答案】BDCAB 标签: CSP-J, 题解 0 0 « 上一篇: LUOGU P6583 回首过去 » 下一篇: [基础]2019年CSP-J初赛试题(普及组)试题详解 2/3 posted @ 2021-07-14 21:03 Ugeter 阅读(1040) 评论(0)...
此题对比近几年CSP-J普及组第二题来说难度大了很多,此题很明显会用到二维数组或者结构体去记录存储数据。 此题阅读起来难度较大,需要认真多读并且过滤有效信息。 下面我们先梳理一下信息。 一共有n条数据,0表示地铁,乘坐地铁会送优惠券,1表示公交车,乘坐公交车可以使用优惠券,需要满足一定条件,优惠券获得时间和...