热门的文章 - 第21页

新形势、新挑战，NOI活动如何再出发？

10月24日下午，NOI论坛“信息学奥赛：新形势下的诉求和做法”于期间在北京成功举行。论坛由CCF NOI科学委员会副主席、北京航空航天大学赵启阳博士担任主席，邀请NOI科学委员会主席、清华大学王宏博士，以及厦门双十中学曾艺卿、中山纪念中学宋新波、华东师范大学第二附属中学金靖、长沙市第一中学曹利国和上海合合信息科技发展有限公司高开担任演讲嘉宾。演讲嘉宾就“疫情下的信息学奥赛与编程普及教育”、“强基...

0
0
轩爸
发布于 2020-10-31 18:21
阅读 ( 1120 )

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

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

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

信息学奥赛一本通T1236：分治算法区间合并

【题目描述】给定 n 个闭区间 [ai; bi]，其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[1;2] 和 [2;3] 可以合并为 [1;3]，[1;3] 和 [2;4] 可以合并为 [1;4]，但是[1;2] 和 [3;4] 不可以合并。我们的任务是判断这些区间是否可以最终合并为一个闭区间，如果可以，将这个闭区间输出，否则输出no。【输入】第一行为一个整数

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

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

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

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

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

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

信息学奥赛一本通T1297：动态规划经典问题公共子序列

【题目描述】我们称序列Z=<z1,z2,...,zk>是序列X=<x1,x2,...,xm>的子序列当且仅当存在严格上升的序列<i1,i2,...,ik>，使得对j=1,2,...,k,有xij=zj。比如Z=<a,b,f,c> 是X=<a,b,c,f,b,c>的子序列。现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列，也就是

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

信息学奥赛一本通T1276：动态规划经典问题编辑距离

【题目描述】设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符。对任意的两个字符串A和B，计算出将字符串A变换为字符串B所用的最少字符操作次数。【输入】第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于2000。【输出】只有一个正整数，为最少字符操

0
1
轩爸
发布于 2020-05-04 16:20
阅读 ( 1083 )

信息学奥赛一本通T1438：二分与三分灯泡

【题目描述】相比 Wildleopard 的家，他的弟弟 Mildleopard 比较穷，他的房子是狭窄的，而且在他的房间里只有一个灯泡，每天晚上，他徘徊在自己狭小的房子里，思考如何赚更多的钱。有一天，他发现他的影子的长度随着他在灯泡和墙壁之间走动时会发生变化。一个突然的想法出现在他的脑海里，他想知道在房间里他影子的最大长度【输入】第一行包含一个整数 T（T<=100），表示测试数据的组数对

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

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

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

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