预告：钻石教练李曙开讲

2020年5月，培训正式推出！在之前的培训中，我们接触到了程序的循环结构这一知识，在接下来的两周时间，我们将继续深入学习循环。第六期培训将于6月9日如期而至。本次主讲人为NOI钻石教师、南京外国语学校李曙，他将就程序的循环嵌套相关问题进行讲解。培训视频将于6月9日16点在NOI官网更新，敬请期待！讲师介绍 李曙，CCF会员，南京外国语学校信息学竞赛教练，专职于信息学竞赛的教学和带队工作。NOI钻石...

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

信息学奥赛一本通T1284：动态规划的基本模型 摘花生

【题目描述】Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。【输入】第一行是一个整数T，代表一共有多少组数据。1≤T

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

CCF关于NOIP 2022获奖证书发放的公告

CCF定于即日起开始受理NOIP 2022获奖证书申请。凡获得NOIP 2022一二三等奖的选手均可申请证书。本次获奖证书在规定时间内统一发放，选手可根据个人需要申请。但逾期申请，不予受理。证书服务费：免费。证书申请方式：1.申请时间：即日起至2022年12月23日14点受理获奖证书申请。逾期申请，一律不予受理。2.请登录http://www.noi.cn网站，查询获奖情况及证书编号：一等奖、二等...

• 0
• 0
• 轩爸
• 发布于 2022-12-16 21:18
• 阅读 ( 1036 )

信息学奥赛一本通T1305：动态规划经典问题 Maximum sum

【题目描述】对于给定的整数序列A={a1,a2,...,an}，找出两个不重合连续子段，使得两子段中所有数字的和最大。我们如下定义函数 d(A)：我们的目标就是求出d(A)。【输入】第一行是一个整数T(≤30)，代表一共有多少组数据。接下来是T组数据。每组数据的第一行是一个整数，代表数据个数据n(2≤n≤50000) ,第二行是nn个整数a1,a2,...,an(|ai|≤10000)。【输出】输

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

信息学奥赛一本通T1395：拓扑排序与关键路径 烦人的幻灯片

【题目描述】李教授将于今天下午作一次非常重要的演讲。不幸的事他不是一个非常爱整洁的人，他把自己演讲要用的幻灯片随便堆在了一起。因此，演讲之前他不得不去整理这些幻灯片。作为一个讲求效率的学者，他希望尽可能简单地完成它。教授这次演讲一共要用n张幻灯片（n≤26），这n张幻灯片按照演讲要使用的顺序已经用数字1~n编了号。因为幻灯片是透明的，所以我们不能一下子看清每一个数字所对应的幻灯片。现在我们用大写字

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

信息学奥赛一本通T1327：分治算法 黑白棋子的移动

【题目描述】有2n个棋子（n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形：○○○○○●●●●●移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能移成黑白相间的一行棋子。如n=5时，成为：○●○●○●○●○●任务：编程打印出移动过程。【输入】输入n

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

信息学奥赛一本通T1193：递推算法 吃糖果

【题目描述】名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力，0<N<20)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则名名第1天就吃掉它，共有1种方案；如果N=2，则名名可以第1天吃1块，第2天吃1块，也可以第1天吃2块，共有2种方案；如果N=3，则名名第1天可以吃1

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

C++教程

手册简介:C++是在C语言的基础上开发的一种通用编程语言。手册说明:了解C++:C++是C语言的继承，它是一种使用非常广泛的计算机编程语言，C++作为一种静态数据类型检查的、支持多范型的通用程序设计语言，能够支持过程化程序设计、数据抽象化、面向对象程序设计、泛型程序设计、基于原则设计等多种程序设计风格。C++的编程领域众广，常用于系统开发，引擎开发等应用领域，深受广大程序员的喜爱。C++不仅拥有计...

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

CCF NOI2020名额分配方案

CCF NOI2020各省分配名额由A、B类选手两部分组成，A类选手为省队基本选手，B类选手为激励名额选手，A、B均需参加省选拔。对CCF有重大贡献的单位或个人，可获得奖励名额（C类）。NOI期间举办夏令营，学生可自选参加（D、E类）。具体分配方案如下。一、A类，基本名额，共约155名。每省A类名额为5个，其中至少有1个女选手名额。二、B类：激励名额，约130名。一个省的B类参赛名额由B1、B2、...

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

CCF关于举办2023NOI春季测试的通知

