信息学奥赛一本通T1264：动态规划的基本模型 合唱队形

【题目描述】N位同学站成一排，音乐老师要请其中的(N−K)位同学出列，使得剩下的KK位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T1,T2,…,TK，则他们的身高满足T1<T2<…<Ti,Ti>Ti+1>…>TK(1≤i≤K)。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩

• 0
• 0
• 轩爸
• 发布于 2020-05-03 10:20
• 阅读 ( 957 )

CSP-J/S2019第二轮认证测试数据

现发布CSP-J/S2019第二轮认证测试数据，供参考。  NOI竞赛办公室2019年12月1日...

• 0
• 0
• 轩爸
• 发布于 2019-12-06 15:45
• 阅读 ( 957 )

信息学奥赛一本通T1340：树与二叉树 扩展二叉树

【题目描述】由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用·补齐，如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树，扩展二叉树的先序和后序序列能唯一确定其二叉树。现给出扩展二叉树的先序序列，要求输出其中序和后序序列。【输入】扩展二叉树的先序序列。【输出】输出其中序和后序序列。【输入样例】ABD..EF..G..C..【输出样例】DB

• 0
• 0
• 轩爸
• 发布于 2020-05-11 10:20
• 阅读 ( 955 )

信息学奥赛一本通T1393：最小生成树 联络员

【题目描述】Tyvj已经一岁了，网站也由最初的几个用户增加到了上万个用户，随着Tyvj网站的逐步壮大，管理员的数目也越来越多，现在你身为Tyvj管理层的联络员，希望你找到一些通信渠道，使得管理员两两都可以联络（直接或者是间接都可以）。Tyvj是一个公益性的网站，没有过多的利润，所以你要尽可能的使费用少才可以。目前你已经知道，Tyvj的通信渠道分为两大类，一类是必选通信渠道，无论价格多少，你都需要把

• 0
• 0
• 轩爸
• 发布于 2020-05-16 16:20
• 阅读 ( 953 )

C++ 数据结构

C++ 数据结构C/C++ 数组允许定义可存储相同类型数据项的变量，但是结构是 C++ 中另一种用户自定义的可用的数据类型，它允许您存储不同类型的数据项。结构用于表示一条记录，假设您想要跟踪图书馆中书本的动态，您可能需要跟踪每本书的下列属性：TitleAuthorSubjectBook ID定义结构为了定义结构，您必须使用 struct 语句。struct 语句定义了一个包含多个成员的新的数据类型...

• 0
• 0
• 轩爸
• 发布于 2019-08-03 16:33
• 阅读 ( 953 )

信息学奥赛一本通T1282：动态规划的基本模型 最大子矩阵

