轩爸
信息学奥赛一本通T1340：树与二叉树 扩展二叉树
【题目描述】由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用·补齐，如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树，扩展二叉树的先序和后序序列能唯一确定其二叉树。现给出扩展二叉树的先序序列，要求输出其中序和后序序列。【输入】扩展二叉树的先序序列。【输出】输出其中序和后序序列。【输入样例】ABD..EF..G..C..【输出样例】DB
- 0
- 0
- 轩爸
- 发布于 2020-05-11 10:20
- 阅读 ( 791 )
信息学奥赛一本通T1294：背包问题 Charm Bracelet
【题目描述】有n个物品，编号为i的物品的重量为w[i]，价值为c[i]，现在要从这些物品中选一些物品装到一个容量为m的背包中，使得背包内物体在总重量不超过m的前提下价值尽量大。【输入】第1行:两个整数，n(物品数量，n≤3500)和m(背包容量,m≤12880)。第2..n+1行：：每行二个整数w[i]，c[i]，表示每个物品的重量和价值。【输出】仅一行，一个数，表示最大总价值。【输入样例】4 6
- 0
- 0
- 轩爸
- 发布于 2020-05-06 10:20
- 阅读 ( 791 )
信息学奥赛一本通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
- 阅读 ( 787 )
信息学奥赛一本通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
- 阅读 ( 787 )
关于对成都树德中学指导教师刘强的处罚公告
近日，我学会在四川省CSP-JS2022提高级报名中发现，四川省成都市树德中学指导教师刘强杜撰多个相似姓名以及编造身份证号。经CSP-JS四川省认证组织单位调查及核实，确认指导教师刘强在CSP-JS2022报名中虚假报名的行为属实。 结合CSP-JS四川省认证组织单位根据其错误性质给出的处罚意见，CCF对上述违规处罚如下：1. 指导教师刘强身为教师，在报名中弄虚作假，违反了本学会制定的规则，CCF...
- 0
- 2
- 轩爸
- 发布于 2022-09-16 21:49
- 阅读 ( 785 )
信息学奥赛一本通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
- 阅读 ( 783 )
CCF关于CSP-J/S2019第二轮认证证书发放的公告
CCF定于即日起开始受理CSP-J/S2019第二轮认证证书申请。凡取得CSP-J/S2019第二轮认证提高级和入门级一二三等的认证者均可申请证书。本次认证证书有电子版和纸质版两种。电子版证书免费发放，纸质版证书收取部分工本费（证书制作费和快递成本）。本次认证证书在规定时间内统一受理和发放，逾期将不再受理。认证者可根据个人需要选择证书版本，但电子版和纸质版只能选择一种。电子版证书申请方式：电子版：...
- 0
- 0
- 轩爸
- 发布于 2019-12-10 11:38
- 阅读 ( 779 )
信息学奥赛一本通T1261：动态规划的基本模型 城市交通路网
【题目描述】下图表示城市之间的交通路网，线段上的数字表示费用，单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。如图：求v1到v10的最短路径长度及最短路径。【输入】第一行为城市的数量N;后面是N*N的表示两个城市间费用组成的矩阵。【输出】A->E的最省费用。【输入样例】10【输出样例】minlong=19【源程序】
- 0
- 0
- 轩爸
- 发布于 2020-05-03 10:20
- 阅读 ( 778 )
CSP-J/S2019第二轮认证测试数据
现发布CSP-J/S2019第二轮认证测试数据，供参考。 NOI竞赛办公室2019年12月1日...
- 0
- 0
- 轩爸
- 发布于 2019-12-06 15:45
- 阅读 ( 776 )
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
- 阅读 ( 775 )
信息学奥赛一本通T1379：最短路径算法 热浪
【题目描述】德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。FJ已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点先一共经过T (1 ≤
- 0
- 0
- 轩爸
- 发布于 2020-05-15 10:20
- 阅读 ( 773 )
CSP-J/S2020第二轮认证举行
CSP-J/S2020第二轮认证于2020年11月7日举行，来自全国32个省市自治区（含港澳）的认证者在第一轮认证后晋级第二轮。在常态化疫情防控的特殊时期，由CCF授权的32个CSP-J/S省认证组织单位克服重重困难，完成了本轮认证的组织工作。湖北在第二轮认证中面临双重困难，第二轮认证与省高中学业水平考试时间冲突，疫情防控又为增设认证点增加了困难，但在省组织单位和省负责人的组织协调下，湖北第二轮认...
- 0
- 0
- 轩爸
- 发布于 2020-11-10 10:21
- 阅读 ( 771 )
NOI2023线上冬令营日程
NOI 2023线上冬令营日程（ NOI2023冬令营日程）NOI竞赛办公室2022年12月15日...
- 0
- 0
- 轩爸
- 发布于 2022-12-16 21:18
- 阅读 ( 770 )
CCF关于举办NOI 2022的报名通知
由CCF主办、华东师范大学第二附属中学承办的第39届全国青少年信息学奥林匹克竞赛（NOI 2022）将于2022年8月20日-27日在华东师范大学教育集团成员校昆山狄邦华曜学校（原昆山市上海华二学校）举行。按照国家和地方疫情防控要求，NOI 2022的举办已取得相关单位的批准。关于竞赛的若干事项，现通知如下。一、参赛费：竞赛“零收费”，即参加竞赛的选手无须缴纳参赛费。选手参加竞赛期间所发生的生活费...
- 0
- 0
- 轩爸
- 发布于 2022-07-01 22:54
- 阅读 ( 770 )
预告：金牌教练曾艺卿开讲
2020年5月，培训正式推出！在之前的培训中，我们学习了循环结构和多重循环，接下来的两周时间，我们将继续学习如何应用循环这一知识点。第七期培训将于6月16日如期而至。本次主讲人为NOI金牌教师、福建省厦门双十中学曾艺卿，她将就循环结构应用相关问题进行讲解。培训视频将于6月16日16点在NOI官网更新，敬请期待！讲师介绍 曾艺卿，CCF会员，福建省厦门双十中学信息学竞赛教练，NOI金牌指导教师，指导...
- 0
- 1
- 轩爸
- 发布于 2020-06-10 10:21
- 阅读 ( 770 )
