信息学奥赛一本通T1250：广度优先搜索（BFS） The Castle
【题目描述】一座城堡被分成ｍ*ｎ个方块（m≤50，n≤50），每个方块可有0～4堵墙（0表示无墙）。下面示出了建筑平面图：图中的加粗黑线代表墙。几个连通的方块组成房间，房间与房间之间一定是用黑线（墙）隔开的。现在要求你编一个程序，解决以下2个问题： 1、该城堡中有多少个房间? 2、最大的房间有多大?【输入】平面图用一个数字表示一个方块(第1个房间用二进制1011表示，0表示无东墙，用十
- 0
- 1
- 轩爸
- 发布于 2020-05-01 16:20
- 阅读 ( 1081 )
轩爸
信息学奥赛一本通T1242：分治算法 网线主管
【题目描述】仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛，裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。为购买网线，裁判委员会联系了当地的一个网络解决方案提供商，要求能够提供一定数量的等长网线。裁判委员会希望网线
- 0
- 1
- 轩爸
- 发布于 2020-05-01 10:20
- 阅读 ( 1079 )
关于CSP-JS 2022第二轮认证报名的通知
CSP-JS 2022第二轮认证将于2022年10月29日举行。一、 第二轮认证时间:时间08:30-12:0014:30-18:302022年10月29日（周六）入门级提高级二、 第二轮认证报名资格：凡已参加CSP-JS 2022第一轮认证，且成绩符合所在省市第一轮晋级第二轮认证规则者均可报名参加CSP-JS 2022第二轮认证。各省晋级规则在9月27日前会陆续公布在“NOI网站—各省新闻”中。...
- 0
- 0
- 轩爸
- 发布于 2022-09-18 21:17
- 阅读 ( 1078 )
信息学奥赛一本通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
- 阅读 ( 1075 )
信息学奥赛一本通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
- 阅读 ( 1069 )
共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
- 阅读 ( 1067 )
NOI 2021网上同步赛成绩及成绩证明申请
现公布NOI 2021网上同步赛成绩（点击查看）。 CCF为参加NOI 2021网上同步赛的选手提供电子版参赛成绩证明，免工本费。选手可在8月18日24点前发送邮件至邮箱（linhe@ccf.org.cn）申请，电子版成绩证明将在9月15日前陆续发送到选手申请邮箱。逾期提交的成绩证明申请将不再受理。 中国计算机学会2021年8月9日附：成绩证明申请表 准考证号 姓名 ...
- 0
- 0
- 轩爸
- 发布于 2021-08-11 10:21
- 阅读 ( 1065 )
信息学奥赛一本通T1262：动态规划的基本模型 挖地雷
【题目描述】在一个地图上有n个地窖（n≤200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,且保证都是小序号地窖指向在序号地窖，也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任一处开始挖地雷，然后沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使他能挖到最多的地雷。【输入】第一行：地窖的个数
- 0
- 0
- 轩爸
- 发布于 2020-05-03 10:20
- 阅读 ( 1065 )
信息学奥赛一本通T1425：贪心算法 加工生产调度
【题目描述】某工厂收到了 n 个产品的订单，这 n 个产品分别在 A、B 两个车间加工，并且必须先在 A 车间加工后才可以到 B 车间加工。某个产品 i 在 A，B 两车间加工的时间分别为Ai,Bi。怎样安排这 n 个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产品到最后所有的产品都已在 A，B 两车间加工完毕的时间。【输入】第一行仅—个数据 n ，表示产品的数
- 0
- 0
- 轩爸
- 发布于 2020-05-19 10:20
- 阅读 ( 1062 )
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
- 阅读 ( 1061 )
预告：金牌教练黄志刚开讲
2020年5月，培训正式推出！在之前的培训中，我们接触了宽度优先搜索。下周，我们将开始学习二分法及其应用的知识。第十七期培训将于8月25日如期而至。本次主讲人为NOI金牌教师、福建省福州第三中学黄志刚，他将就二分法及其应用的相关问题进行讲解。培训视频将于8月25日16点在NOI官网更新，敬请期待！讲师介绍 黄志刚，CCF会员，福建省福州第三中学信息学教师，NOI金牌指导教师。指导学生获IOI金牌1...
- 0
- 0
- 轩爸
- 发布于 2020-08-19 16:20
- 阅读 ( 1059 )
信息学奥赛一本通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
- 阅读 ( 1058 )
信息学奥赛一本通T1237：分治算法 求排列的逆序数
【题目描述】在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…，in，如果其中存在j,k，满足j<k,且ij>ik，那么就称(ij,ik)是这个排列的一个逆序。一个排列含有逆序的个数称为这个排列的逆序数
- 0
- 0
- 轩爸
- 发布于 2020-04-30 16:20
- 阅读 ( 1057 )
关于NOI Online能力测试相关事项的通知
NOI Online能力测试将于3月7日举行，其中提高组测试时间为8:30-12:00，入门组测试时间为14:30-18:00。请参加选手于测试当日持准考证号及考试密码登录考试地址参加测试。具体方式如下：一、准考证号和密码获取办法请登陆报名系统个人账号---“测试管理”---“进入测试”---“报名信息”中查看准考证号及密码。参考：http://www.noi.cn/newsview.html?i...
- 0
- 0
- 轩爸
- 发布于 2020-03-06 15:30
- 阅读 ( 1047 )
关于NOI 2022福建省选及省队组成的公告
由NOI福建省组织单位福建省计算机学会（以下简称“省学会”）自主命题和组织的NOI 2022福建省队选拔于5月3-4日举行。选拔结束后，CCF收到关于选拔公平性和题目质量的多起实名投诉。为此CCF组织NOI科学委员会进行了讨论，认为：本次省选有两试，每试都有题目存在问题，有问题的题目会影响选手的做题策略，进而影响在其他题目上的发挥和最后成绩。因此，CCF认为使用本次省选的全部或部分题目成绩均无法公...
- 0
- 0
- 轩爸
- 发布于 2022-07-16 23:15
- 阅读 ( 1046 )
CSP-J/S2020常见问题解答
1.错过报名时间，能否进行补报？答：严格按照报名通知执行，错过时间不能再进行补报。2.因个人原因要办理退费，如何办理且何时可以处理？答：发送情况说明邮件及相关凭证至邮箱linhe@ccf.org.cn，NOI竞赛办公室核实后将在活动结束后按规则统一处理，预计12月10日前完成。3.认证者或教师忘记报名系统用户名怎么办？答：认证者有两种找回方式：查询报名成功时系统推送的邮件，或联系个人指导教师进行查...
- 0
- 0
- 轩爸
- 发布于 2020-11-13 10:22
- 阅读 ( 1045 )
信息学奥赛一本通T1433：二分与三分 愤怒的牛
【题目描述】农夫 John 建造了一座很长的畜栏，它包括 N(2≤N≤100,000) 个隔间，这些小隔间依次编号为 x1,...,xN(0≤xi≤1,000,000,000). 但是，John 的 C(2≤C≤N) 头牛们并不喜欢这种布局，而且几头牛放在一个隔间里，他们就要发生争斗。为了不让牛互相伤害。John 决定自己给牛分配隔间，使任意两头牛之间的最小距离尽可能的大，那么，这个最大的最小距离
- 0
- 1
- 轩爸
- 发布于 2020-05-19 16:20
- 阅读 ( 1043 )
信息学奥赛一本通T1277：动态规划经典问题 方格取数
【题目描述】设有N×N的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示：某人从图中的左上角A出发，可以向下行走，也可以向右行走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到B点共走了两次，试找出两条这样的路径，使得取得的数字和为最大。【输入】第一行为一个整数N（N≤10），表示N×N的方格图。接下来的每行有三
- 0
- 0
- 轩爸
- 发布于 2020-05-04 16:20
- 阅读 ( 1042 )
2019年NOI教师培训辽宁站顺利举行
由中国计算机学会（CCF）主办、大连大学承办的2019年第八期NOI教师培训于11月18日-24日在大连成功举行，共有来自全国15个省的93名教练员参加。这是第一期由NOI省组织单位承办的教师培训，本次培训还得到了大连市计算机学会及CCF大连的大力支持和帮助。第八期学员合影留念本次培训以CCF系列教材内容为主，针对书中重点和难点，结合CSP-J/S的认证内容，帮助参加培训的教师抓住学习主线、扩宽教...
- 0
- 0
- 轩爸
- 发布于 2019-11-28 18:48
- 阅读 ( 1037 )
