信息学奥赛一本通T1250：广度优先搜索（BFS） The Castle

【题目描述】一座城堡被分成ｍ*ｎ个方块（m≤50，n≤50），每个方块可有0～4堵墙（0表示无墙）。下面示出了建筑平面图：图中的加粗黑线代表墙。几个连通的方块组成房间，房间与房间之间一定是用黑线（墙）隔开的。现在要求你编一个程序，解决以下2个问题：    1、该城堡中有多少个房间?    2、最大的房间有多大?【输入】平面图用一个数字表示一个方块(第1个房间用二进制1011表示，0表示无东墙，用十

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

CCF关于举办2019年NOI教师培训中山站的通知

由中国计算机学会（CCF）主办，中山市中山纪念中学承办的2019年NOI教师培训中山站将于10月26日-11月1日在中山举行。本期，CCF邀请NOI资深金牌教师担任讲师：林志伟（清华大学）、徐先友（杭州学军中学）、史习艺（浙江省余姚中学）、曾艺卿（厦门双十中学）、叶国平（安徽师范大学附属中学）、汪星明（北京十一学校）、林厚从（常州市第一中学）、屈运华（长沙市雅礼中学）、熊超（中山市中山纪念中学）和...

• 0
• 0
• 轩爸
• 发布于 2019-10-25 14:32
• 阅读 ( 1031 )

信息学奥赛一本通T1237：分治算法 求排列的逆序数

【题目描述】在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…，in，如果其中存在j,k，满足j<k,且ij>ik，那么就称(ij,ik)是这个排列的一个逆序。一个排列含有逆序的个数称为这个排列的逆序数

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

NOI教师培训现场活动将在南外举办——这是一期重点围绕CSP-J/S与NOIP开展的教师培训

由CCF主办，南京外国语学校承办的2021年NOI教师培训将于8月1日-6日在南京举行。这也是受疫情影响以来首次举办线下NOI教师培训。本期，CCF邀请NOI资深金牌教师担任讲师：江涛（佛山市石门中学）、李建（杭州市第二中学）、谢秋锋（长沙市长郡中学）、金靖（华东师范大学第二附属中学）、张双（浙江省衢州市兴华中学）和史钋镭（南京外国语学校）。本期培训，讲师们将重点围绕CSP-J/S与NOIP相关内...

• 0
• 1
• 轩爸
• 发布于 2021-06-06 16:21
• 阅读 ( 1024 )

信息学奥赛一本通T1422：贪心算法 活动安排

【题目描述】设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si<fi。如果选择了活动i，则它在半开时间区间[si,fi)内占用资源。若区间[si,fi)与区间[sj,fj)不相交,则称活动ii与活动jj是相容的。也就是说，当si≥fj或sj≥

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

C++ 数字

C++ 数字通常，当我们需要用到数字时，我们会使用原始的数据类型，如 int、short、long、float 和 double 等等。这些用于数字的数据类型，其可能的值和数值范围，我们已经在 C++ 数据类型一章中讨论过。C++ 定义数字我们已经在之前章节的各种实例中定义过数字。下面是一个 C++ 中定义各种类型数字的综合实例：当上面的代码被编译和执行时，它会产生下列结果：C++ 数学运算在 C...

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

信息学奥赛一本通T1281：动态规划的基本模型 最长上升子序列

【题目描述】一个数的序列bi，当b1<b2<...<bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2,...,aN)，我们可以得到一些上升的子序列(ai1,ai2,...,aiK)，这里1≤i1<i2<...<iK≤N。比如，对于序列(1,7,3,5,9,4,8)，有它的一些上升子序列，如(1,7),(3,4,8)等等。这些子序列中最长的长度是

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

信息学奥赛一本通T1425：贪心算法 加工生产调度

【题目描述】某工厂收到了 n 个产品的订单，这 n 个产品分别在 A、B 两个车间加工，并且必须先在 A 车间加工后才可以到 B 车间加工。某个产品 i 在 A，B 两车间加工的时间分别为Ai,Bi。怎样安排这 n 个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产品到最后所有的产品都已在 A，B 两车间加工完毕的时间。【输入】第一行仅—个数据 n ，表示产品的数

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

预告：金牌教练黄志刚开讲

2020年5月，培训正式推出！在之前的培训中，我们接触了宽度优先搜索。下周，我们将开始学习二分法及其应用的知识。第十七期培训将于8月25日如期而至。本次主讲人为NOI金牌教师、福建省福州第三中学黄志刚，他将就二分法及其应用的相关问题进行讲解。培训视频将于8月25日16点在NOI官网更新，敬请期待！讲师介绍 黄志刚，CCF会员，福建省福州第三中学信息学教师，NOI金牌指导教师。指导学生获IOI金牌1...

• 0
• 0
• 轩爸
• 发布于 2020-08-19 16:20
• 阅读 ( 1010 )

CSP-J/S2020常见问题解答

1.错过报名时间，能否进行补报？答：严格按照报名通知执行，错过时间不能再进行补报。2.因个人原因要办理退费，如何办理且何时可以处理？答：发送情况说明邮件及相关凭证至邮箱linhe@ccf.org.cn，NOI竞赛办公室核实后将在活动结束后按规则统一处理，预计12月10日前完成。3.认证者或教师忘记报名系统用户名怎么办？答：认证者有两种找回方式：查询报名成功时系统推送的邮件，或联系个人指导教师进行查...