NOI春季测试将于2023年3月4日在各省同步举行。本次测试成绩旨在为那些未举办NOIP2022的省份在计算NOI2023省选总成绩时提供依据，其他举办过NOIP的省份也可选择参加。本次测试单独评价，成绩与NOIP无关。 测试时间为2023年3月4日（周六）8:30-13:00（4.5小时），测试共有4道题目，采用机试方式。 参加人员数量及报名条件由各省根据省内情况自定。 此通知。 中国计算机学会...

• 0
• 0
• 轩爸
• 发布于 2022-12-16 21:18
• 阅读 ( 1026 )

信息学奥赛一本通T1279：动态规划经典问题 橱窗布置

【题目描述】假设以最美观的方式布置花店的橱窗，有F束花，每束花的品种都不一样，同时，至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，并从左到右，从1到V顺序编号，V是花瓶的数目，编号为1的花瓶在最左边，编号为V的花瓶在最右边，花束可以移动，并且每束花用1到F的整数惟一标识，标识花束的整数决定了花束在花瓶中列的顺序即如果i<j，则花束i必须放在花束j左边的花瓶中。例如，假设杜鹃花的

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

信息学奥赛一本通T1268：背包问题 完全背包问题

【题目描述】设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。【输入】第一行：两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)；第2..N+1行：每行二个整数Wi,Ci，表示每个物品的重量和价值。【输出】仅一行，一个数，表示最大总价值。【输

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

中国初中生队出征ISIJ2021，斩获佳绩

2021国际初中生信息学竞赛（International School for Informatics “Junior”，ISIJ2021）于2021年7月1日-11日举行。由于疫情的持续影响，本次比赛在全球各地以线上形式同步举办。本次比赛吸引了十多个国家和地区的共记210名选手和教练参加。CCF派出由36名选手组成中国代表队出征国际初中生竞赛。这也是CCF第四次组织中国代表队参加该国际比赛。 I...

• 0
• 0
• 轩爸
• 发布于 2021-07-16 07:18
• 阅读 ( 1023 )

信息学奥赛一本通T1357：栈 车厢调度

【题目描述】有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n≤1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C，它就不能再回到A方向的铁轨上了，并且一旦当它进入B方向的铁轨，它就不能再回到车站

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

C++ 指针

C++ 指针学习 C++ 的指针既简单又有趣。通过指针，可以简化一些 C++ 编程任务的执行，还有一些任务，如动态内存分配，没有指针是无法执行的。所以，想要成为一名优秀的 C++ 程序员，学习指针是很有必要的。正如您所知道的，每一个变量都有一个内存位置，每一个内存位置都定义了可使用连字号（&）运算符访问的地址，它表示了在内存中的一个地址。请看下面的实例，它将输出定义的变量地址：当上面的代码...

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

信息学奥赛一本通T1370：堆及其应用 最小函数值

【题目描述】有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Aix2+Bix+Ci(x∈N∗)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。【输入】第一行输入两个正整数n和m。以下n行每行三个正整数，其中第ii行的三个数分别位Ai、Bi和Ci。输入数据保证Ai≤10，Bi≤100，Ci≤10000。【输出】将这n个函数所有可以生成的函数值排

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

关于推迟2022年CSP-JS第二轮和NOIP举办时间的通知

经研究，CCF决定推迟CSP-JS 2022第二轮认证和NOIP 2022举办时间各一周，具体如下： CSP-JS 2022第二轮认证：日期/时间08:30-12:0014:30-18:302022年10月29日（周六）入门级提高级 NOIP 2022：日期时间2022年11月26日（周六）8:30-13:00 此通知。 中国计算机学会2022年9月16日...

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

信息学奥赛一本通T1377：最短路径算法 最优乘车

【题目描述】H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。一名旅客最近到H城旅游，他很想去S公园游玩，但如果从他所在的饭店没有一路巴士可以直接到达S公园，则他可能要先乘某一路巴士坐几站，再下来换乘同一站台的另一路巴士, 这样换乘几

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

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

CSP-S/J2020工作流程

第一轮认证日期时间内容角色9月1日-23日全天系统注册、审核教师、认证组织单位总负责人9月1日-24日全天系统注册、报名、审核认证者、教师、认证组织单位总负责人9月10日-26日全天最终确认报名认证者9月27日9:00-16:00生成准考证号、提交报名表认证组织单位总负责人10月6日-11日全天下载准考证认证者10月11日9:30-11:30CSP-S1组认证提高级认证者14:30-16:30CS...

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