热门的文章 - 第21页

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

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

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

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

CCF CSP-J/S2019第二轮认证于11月16-17日在全国31个地区举行，现已顺利结束。认证总体有序，但也有部分地区出现违规现象。现将第二轮中查出的违规情况进行通报。一、数据提交情况根据规则，各省认证组织单位应在认证结束后在规定时间内按照《数据提交格式说明》提交认证者程序，其中26个地区都在规定时间内按要求完成了提交，但有4个地区在数据提交环节出现了各种问题。1.浙江和江苏因工作人员失误造...

0
0
轩爸
发布于 2019-12-19 16:21
阅读 ( 1194 )

信息学奥赛一本通T1258：动态规划的基本模型数字金字塔

【题目描述】观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。【输入】第一个行包含R(1≤ R≤1000)，表示行的数目。后面每行为这个数字金字塔特定行包含的整数。所有的被供应的整数是非负的且不大于100。【输出】单独的一行，包含那个

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

信息学奥赛一本通T1436：二分与三分数列分段II

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

关于2022NOI Online能力测试电子证书的申请通知

CCF定于即日起开始受理2022NOI Online能力测试成绩证明申请。凡排名在本次NOI Online能力测试入门组/提高组前25%的选手均可申请成绩证明。本次成绩证明仅有电子版。一、成绩查询选手可登陆NOI官网，凭准考证号查看个人成绩和前25%选手名单（点击查看）。二、成绩证明申请时间即日起至2022年4月10日24点截止，逾期申请不予受理。三、成绩证明费用：免费凡符合要求的申请者，请在规定...

0
0
轩爸
发布于 2022-06-04 22:57
阅读 ( 1188 )

信息学奥赛一本通T1255：广度优先搜索（BFS）迷宫问题

【题目描述】定义一个二维数组：int maze[5][5] = {0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};【输入】一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。【输出】左上角到右下角的最短路径，格式如样例所示。【输入样例】0 1 0 0 0【输出样例】(0, 0)【源程序】

0
2
轩爸
发布于 2020-05-02 10:20
阅读 ( 1188 )

信息学奥赛一本通T1422：贪心算法活动安排

【题目描述】设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si<fi。如果选择了活动i，则它在半开时间区间[si,fi)内占用资源。若区间[si,fi)与区间[sj,fj)不相交,则称活动ii与活动jj是相容的。也就是说，当si≥fj或sj≥

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

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

NOIP 2022获奖规则和名额分配方案

CCF NOI科学委员会、竞赛委员会召开会议，仅就参加了NOIP2022的省份确定了NOIP 2022获奖规则和名额分配方案。一等奖名额分配方案一等奖全国基准线:108分 NOIP 2022一等奖名额由两部分组成：A：根据NOIP人数和省平均分计算；B：年度省内普及人次（NOI Online测试、APIO、冬令营、全国赛、CSP-J/S及NOIP总人数）；计算规则如下：1. 确定全国基准分数...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

信息学奥赛一本通T1433：二分与三分愤怒的牛

【题目描述】农夫 John 建造了一座很长的畜栏，它包括 N(2≤N≤100,000) 个隔间，这些小隔间依次编号为 x1,...,xN(0≤xi≤1,000,000,000). 但是，John 的 C(2≤C≤N) 头牛们并不喜欢这种布局，而且几头牛放在一个隔间里，他们就要发生争斗。为了不让牛互相伤害。John 决定自己给牛分配隔间，使任意两头牛之间的最小距离尽可能的大，那么，这个最大的最小距离

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