NOI2020因你更精彩NOI2020面向全网征集LOGO设计及主题词方案

由CCF主办，长沙市第一中学承办的NOI2020将于2020年在湖南长沙举行。现特面向全网征集NOI2020 LOGO设计及主题词方案。征集一、 征集要求1、在体现NOI 2020赛事特征、反映智能时代主题和信息学奥林匹克竞赛特点的同时展示承办单位文化内涵。2、LOGO设计要求包含中文：“第三十七届全国青少年信息学奥林匹克竞赛”或英文：这两个元素；3、要求参赛者提供设计原件的矢量图电子版本；4、要...

• 0
• 0
• 轩爸
• 发布于 2019-11-21 14:30
• 阅读 ( 769 )

NOI教师培训中山站，你不得不来的八大理由

海上生明月，天涯共此时，又是一年重相聚！N个理由，让你不得不共赴2019年CCF NOI教师培训中山站盛宴：1.福利优厚福利多多，本次培训每位与会老师还可免费带一名学生参加纪中的CSP-J/S集训！惊喜不断，纪中还将为各位老师免费送上竞赛辅导教材、教学课件、试题测试数据等诸多福利！2.经验满满他山之石，处于三线城市的中山，纪中却能够连续三年以获信息学联赛提高组一等奖人数居全国第一，同时学生入选信息...

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

信息学奥赛一本通T1447：深搜的剪枝技巧 靶形数独

【题目描述】小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九宫格中有9 个3 格宽×3 格高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一些数字是已知的，根据

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

关于获取NOI Online能力测试准考证号的说明

自3月3日10时起，注册报名能力测试的选手可登录NOI报名系统获取个人准考证号。NOI报名系统网址：http://rg.noi.cn/查看时间：3月3日10时-3月7日24时查看方式：登录报名系统—点击“测试管理”—进入所报“组别”—“报名信息”—查看“准考证号”。 考试系统地址将于3月5日以后公布在NOI官网。 3月7日考试日，选手须凭准考证号和密码（已随注册报名时的确认邮件下发）登录考试系统。...

• 0
• 0
• 轩爸
• 发布于 2020-03-03 15:30
• 阅读 ( 762 )

C++ 日期 & 时间

C++ 日期 & 时间C++ 标准库没有提供所谓的日期类型。C++ 继承了 C 语言用于日期和时间操作的结构和函数。为了使用日期和时间相关的函数和结构，需要在 C++ 程序中引用 <ctime> 头文件。有四个与时间相关的类型：clock_t、time_t、size_t 和 tm。类型 clock_t、size_t 和 time_t 能够把系统时间和日期表示为某种整数。结构类型...

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

CCF NOI2020冬令营报到通知

由中国计算机学会（CCF）主办、湖南省长沙市第一中学承办的2020全国青少年信息学奥林匹克冬令营（CCF NOI2020冬令营）将于2020年2月1日-8日在长沙市一中雨花新华都学校举行。其中，2月1日为报到日，8日为疏散日。报到时间：2020年2月1日8:00-17:00报到地点：长沙市一中雨花新华都学校（长沙市雨花区长沙大道）一、服务费1.正式/非正式营员选手：2600元/人； 2.正式/非正...

• 0
• 0
• 轩爸
• 发布于 2019-12-13 19:37
• 阅读 ( 759 )

信息学奥赛一本通T1439：二分与三分 传送带

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

信息学奥赛一本通T1339：树与二叉树 求后序遍历

【题目描述】输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。【输入】共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。【输出】一行，表示树的后序遍历序列。【输入样例】abdec【输出样例】debca【源程序】 

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

信息学奥赛一本通T1290：背包问题 采药

【题目描述】辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果

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

NOI2020专题

NOI2020宣传片（点击查看）...

• 0
• 0
• 轩爸
• 发布于 2020-05-26 16:21
• 阅读 ( 754 )

信息学奥赛一本通T1350：最小生成树 最短网络

【题目描述】农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000。【输入】第一行：农场的个

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

