信息学奥赛一本通T1338：树与二叉树 医院设置

【题目描述】设有一棵二叉树（如图3-8，其中圈中的数字表示结点中居民的人口，圈边上数字表示结点编号。现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻结点之间的距离为1。就本图而言，若医院建在1处，则距离和=4+12+2*20+2*40=136；若医院建在3处，则距离和=4*2+13+20+40=81…【输入】第一行一个整数n，表示树的结点数（n≤100）。接下来的n

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

关于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
• 阅读 ( 1012 )

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

信息学奥赛一本通T1286：动态规划的基本模型 怪盗基德的滑翔翼

【题目描述】怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得已，怪盗基德只能操作受损的滑翔翼逃脱。假设城市中一共有N幢建筑排成一条线，每幢建筑

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

信息学奥赛一本通T1245：分治算法 不重复地输出数

【题目描述】输入n个数，从小到大将它们输出，重复的数只输出一次。保证不同的数不超过500个。【输入】第一行是一个整数n。1 ≤ n ≤ 100000。之后n行，每行一个整数。整数大小在int范围内。【输出】一行，从小到大不重复地输出这些数，相邻两个数之间用单个空格隔开。【输入样例】5【输出样例】1 2 4 5【源程序】

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

信息学奥赛一本通T1367：树与二叉树 查找二叉树

【题目描述】已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。例：如图二叉树的数据文件的数据格式如下:【输入】第一行n为二叉树的结点个树，n≤100；第二行x表示要查找的结点的值；以下第一列数据是各结点的值，第二列数据是左儿子结点编号，第三列数据是右儿子结点编号。【输出】一个数即查找的结点编号。【输入样例】7【输出样例】4【源程序】 

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

信息学奥赛一本通T1302：动态规划经典问题 股票买卖

【题目描述】最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来N天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。同一天可以进行多次买卖。但是在第一次买入之后，必须要先卖出，然后才可以第二次买入。现在，阿福想知道他最多可以获得多少利润

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

信息学奥赛一本通T1242：分治算法 网线主管

【题目描述】仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛，裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。为购买网线，裁判委员会联系了当地的一个网络解决方案提供商，要求能够提供一定数量的等长网线。裁判委员会希望网线

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

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

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

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

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

2023年首期NOI教师培训现场活动将在重庆举办

由CCF主办，重庆市育才中学校承办的2023年第一期线下NOI教师培训将于3月9日-15日在重庆举行。本期，CCF邀请NOI资深金牌教师担任讲师：曹文（常州市高级中学）、李建（杭州市第二中学）、李曙、张超（南京外国语学校）、宋新波（中山市纪念中学）、叶国平（安徽师范大学附属中学）、叶诗富（成都市七中）和周祖松（重庆育才中学）。本期培训，讲师们将重点围绕CSP-J/S与NOIP相关内容从知识点讲解到...

• 0
• 0
• 轩爸
• 发布于 2023-01-28 21:19
• 阅读 ( 988 )

信息学奥赛一本通T1280：动态规划经典问题 滑雪

【题目描述】小明喜欢滑雪，因为滑雪的确很刺激，可是为了获得速度，滑的区域必须向下倾斜，当小明滑到坡底，不得不再次走上坡或等着直升机来载他，小明想知道在一个区域中最长的滑坡。滑坡的长度由滑过点的个数来计算，区域由一个二维数组给出，数组的每个数字代表点的高度。下面是一个例子：11615141321724231231825221141920211056789一个人可以从某个点滑向上下左右相邻四个点之一，

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

信息学奥赛一本通T1262：动态规划的基本模型 挖地雷

【题目描述】在一个地图上有n个地窖（n≤200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,且保证都是小序号地窖指向在序号地窖，也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任一处开始挖地雷，然后沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使他能挖到最多的地雷。【输入】第一行：地窖的个数

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

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

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

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

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

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

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

信息学奥赛一本通T1427：贪心算法 数列极差

【题目描述】在黑板上写了N个正整数作成的一个数列，进行如下操作：每一次擦去其中的两个数a和b，然后在数列中加入一个数a×b+1，如此下去直至黑板上剩下一个数，在所有按这种操作方式最后得到的数中，最大的max，最小的为min，则该数列的极差定义为M=max−min。【输入】第一行，一个数为N;第二行，N个数。【输出】输出极差。【输入样例】3【输出样例】2【源程序】 

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

CCF关于NOI省选中“三分之一”原则的更新说明

NOI省选“三分之一”原则自实施以来，有效地促进了各省NOI活动的普及和发展。NOI科学委员会和竞赛委员会经研究决定，自2023年1月起，所有省份在选拔NOI省队时均须遵从“三分之一”原则。“三分之一”原则指的是，在NOI省队选拔中，每所学校进入省队的总名额，不能超过本省省队总名额的三分之一。具体执行方式更新如下（三分之一的计算结果均采用四舍五入方式取整）：1. 按照省选总成绩依次选拔A类选手（A...

• 0
• 0
• 轩爸
• 发布于 2022-12-16 21:18
• 阅读 ( 977 )

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

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

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

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

信息学奥赛一本通T1324：贪心算法 整数区间

【题目描述】请编程完成以下任务：1.从文件中读取闭区间的个数及它们的描述；2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合，输出该集合的元素个数。【输入】首行包括区间的数目n,1≤n≤10000,接下来的n行,每行包括两个整数a,b,被一空格隔开,0≤a≤b≤10000,它们是某一个区间的开始值和结束值。【输出】第一行集合元素的个数,对于每一个区间都至少有一个整数属

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