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

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

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

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

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
• 阅读 ( 886 )

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

C++ 数据结构

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

关于NOI2020省选考点的设置规定

受疫情影响，关于NOI2020省选的考点设置，CCF规定如下： 1.NOI2020省内选拔的组织，优先集中在一个考点进行。2.如集中举办条件不允许，一个省内可以设置多个考点，每个考点的设立必须满足有至少10位选手的要求。3.如监考来自考点学校，则本校选手不安排在该考点。实现相互监督。4.可以使用监控录像记录选拔情况，但不能将监控作为监考方式。每个考点必须由省组织单位直接安排工作人员监考。  中国计...

• 0
• 0
• 轩爸
• 发布于 2020-06-03 10:21
• 阅读 ( 875 )

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
• 阅读 ( 874 )

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

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

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

C++ 数组

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

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

C++ 数据类型

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

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

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

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

• 0
• 0
• 轩爸
• 发布于 2020-12-02 16:21
• 阅读 ( 872 )

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

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

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

C++ 变量类型

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

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