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

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

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

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

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

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

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

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

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

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

信息学奥赛一本通T1297：动态规划经典问题 公共子序列

【题目描述】我们称序列Z=<z1,z2,...,zk>是序列X=<x1,x2,...,xm>的子序列当且仅当存在严格上升的序列<i1,i2,...,ik>，使得对j=1,2,...,k,有xij=zj。比如Z=<a,b,f,c> 是X=<a,b,c,f,b,c>的子序列。现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列，也就是

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

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

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

C++ 数字

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

CCF关于ISIJ2020中国队组队公告

CCF在报名期内收到17个省市参加ISIJ2020的报名有选手168位和教师86位。根据ISIJ2020俄罗斯主办方的比赛规则及CCF报名要求，选手资格须为CSP-J/S2019提高级一等获得者，年龄13~16周岁（以2020年12月31日为截止日期计算）。经过筛选去掉不满足资格的选手，对满足资格的选手进行名额分配。一、国家队选手名额的分配根据选手成绩由高到底，择优录取。选取满足条件的前6名选手作...

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

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

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

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

信息学奥赛一本通T1434：二分与三分 Best Cow Fences

【题目描述】给定一个长度为n的正整数序列A。求一个平均数最大的，长度不小于L的子序列。【输入】第一行，n和L；n个正整数，表示A。【输出】一个整数，表示答案的1000倍（不用四舍五入，直接输出）。【输入样例】10 6 【输出样例】6500【源程序】 

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

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

信息学奥赛一本通T1337：树与二叉树 单词查找树

【题目描述】在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都画出与单词列表所对应的单词查找树，其特点如下：1．根结点不包含字母，除根结点外每一个结点都仅包含一个大写英文字母；2．从根结点到某一结点，路径上经过的字母依次连起来所构成的字母序列，称为该结点对应的单词。单词列表中的每个单词，都是该单词查找树某个结点所对应的单词；3．在满足上述条件下，该单

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

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

 由中国计算机学会（CCF）主办，长沙市第一中学承办的2019年NOI教师培训长沙一中站将于12月25日-31日在长沙举行。作为应众多教师要求而举办的2019年NOI教师培训返场之作，本期，CCF邀请多位大学专家及NOI资深金牌教师担任讲师：林志伟（清华大学）、曹文（常州高级中学）、曹利国（长沙市第一中学）、宋新波（中山纪念中学）、叶国平（安徽师范大学附属中学）及周祖松（长沙市第一中学）。他们将从...

• 0
• 0
• 轩爸
• 发布于 2019-12-03 18:25
• 阅读 ( 949 )