【题目描述】已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 × 1)子矩阵。比如，如下4 × 4的矩阵0  -2 -7  09  2 -6  2-4  1 -4  1-1  8  0 -2的最大子矩阵是 9 2-4 1-1 8这个子矩阵的大小是15。【输入】输入是一个N×N的矩阵。输入的第一行给出N(0<N≤100)。再后面的若干行中，依次(首先

• 0
• 0
• 轩爸
• 发布于 2020-05-05 10:20
• 阅读 ( 952 )

预告：金牌教练王晓光开讲

2020年5月，培训正式推出！在之前的培训中，我们学习了一维数组和二维数组的相关知识。下周，我们将继续学习数组。第十期培训将于7月7日如期而至。本次主讲人为NOI金牌教师、东北师范大学附属中学王晓光，他将就字符类型和字符数组的相关问题进行讲解。培训视频将于7月7日16点在NOI官网更新，敬请期待！讲师介绍 王晓光，CCF会员。东北师范大学附属中学信息学奥赛教练团队成员，NOI金牌指导教师，2011...

• 0
• 0
• 轩爸
• 发布于 2020-07-01 10:20
• 阅读 ( 951 )

信息学奥赛一本通T1365：树与二叉树 FBI树

【题目描述】我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：T的根结点为R，其类型与串S的类型相同；若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左子串S1

• 0
• 0
• 轩爸
• 发布于 2020-05-13 16:20
• 阅读 ( 948 )

2020年唯一一期NOI教师培训来袭（人数已满，报名截止）——CCF关于举办NOI2020线上教师培训的通知

根据《CCF关于NOI指导教师证书的规定》及目前社会教师指导的学生参加CSP-J/S的需求，CCF决定将于10月12-14日举办今年唯一一期NOI教师培训。本次NOI教师培训为线上形式，培训2天后进行测试，通过测试考核的教师获得CCF认可的资质证书。凡参加CCF NOI指导教师培训并获得资质证书的教师（在校教师及社会教师）均可以作为CSP-J/S2020报名工作中所在单位的审核教师，负责本单位的选...

• 0
• 0
• 轩爸
• 发布于 2020-09-17 10:21
• 阅读 ( 946 )

NOI2020因你更精彩NOI2020面向全网征集LOGO设计及主题词方案

由CCF主办，长沙市第一中学承办的NOI2020将于2020年在湖南长沙举行。现特面向全网征集NOI2020 LOGO设计及主题词方案。征集一、 征集要求1、在体现NOI 2020赛事特征、反映智能时代主题和信息学奥林匹克竞赛特点的同时展示承办单位文化内涵。2、LOGO设计要求包含中文：“第三十七届全国青少年信息学奥林匹克竞赛”或英文：这两个元素；3、要求参赛者提供设计原件的矢量图电子版本；4、要...

• 0
• 0
• 轩爸
• 发布于 2019-11-21 14:30
• 阅读 ( 944 )

信息学奥赛一本通T1376：最短路径算法 信使

【题目描述】战争时期，前线有n个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。指挥部设在第一个哨所。当指挥部下达一个命令后，指挥部就派出若干个信使向与指挥部相连的哨所送信。当一个哨所接到信后，这个哨所内的信使们也以同样的方式向其他哨所送信。直至所有n个哨所全部接到命令后，送信才算成功。因为准备充足，每个哨所内都安排了足够的

• 0
• 0
• 轩爸
• 发布于 2020-05-15 10:20
• 阅读 ( 943 )

信息学奥赛一本通T1290：背包问题 采药

【题目描述】辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果

• 0
• 0
• 轩爸
• 发布于 2020-05-05 16:20
• 阅读 ( 943 )

信息学奥赛一本通T1271：背包问题 潜水员

【题目描述】潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少？例如：潜水员有5个气缸。每行三个数字为：氧，氮的（升）量和气缸的重量：3 36 12010 25 1295 50 2501

• 0
• 0
• 轩爸
• 发布于 2020-05-04 10:20
• 阅读 ( 943 )

C++ 数组

C++ 数组 C++ 支持数组数据结构，它可以存储一个固定大小的相同类型元素的顺序集合。数组是用来存储一系列数据，但它往往被认为是一系列相同类型的变量。 数组的声明并不是声明一个个单独的变量，比如 number0、number1、...、number99，而是声明一个数组变量，比如 numbers，然后使用 numbers[0]、numbers[1]、...、numbers[99] 来代表一个个单...

• 0
• 2
• 轩爸
• 发布于 2019-08-03 16:33
• 阅读 ( 942 )

信息学奥赛一本通T1339：树与二叉树 求后序遍历

【题目描述】输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。【输入】共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。【输出】一行，表示树的后序遍历序列。【输入样例】abdec【输出样例】debca【源程序】 

• 0
• 0
• 轩爸
• 发布于 2020-05-11 10:20
• 阅读 ( 938 )

C 库函数 – asctime()

C 库函数 - asctime() C 标准库 - <time.h>描述C 库函数 char *asctime(const struct tm *timeptr) 返回一个指向字符串的指针，它代表了结构 struct timeptr 的日期和时间。声明下面是 asctime() 函数的声明。参数timeptr 是指向 tm 结构的指针，包含了分解为如下各部分的日历时间：返回值该函数返回...

• 0
• 0
• 轩爸
• 发布于 2019-08-26 21:25
• 阅读 ( 938 )

关于NOI Online能力测试成绩证明申请的通知

CCF定于即日起开始受理NOI Online能力测试成绩证明申请。凡排名在能力测试入门组/提高组前25%的选手均可申请。本次成绩证明仅有电子版。一、成绩证明申请时间即日起至2020年3月25日24点截止，逾期申请不予受理。二、成绩证明费用：免费三、成绩查询选手登陆NOI报名系统查看个人成绩，前25%选手名单请见名单公示（点击查看）。凡符合要求的申请者，请在规定时间内发送申请表（附表1）至邮箱（li...

• 0
• 2
• 轩爸
• 发布于 2020-03-19 15:30
• 阅读 ( 934 )

信息学奥赛一本通T1439：二分与三分 传送带

【题目描述】对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4 2 4 5 1要分成3段将其如下分段：[4 2][4 5][1]第一段和为6，第2段和为9，第3段和为1，和最大值为9。将其如下分段：[4][2 4][5 1]第一段和为4，第2段和为6，第3段和为6，和最大值为6。并且无论如何分段，最大值不会小于

• 0
• 0
• 轩爸
• 发布于 2020-05-20 16:20
• 阅读 ( 933 )

CCF关于CSP-J/S2019第二轮认证证书发放的公告

CCF定于即日起开始受理CSP-J/S2019第二轮认证证书申请。凡取得CSP-J/S2019第二轮认证提高级和入门级一二三等的认证者均可申请证书。本次认证证书有电子版和纸质版两种。电子版证书免费发放，纸质版证书收取部分工本费（证书制作费和快递成本）。本次认证证书在规定时间内统一受理和发放，逾期将不再受理。认证者可根据个人需要选择证书版本，但电子版和纸质版只能选择一种。电子版证书申请方式：电子版：...

• 0
• 0
• 轩爸
• 发布于 2019-12-10 11:38
• 阅读 ( 933 )

C++ 变量类型

C++ 变量类型变量其实只不过是程序可操作的存储区的名称。C++ 中每个变量都有指定的类型，类型决定了变量存储的大小和布局，该范围内的值都可以存储在内存中，运算符可应用于变量上。变量的名称可以由字母、数字和下划线字符组成。它必须以字母或下划线开头。大写字母和小写字母是不同的，因为 C++ 是大小写敏感的。基于前一章讲解的基本类型，有以下几种基本的变量类型，将在下一章中进行讲解：类型描述bool存储...

• 0
• 0
• 轩爸
• 发布于 2019-08-03 16:33
• 阅读 ( 933 )