• 0
• 0
• 轩爸
• 发布于 2020-11-13 10:22
• 阅读 ( 1007 )

共50名学生获CCF减免CSP-J/S2019认证费

CCF每年在NOI系列活动中，都会减免一些家庭经济困难的学生的费用。在今年的CSP-J/S2019报名期间，CCF共收到各省提交的减免申请共计50份，经过审核，这50名选手全部获得CSP-J/S2019认证费全额减免资格，其中贵州20人、河北14人、广西5人、四川5人、安徽4人、云南1人、重庆1人。 中国计算机学会2019年10月19日 附：CSP-J/S2019认证费减免名单：序号姓名省份学校1...

• 0
• 0
• 轩爸
• 发布于 2019-11-04 18:59
• 阅读 ( 1007 )

关于2022NOI女生竞赛获奖名单的公告

为鼓励和支持更多女选手参加NOI系列竞赛活动，CCF创设NOI女生竞赛。2022NOI女生竞赛于4月16日-17日与NOI2022统一省选在参加省份同步举行。根据《关于2022女生竞赛获奖规则和入围NOI2022名额的说明》，参加NOI2022统一省选暨女生竞赛的选手参与女生竞赛评奖，共有6个入围NOI2022全国赛B类名额，根据选手（仅限于高中生）NOI2022省选成绩选取6名（已入选省队的，则...

• 0
• 0
• 轩爸
• 发布于 2022-06-04 22:56
• 阅读 ( 1004 )

信息学奥赛一本通T1436：二分与三分 数列分段II

【题目描述】对于给定的一个长度为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 10:20
• 阅读 ( 1002 )

信息学奥赛一本通T1438：二分与三分 灯泡

【题目描述】相比 Wildleopard 的家，他的弟弟 Mildleopard 比较穷，他的房子是狭窄的，而且在他的房间里只有一个灯泡，每天晚上，他徘徊在自己狭小的房子里，思考如何赚更多的钱。有一天，他发现他的影子的长度随着他在灯泡和墙壁之间走动时会发生变化。一个突然的想法出现在他的脑海里，他想知道在房间里他影子的最大长度【输入】第一行包含一个整数 T（T<=100），表示测试数据的组数对

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

信息学奥赛一本通T1276：动态规划经典问题 编辑距离

【题目描述】设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种：    1、删除一个字符；    2、插入一个字符；    3、将一个字符改为另一个字符。对任意的两个字符串A和B，计算出将字符串A变换为字符串B所用的最少字符操作次数。【输入】第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于2000。【输出】只有一个正整数，为最少字符操

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

信息学奥赛一本通T1277：动态规划经典问题 方格取数

【题目描述】设有N×N的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示：某人从图中的左上角A出发，可以向下行走，也可以向右行走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到B点共走了两次，试找出两条这样的路径，使得取得的数字和为最大。【输入】第一行为一个整数N（N≤10），表示N×N的方格图。接下来的每行有三

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

关于NOI 2022福建省选及省队组成的公告

由NOI福建省组织单位福建省计算机学会（以下简称“省学会”）自主命题和组织的NOI 2022福建省队选拔于5月3-4日举行。选拔结束后，CCF收到关于选拔公平性和题目质量的多起实名投诉。为此CCF组织NOI科学委员会进行了讨论，认为：本次省选有两试，每试都有题目存在问题，有问题的题目会影响选手的做题策略，进而影响在其他题目上的发挥和最后成绩。因此，CCF认为使用本次省选的全部或部分题目成绩均无法公...

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

CCF关于举办NOI2020冬令营的通知

由中国计算机学会（CCF）主办、湖南省长沙市第一中学承办的2020全国青少年信息学奥林匹克冬令营（CCF NOI2020冬令营）将于2020年2月1日-8日在长沙市一中雨花新华都学校举行。其中，2月1日为报到日，8日为疏散日。一、活动内容：1.授课、讨论（第一、二课堂同步进行）；2.国家集训队队员交流，所有营员均可参加；3.上机练习（加深理解和巩固讲课内容）；4. CCF中小学计算机程序设计教学比...

• 0
• 0
• 轩爸
• 发布于 2019-11-28 18:49
• 阅读 ( 989 )

信息学奥赛一本通T1360：队列 奇怪的电梯

【题目描述】大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki(0≤=Ki≤=N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki（K1=3,K2=3,……），从一楼开始。在一楼，按“上”可以到4楼，按“下”是不起作用的，因为没有-2楼。那么，从A楼到B楼至少要按几次按钮呢？【

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

2022年NOI教师培训杭州站开始报名

由CCF主办，杭州学军中学承办的2022年NOI教师培训杭州站将于10月8日-14日在杭州举行。本期，CCF邀请NOI资深金牌教师担任讲师：陈宝权（北京大学智能学院）、朱全民（长沙市雅礼书院）、宋新波（中山市中山纪念中学）、曹文（江苏省常州高级中学）、屈运华（长沙市雅礼中学）、汪星明（北京市十一学校）、叶国平（安徽师范大学附属中学）和徐先友（杭州学军中学）。他们将知识体系构建、专业发展和人才培养等...

• 0
• 0
• 轩爸
• 发布于 2022-06-15 22:17
• 阅读 ( 983 )