信息学奥赛一本通T1244：分治算法 和为给定数

【题目描述】给出若干个整数，询问其中是否有一对数的和等于给定的数。【输入】第一行是整数n(0 < n ≤ 100,000)，表示有n个整数。第二行是n个整数。整数的范围是在0到108之间。第三行是一个整数m（0≤m≤230)，表示需要得到的和。【输出】若存在和为m的数对，输出两个整数，小的在前，大的在后，中间用单个空格隔开。若有多个数对满足条件，选择数对中较小的数更小的。若找不到符合要求的数

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

信息学奥赛一本通T1174：高精度计算 大整数乘法

【题目描述】求两个不超过200位的非负整数的积。【输入】有两行，每行是一个不超过200位的非负整数，没有多余的前导0。【输出】一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。【输入样例】12345678900【输出样例】1219326311126352690000【源程序】 

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

CCF CSP-J/S2019第二轮评级规则同原NOIP复赛获奖分数线及名额分配办法

CCF NOI科学委员会、竞赛委员会召开会议，确定了CCF CSP-J/S2019第二轮评级规则及评级名额方案。 提高级一等名额分配方案提高级一等全国认证基准线:165分第二轮（提高级）省一等名额由三部分组成：A：第二轮人数和省平均分；B：第一轮人数；C：第一轮晋级第二轮比例。计算规则如下：1.确定全国认证基准分数线、拟评级比例为20%，根据各省第二轮提高级人数Q、平均分R，一个省可获名额A的计算...

• 0
• 0
• 轩爸
• 发布于 2020-01-15 15:31
• 阅读 ( 1382 )

信息学奥赛一本通T1248：广度优先搜索（BFS） Dungeon Master

【题目描述】这题是一个三维的迷宫题目，其中用‘.’表示空地，‘#’表示障碍物，‘S’表示起点，‘E’表示终点，求从起点到终点的最小移动次数，解法和二维的类似，只是在行动时除了东南西北移动外还多了上下。可以上下左右前后移动，每次都只能移到相邻的空位，每次需要花费一分钟，求从起点到终点最少要多久。【输入】多组测试数据。一组测试测试数据表示一个三维迷宫：前三个数，分别表示层数、一个面的长和宽，后面是每层

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

CCF关于ISIJ2021中国代表队组队公告

CCF在报名期内共收到18个省市报名参加ISIJ2021的选手253位和教师71位。根据ISIJ2021俄罗斯主办方的比赛规则及CCF报名要求，选手资格须为CSP-J/S2020提高级一等获得者，年龄13~16周岁（出生日期为2005年12月31日-2008年12月31日之间计算）。经过筛选去掉不满足资格的选手，对满足资格的选手进行名额分配。一、国家队选手名额的分配根据选手成绩择优录取，同分情况参...

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

信息学奥赛一本通T1361：队列 产生数

【题目描述】给出一个整数n（n≤2000）和k个变换规则（k≤15）。规则：    ① 1个数字可以变换成另1个数字；    ② 规则中，右边的数字不能为零。例如：n=234，k=2规则为2 → 5，3 → 6上面的整数234经过变换后可能产生出的整数为（包括原数）234，534，264，564共4种不同的产生数。求经过任意次的变换（0次或多次），能产生出多少个不同的整数。仅要求输出不同整数个数。

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

信息学奥赛一本通T1312：递推算法 昆虫繁殖

【题目描述】科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵)，问过Z个月以后，共有成虫多少对？0≤X≤20,1≤Y≤20,X≤Z≤50。【输入】x,y,z的数值。【输出】过Z个月以后，共有成虫对数。【输入样例】1 2 8【输出样例】37【源程序】

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

2019年第九期NOI教师培训于成都七中隆重开幕

榈庭多落叶，慨然已知秋。金秋十月，深秋十一，我们重相聚。2019年11月26日，由CCF主办、成都七中承办的2019年第九期NOI教师培训在成都七中第一学术报告厅隆重开幕。NOI四川省特派员周世杰教授、四川大学工业互联网研究院研究员周颖杰博士、成都七中副校长蔡泽勇先生、成都七中校长助理文宗先生，成都七中网校学监张君亮女士等嘉宾出席了本次开幕式。首先，蔡泽勇代表成都七中对出席本次活动的领导、嘉宾以及...

• 0
• 0
• 轩爸
• 发布于 2019-12-03 18:26
• 阅读 ( 1373 )

信息学奥赛一本通T1298：动态规划经典问题 计算字符串距离

【题目描述】对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为：        修改一个字符（如把“a”替换为“b”）;    删除一个字符（如把“traveling”变为“travelng”）。比如对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加/减少一个“g”的方式来达到目的。无论增加还是减少“g”，我们都仅仅需要一次操作。我们把这个操作所需要的次

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

NOI教师培训常见问题解答

