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

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

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

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

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

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

信息学奥赛一本通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
• 阅读 ( 845 )

C++ 数据结构

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

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

2022年NOI指导教师培训活动日历

时间承办单位举办地点状态3月5日-11日重庆育才中学重庆已举办3月16日-20日中山纪念中学中山已举办6月22日-28日NOI山东省组织单位青岛报名结束9月24日-30日成都七中成都火热报名中10月8日-14日杭州学军中学杭州火热报名中11月6日-12日南京外国语学校南京敬请期待以上活动时间安排如有调整和补充，以具体通知为准。...

• 0
• 0
• 轩爸
• 发布于 2022-06-25 23:15
• 阅读 ( 842 )

信息学奥赛一本通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
• 阅读 ( 842 )

C++ 数据类型

C++ 数据类型使用编程语言进行编程时，需要用到各种变量来存储各种信息。变量保留的是它所存储的值的内存位置。这意味着，当您创建一个变量时，就会在内存中保留一些空间。您可能需要存储各种数据类型（比如字符型、宽字符型、整型、浮点型、双浮点型、布尔型等）的信息，操作系统会根据变量的数据类型，来分配内存和决定在保留内存中存储什么。基本的内置类型C++ 为程序员提供了种类丰富的内置数据类型和用户自定义的数据...

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

信息学奥赛一本通T1443：深搜的剪枝技巧 Addition Chains

【题目描述】已知一个数列a0,a1……am，其中a0=1,am=n; a0<a1<a2<……<am−1<am。对于每个k(1≤k≤m)满足ak=ai+aj(0≤i,j≤k−1),这里i与j可以相等。现给定n的值，要求m的最小值（并不要求输出）及这个数列的值（可能存在多个数列，只输出任意一个满足条件的就可以）。【输入】多组数据，每行给定一个正整数n。输入以0结束。【输出

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

信息学奥赛一本通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
• 阅读 ( 841 )

关于CSP-JS 2022第二轮成绩和申诉的通知

一、第二轮认证成绩查询及测试数据1. CSP-JS 2022第二轮认证初评成绩将于11月8日在报名系统内公示。2. 认证者在报名系统成绩查询功能开放后，登录报名系统，进入相应活动，点击“活动成绩”查看本人认证成绩。3. 11月8日以后可在本通知内查看CSP-JS 2022第二轮认证测试数据。二、关于申诉CSP-JS 2022第二轮认证者通过报名系统提出申诉请求，只有通过报名系统注册并报名的认证者方...

• 0
• 0
• 轩爸
• 发布于 2022-11-04 22:12
• 阅读 ( 840 )

信息学奥赛一本通T1261：动态规划的基本模型 城市交通路网

【题目描述】下图表示城市之间的交通路网，线段上的数字表示费用，单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。如图：求v1到v10的最短路径长度及最短路径。【输入】第一行为城市的数量N;后面是N*N的表示两个城市间费用组成的矩阵。【输出】A->E的最省费用。【输入样例】10【输出样例】minlong=19【源程序】

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

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

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

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

C++ 变量类型

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

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

信息学奥赛一本通T1300：动态规划经典问题 鸡蛋的硬度

【题目描述】最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法--从高度扔鸡蛋--来测试鸡蛋的硬度，如果一次母鸡下的蛋从高楼的第a层摔下来没摔破，但是从a+1层摔下来时摔破了，那么就说这只母鸡的鸡蛋的硬度是a。你当然可以找出各种理由说明这种方法不科学，比如同一

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

C++ 数组

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

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

关于对成都树德中学指导教师刘强的处罚公告

近日，我学会在四川省CSP-JS2022提高级报名中发现，四川省成都市树德中学指导教师刘强杜撰多个相似姓名以及编造身份证号。经CSP-JS四川省认证组织单位调查及核实，确认指导教师刘强在CSP-JS2022报名中虚假报名的行为属实。 结合CSP-JS四川省认证组织单位根据其错误性质给出的处罚意见，CCF对上述违规处罚如下：1. 指导教师刘强身为教师，在报名中弄虚作假，违反了本学会制定的规则，CCF...

• 0
• 2
• 轩爸
• 发布于 2022-09-16 21:49
• 阅读 ( 836 )

2022NOI女生竞赛入围全国赛名单

为鼓励和支持更多女选手参加NOI系列竞赛活动，CCF创设NOI女生竞赛。根据《关于2022女生竞赛获奖规则和入围NOI 2022名额的说明》，对于未参加统一省选省份的女选手入围NOI 2022全国赛有4个名额，根据选手（仅限于高中生）NOIP 2021成绩选取4名（已入选省队的，则后面递补）。现公布入围名单如下：姓名省份性别NOIP2021成绩学校年级备注周遥浙江女254浙江省杭州学军中学高二入围...

• 0
• 0
• 轩爸
• 发布于 2022-07-16 23:15
• 阅读 ( 831 )

信息学奥赛一本通T1447：深搜的剪枝技巧 靶形数独

【题目描述】小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九宫格中有9 个3 格宽×3 格高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一些数字是已知的，根据

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

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

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

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

2020日本信息学奥林匹克春令营在线竞赛举办通知

2020年日本信息学奥林匹克春令营在线竞赛将于2020年3月20日-23日举行。一、春令营网站https://contests.ioi-jp.org/joi-sp-2020/index-en.html二、竞赛时间DAY1：3月20日01:00-06:00 UTC/GMT（北京时间09:00-14:00）DAY2：3月21日01:00-06:00 UTC/GMT（北京时间09:00-14:00）DA...

• 0
• 0
• 轩爸
• 发布于 2020-03-17 15:30
• 阅读 ( 822 )