信息学奥赛一本通T1251：广度优先搜索（BFS） 仙岛求药

【题目描述】少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。下图 显示了一个迷

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

预告：金牌教练蔺洋开讲

2020年5月，CCF NOI Online培训正式推出！第一期，两位NOI钻石教练——长沙市雅礼中学朱全民和中山市中山纪念中学宋新波作为NOI Online培训的开路先锋，针对顺序结构进行细致的讲解，为零基础学习者给予指导，被称为“最正的信奥培训课程”。一周时间，培训视频播放量逾3万次。这个5月，让我们相约每周二，一起分享CCF带给Oier的福利。 第二期NOI Online培训将于5月12日和...

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

信息学奥赛一本通T1387：并查集 搭配购买

【题目描述】Joe觉得云朵很美，决定去山上的商店买一些云朵。商店里有n朵云，云朵被编号为1，2，…...，n，并且每朵云都有一个价值。但是商店老板跟他说，一些云朵要搭配来买才好，所以买一朵云则与这朵云有搭配的云都要买。但是Joe的钱有限，所以他希望买的价值越多越好。【输入】第1行n，m，w，表示n朵云，m个搭配，Joe有w的钱。第2~n+1行，每行ci，di表示i朵云的价钱和价值。第n+2~n+1

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

NOI教师培训杭州站开班在即，抓住福利大礼包的尾巴

CCF NOI教师培训在金秋9月来到满城桂花飘香的杭州，于9月24日-30日在浙江省杭州学军中学举行。学军中学带来特送礼包6件：1、特别邀请清华大学计算机系教学办公室主任马昱春博士作《计算机发展的现在与将来》讲座，指引计算机发展的未来。2、特别邀请浙江大学计算机学院ACM总教练王灿博士作《从大学ACM优秀选手中看中学OI选手的成长》，衔接中学大学的计算机教育。3、七个NOI钻石教练朱全民、曹文、叶...

• 0
• 0
• 轩爸
• 发布于 2019-09-22 13:05
• 阅读 ( 727 )

NOI亮相CNCC2019编程普及教育与计算思维培养的精彩论战即将上演

2019年10月17-19日，2019中国计算机大会(CNCC2019)将在苏州金鸡湖国际会议中心举办。今年，NOI论坛将亮相CNCC，并于10月17日下午在CNCC2019上举办主题为“编程普及教育与计算思维培养”的论坛。由CCF主办的全国青少年信息学奥林匹克竞赛（简称NOI）创建于1984年。35年来，NOI系列活动坚持从编程出发开展计算机科学普及教育，在培养青少年的信息学兴趣和选拔优秀后备人...

• 0
• 0
• 轩爸
• 发布于 2019-09-13 17:35
• 阅读 ( 727 )

信息学奥赛一本通T1347：并查集 格子游戏

【题目描述】Alice和Bob玩了一个古老的游戏：首先画一个n × n的点阵（下图n = 3）接着，他们两个轮流在相邻的点之间画上红边和蓝边：直到围成一个封闭的圈（面积不必为1）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了(n ≤ 200)，他们的游戏实在是太长了！他们甚至在游戏中都不知道谁赢得了游戏。于是请你写一个程序，帮助他们计算他们是否结束了游戏？【输入】输入数据第一行为两个整数n和

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

CCF关于举办CSP-S/J的报名通知

CCF推出CSP非专业级别的能力认证。非专业级别较之专业级别更为简单，分两个级别进行，分别为CSP-J（入门级，Junior）和CSP-S（提高级，Senior），均涉及算法和编程。任何人都可以报名参加。CSP-J和CSP-S均分别举办两轮：CSP-J1，CSP-S1及CSP-J2、CSP-S2，认证方式均为现场认证，非网络认证。参加CSP-J/S第二轮，必须先参加第一轮，达到一定的分数者方可参加...

• 0
• 0
• 轩爸
• 发布于 2019-09-13 17:35
• 阅读 ( 726 )

预告：NOI金牌教练蔺洋开讲

2020年5月，CCF NOI Online培训正式推出！第一期，两位NOI钻石教练——长沙市雅礼中学朱全民和中山市中山纪念中学宋新波作为NOI Online培训的开路先锋，针对顺序结构进行细致的讲解，为零基础学习者给予指导，被称为“最正的信奥培训课程”。一周时间，培训视频播放量逾3万次。这个5月，让我们相约每周二，一起分享CCF带给Oier的福利。 第二期NOI Online培训将于5月12日和...

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

信息学奥赛一本通T1445：深搜的剪枝技巧 平板涂色

【题目描述】CE数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。为了涂色，APM需要使用一组刷子。每个刷子涂一种不同的颜色C。APM拿起一把有颜色C的刷子，并给所有颜色为C且符合下面限制的矩形涂色：为了避免颜料渗漏使颜色混合，一个矩形只能在所有紧靠它上方的矩形涂色后，才能涂色。例如图中矩形F必须在C和D涂色后才能涂色。注意，每一个矩

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

信息学奥赛一本通T1275：动态规划经典问题 乘积最大