1.关于教师培训的报名资格。从事NOI教学工作的一线中小学教师及从事计算机科学教育（编程、算法、程序设计）普及的人士均可参加本次培训。 2.关于本次培训的形式。本次培训为在线培训，授课及交流活动均采用实时直播的方式。参加者获得的证书均为纸质版，培训后统一邮寄。 3.是否提供讲义和培训视频回放？培训前将统一下发讲义以作参考，培训后不提供回放。 4.报名后，如何获取培训相关信息？ 报名交费成功者，将于...

• 0
• 0
• 轩爸
• 发布于 2021-04-15 08:26
• 阅读 ( 1367 )

信息学奥赛一本通T1224：贪心算法 最大子矩阵

【题目描述】已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1×11×1)子矩阵。比如，如下4×4的矩阵  0  -2   -7   0  9   2   -6   2 -4    1   -4   1-1    8    0  -2的最大子矩阵是  9   2-4   1-1   8这个子矩阵的大小是15。【输入】输入是一个N×N的矩阵。输入的第一行给出

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

信息学奥赛一本通T1201：递归算法 菲波那契数列

【题目描述】菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。【输入】第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1≤a≤20)。【输出】输出有n行，每行输出对应一个输入。输出应是一个正整数，为菲波那契数列中第a个数的大小。【输入样例】​4【输出样例】​5【源程序】

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

中国初中生包揽ISIJ2020金牌

2020国际初中生信息学竞赛（，ISIJ2020）于2020年7月1日-7月10日举行。受新冠疫情影响，本次比赛在全球各地同步举办。本次比赛吸引了十多个国家和地区，共180位选手和教练参加。本次CCF派出30名选手组成中国代表队参加比赛，这也是中国第三次参加该项赛事。在ISIJ2020中，中国代表队选手不仅夺得多个奖项的多枚奖牌，更蝉联了团体总分第一和金牌人数第一！本次比赛设置A、B两组模式，A组...

• 0
• 0
• 轩爸
• 发布于 2020-07-12 16:20
• 阅读 ( 1358 )

CCF CSP-J/S2020第二轮评级规则

CCF NOI科学委员会、竞赛委员会召开会议，确定了CCF CSP-J/S2020第二轮评级规则及评级名额方案。提高级一等名额分配方案提高级一等全国认证基准线:95分CCF CSP-J/S第二轮（提高级）省一等名额由三部分组成：A：第二轮人数和省平均分；B：第一轮人数；C：第一轮晋级第二轮比例。计算规则如下：1.确定全国认证基准分数线、拟评级比例为20%，根据各省第二轮提高级人数Q、平均分R，一个...

• 0
• 0
• 轩爸
• 发布于 2020-12-01 16:21
• 阅读 ( 1357 )

信息学奥赛一本通T1332：队列 周末舞会

【题目描述】假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。【输入】第一行两队的人数;第二行舞曲的数目。【输出】配对情况。【输入样例】4 6【输出样例】1 1【源程序】 

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

信息学奥赛一本通T1448：深搜的剪枝技巧 电路维修

【题目描述】译自 BalticOI 2011 Day1 T3「Switch the Lamp On」有一种正方形的电路元件，在它的两组相对顶点中，有一组会用导线连接起来，另一组则不会。有 N×M 个这样的元件，你想将其排列成 N 行 M 列放在电路板上。电路板的左上角连接电源，右下角连接灯泡。试求：至少要旋转多少个正方形元件才能让电源与灯泡连通，若无解则输出 NO SOLUTION。【输入】有多组

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

信息学奥赛一本通T1299：动态规划经典问题 糖果

【题目描述】由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然，在满足这一条件的基础上，糖果总数越多越好。Dzx最多能带走多

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

信息学奥赛一本通T1182：数据排序 合影效果

【题目描述】小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？【输入】第一行是人数n（2 ≤ n ≤ 40，且至少有1个男生和1个女生）。后面紧跟n行，每行输入一个人的性别（男male或女female）和身高（浮点数

• 0
• 1
• 轩爸
• 发布于 2020-04-25 10:20
• 阅读 ( 1341 )

信息学奥赛一本通T1257：广度优先搜索（BFS） Knight Moves

【题目描述】输入n代表有个n×n的棋盘，输入开始位置的坐标和结束位置的坐标，问一个骑士朝棋盘的八个方向走马字步，从开始坐标到结束坐标可以经过多少步。【输入】首先输入一个n,表示测试样例的个数。每个测试样例有三行。第一行是棋盘的大小L(4≤L≤300)；第二行和第三行分别表示马的起始位置和目标位置(0..L−1)。【输出】马移动的最小步数，起始位置和目标位置相同时输出0。【输入样例】3【输出样例】5

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

信息学奥赛一本通T1446：深搜的剪枝技巧 素数方阵

【题目描述】CE数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。为了涂色，APM需要使用一组刷子。每个刷子涂一种不同的颜色C。APM拿起一把有颜色C的刷子，并给所有颜色为C且符合下面限制的矩形涂色：为了避免颜料渗漏使颜色混合，一个矩形只能在所有紧靠它上方的矩形涂色后，才能涂色。例如图中矩形F必须在C和D涂色后才能涂色。注意，每一个矩

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