CCF关于APIO2020（中国区）的报名通知

2020亚洲和太平洋地区信息学奥林匹克（Asia and Pacific Informatics Olympiad，简称APIO2020）将于8月15日-16日举行。受疫情影响，由中国计算机学会（CCF）主办的APIO2020（中国区）活动将于8月15日（周六）9:00-14:00同步举行线上测试。1、今年APIO总体情况简介：APIO2020中国区将设A、B两组队。A组60名（人数由主办国印尼限...

• 0
• 0
• 轩爸
• 发布于 2020-06-30 10:20
• 阅读 ( 1045 )

信息学奥赛一本通T1304：动态规划经典问题 数的划分

【题目描述】将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5； 1，5，1； 5，1，1；问有多少种不同的分法。 输出一个整数，即不同的分法。【输入】两个整数n，k(6<n≤200，2≤k≤6)，中间用单个空格隔开。【输出】一个整数，即不同的分法。【输入样例】7 3【输出样例】4【源程序】 

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

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

信息学奥赛一本通T1218：搜索与回溯算法（DFS） 取石子游戏

【题目描述】有两堆石子,两个人轮流去取。每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍，最后谁能够把一堆石子取空谁就算赢。比如初始的时候两堆石子的数目是25和7。25 7 --> 11 7 --> 4 7 --> 4 3 --> 1 3 --> 1 0最后选手1（先取的）获胜，在取的过程中选手2都只有唯一的一种取法。给定初始时石子

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

CCF关于CSP-JS 2022第一轮认证评级分数线的公告

CCF确定CSP-JS 2022第一轮认证评级规则如下：组别全国一等认证分数线全国二等认证分数线全国三等认证分数线入门级644530提高级644731 CSP-JS 2022第一轮认证各等级分数线为全国统一分数线，各省认证组织单位不能再根据本省情况进行调整。 此公告。 中国计算机学会2022年9月29日...

• 0
• 0
• 轩爸
• 发布于 2022-09-30 21:57
• 阅读 ( 1019 )

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

信息学奥赛一本通T1301：动态规划经典问题 大盗阿福

【题目描述】阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？【输入】输入的第一行是一个整数T(T≤50)

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

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

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

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