【题目描述】今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积最大。同时，为了帮助选手能够正确

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

预告：金牌教练林厚从开讲

2020年5月，培训正式推出！之前的培训内容不知大家是否已经学会了呢？下周，我们将开始学习递归函数及递归算法。第十二期培训将于7月21日如期而至。本次主讲人为NOI金牌教师、常州市第一中学林厚从，他将就函数及应用的相关问题进行讲解。培训视频将于7月21日16点在NOI官网更新，敬请期待！讲师介绍 林厚从，CCF会员，NOI金牌教师。常州市第一中学信息学竞赛主教练，辅导学生200多人次获NOIP（江...

• 0
• 0
• 轩爸
• 发布于 2020-07-15 16:20
• 阅读 ( 717 )

2022 NOI教师培训收官之作，现场或线上任你选择！

由CCF主办，南京外国语学校承办的NOI教师培训将于12月1日-7日在南京举行。本期南京NOI教师培训是2022年收官之作。受疫情影响，本期NOI教师培训将首次采用现场与线上结合的方式举行，教师可以根据自己情况选择，课堂上讲者将预留时间，安排线上与现场实时互动和交流。根据《CCF关于NOI指导教师证书的规定》，现场和线上证书有效期有区别：CCF NOI指导教师资质证书自颁发日起，参与线下现场活动的...

• 0
• 0
• 轩爸
• 发布于 2022-10-23 21:44
• 阅读 ( 716 )

又一次突破！APIO2022中国区活动顺利举办

由埃及主办的第16届亚洲和太平洋地区信息学奥林匹克（Asia and Pacific Informatics Olympiad, APIO2022）于5月28日-29日在亚洲各国同步举行。中国区活动由CCF主办、南京外国语学校承办，于5月26日-30日在南京顺利举行。这是疫情三年来，APIO2022中国区活动恢复现场活动后首次在北京以外的学校举办，也是NOI活动首次现场和线上相结合的成功实践。AP...

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

C 库函数 – islower()

C 库函数 - islower() C 标准库 - <ctype.h>描述C 库函数 int islower(int c) 检查所传的字符是否是小写字母。声明下面是 islower() 函数的声明。参数c -- 这是要检查的字符。返回值如果 c 是一个小写字母，则该函数返回非零值（true），否则返回 0（false）。实例下面的实例演示了 islower() 函数的用法。让我们编译...

• 0
• 0
• 轩爸
• 发布于 2019-08-26 21:26
• 阅读 ( 715 )

关于2020国际初中生信息学竞赛的报名通知

2020年国际初中生信息学竞赛（ISIJ2020）将于2020年7月1日-7日举行线上竞赛。CCF拟组建代表队参加。1.队伍组成中国代表队由1组国家队，4组代表队，共5组队伍组成。每组队伍：6名学生和对应教师组成。2.参赛资格选手资格：报名选手须为CSP-J/S2019提高级一等获得者，年龄13~16周岁（以2020年12月31日为截止日期计算）。参加教师：有选手报名及最终入选的学校需派一名教师参...

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

关于举办IOI2022精英培训的通知

我学会今年将继续与IOI国家集训队培训的同期举行IOI精英培训。参加精英培训的选手可与IOI国家集训队选手同时参加平时训练、完成作业；参加12月的集中培训（集训地点待定）；但不参与IOI国家队选拔。凡参加NOI2021全国赛的选手均可报名。我学会将按照NOI2021成绩遴选，人数20人左右。培训结束颁发证书。培训时间：2021年9月20日-12月集训结束报名时间：即日起至2021年8月18日16:...

• 0
• 0
• 轩爸
• 发布于 2021-08-11 10:21
• 阅读 ( 713 )

C 库函数 – qsort()

C 库函数 - qsort() C 标准库 - <stdlib.h>描述C 库函数 void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*)) 对数组进行排序。声明下面是 qsort() 函数的声明。参数 base -- 指向要排序的数组的第一个元素的指针。 ...

• 0
• 0
• 轩爸
• 发布于 2019-08-26 21:16
• 阅读 ( 712 )

信息学奥赛一本通T1349：最小生成树 最优布线问题

【题目描述】学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用，我们采用数据的间接传输手段，即一台计算机可以间接的通过若干台计算机（作为中转）来实现与另一台计算机的连接。现在由你负责连接这些计算机，任务是

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

排除影响，迎难而上——NOI 2022赛事总结

各位选手、各位老师、各位嘉宾：NOI 2022 在疫情的影响下面对诸多挑战，经历了几次调整，最终在办赛和参赛各方的共同努力下圆满地完成了比赛各项任务，即将正式落下帷幕。下面，我代表 NOI 科学委员会，向大家做赛事的总结报告。1.参赛规模：本届比赛正式选手296人，分别来自全国29个省市自治区。由于疫情原因，香港和澳门的11位选手各自集中，以远程形式参赛，同时也克服了台风带来的挑战；海南和宁夏由于...

• 0
• 0
• 轩爸
• 发布于 2022-09-09 22:57
• 阅读 ( 706 )

信息学奥赛一本通T1390：并查集 食物链

【题目描述】动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句

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