信息学奥赛一本通T1346：并查集 亲戚

【题目描述】或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，等等。从这些信息

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

C 库函数 – asctime()

C 库函数 - asctime() C 标准库 - <time.h>描述C 库函数 char *asctime(const struct tm *timeptr) 返回一个指向字符串的指针，它代表了结构 struct timeptr 的日期和时间。声明下面是 asctime() 函数的声明。参数timeptr 是指向 tm 结构的指针，包含了分解为如下各部分的日历时间：返回值该函数返回...

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

信息学奥赛一本通T1392：最小生成树 繁忙的都市

【题目描述】城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改造的道路越少越好，于是他

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

C++ 字符串

C++ 字符串 C++ 提供了以下两种类型的字符串表示形式： C 风格字符串 C++ 引入的 string 类类型 C 风格字符串C 风格的字符串起源于 C 语言，并在 C++ 中继续得到支持。字符串实际上是使用 null 字符 '' 终止的一维字符数组。因此，一个以 null 结尾的字符串，包含了组成字符串的字符。下面的声明和初始化创建了一个 "Hello" 字符串。由于在数组的末尾存储了空...

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

预告：金牌教练诸一行开讲

2020年5月，培训正式推出！在之前的培训中，我们接触了二分法。下周，我们将开始学习分治策略的知识。第十八期培训将于9月1日如期而至。本次主讲人为NOI金牌教师、浙江省余姚中学诸一行，他将就分治策略的相关问题进行讲解。培训视频将于9月1日16点在NOI官网更新，敬请期待！讲师介绍 诸一行，CCF会员，浙江省余姚中学信息学竞赛教练，NOI金牌指导教师。辅导学生100多人次获NOIP一等奖。在NOI中...

• 0
• 0
• 轩爸
• 发布于 2020-08-27 10:20
• 阅读 ( 745 )

信息学奥赛一本通T1274：动态规划经典问题 合并石子

【题目描述】在一个操场上一排地摆放着Ｎ堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的２堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。计算出将Ｎ堆石子合并成一堆的最小得分。【输入】第一行为一个正整数N (2≤Ｎ≤100)；以下Ｎ行,每行一个正整数，小于10000，分别表示第i堆石子的个数(1≤i≤N)。【输出】一个正整数，即最小得分。【输入样例】7【输出样例】269【源程序

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

预告：钻石教练徐先友开讲

2020年5月，培训正式推出！在之前的培训中，我们接触了贪心算法。下周，我们将开始学习简单动态规划的知识。第二十期培训将于9月15日如期而至。本次主讲人为NOI钻石教师、浙江杭州学军中学徐先友，他将就简单动态规划的相关问题进行讲解。培训视频将于9月15日16点在NOI官网更新，敬请期待！讲师介绍 徐先友，CCF会员，浙江杭州学军中学信奥总教练，NOI钻石教练。指导学生2次获世界冠军，国际金牌3枚，...

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

2021年NOI在线教师培训顺利举行

由CCF主办的2021年NOI在线教师培训于5月10日-12日举行。这是CCF第二次举办线上NOI教师培训，共有来自全国498名学员报名参加。短短的2天培训，云集了贾志勇（北京市第八十中学）、李建（杭州第二中学）、谢秋锋（长沙市长郡中学）和金靖（华东师范大学第二附属中学）共四位优秀的NOI教练担任讲师，分别针对排序算法和高精度运算、图论、动态规划的各种模型以及树的算法和应用四个专题，从重点难点、知...

• 0
• 0
• 轩爸
• 发布于 2021-05-25 10:22
• 阅读 ( 740 )

信息学奥赛一本通T1343：最短路径算法 牛的旅行

【题目描述】农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区不连通。现在，John想在农场里添加一条路径 ( 注意，恰好一条 )。对这条路径有这样的限制：一个牧场的直径就是牧场中最远的两个牧区的距离 ( 本题中所提到的所有距离指的都是最短的距离 )。考虑如下的两个牧场，图１是有5个牧区的牧场，牧区用“*”表示，路径用

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