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

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

信息学奥赛一本通T1309：高精度计算 回文数

【题目描述】若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个 10进制数 56，将 56加 65（即把56从右向左读），得到 121是一个回文数。又如，对于10进制数87：STEP1： 87＋78= 165 STEP2： 165＋561= 726STEP3： 726＋627＝1353STEP4：1353+3531=4884在这里的一步是指进行了一次N进制

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

信息学奥赛一本通T1293：背包问题 买书

【题目描述】小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。问小明有多少种买书方案？【输入】第一行为n和m。一个整数 n，代表总共钱数。（0 ≤ n ≤ 1000）【输出】一行，方案数。【输入样例】20【输出样例】2【源程序】 

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

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

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

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

信息学奥赛一本通T1225：贪心算法 金银岛

【题目描述】某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同，分别为n1,n2,...,ns，同时每个种类的金属总的价值也不同，分别为v1,v2,...,vs。KID想一次带走价值尽可能多的金属，问他最多能带走价值多少的金属。注意到金

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

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

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

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

CCF关于NOI省队选拔的规定

为规范各省参加（以下简称NOI）选手的选拔方式，中国计算机学会（CCF）制定如下规则。 1.省选是各省选拔参加NOI选手的必要环节，各省必须组织省选。如遇不可抗拒的原因未能组织省选，须在当年CCF NOI举行四个月前报CCF，批准后实施。未经CCF批准，该省不得参加当年NOI。2.省选应在当年CCF NOI举行前三个月内举行，最迟不得晚于NOI举行前45天。3.参加省选的选手按照学籍学校报名，NO...

• 0
• 0
• 轩爸
• 发布于 2019-09-22 13:05
• 阅读 ( 1159 )

关于IOI2021国家队选拔流程的说明

第33届国际信息学奥林匹克竞赛（IOI2021）将于2021年6月20日-27日在新加坡举行。考虑到比赛时间前提的因素，IOI2021中国国家队选拔的流程将做部分调整，具体流程说明如下：第一阶段：今年9月-12月IOI2021国家集训队培训。12月中旬参加现场集训并进行四次测试。测试结束后，排名前30名的选手（简称候选队员）入围下一阶段选拔。如果入围的候选队员放弃参加后续的选拔，30名以后的选手不...

• 0
• 0
• 轩爸
• 发布于 2020-10-13 10:22
• 阅读 ( 1157 )

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

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

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

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

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

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

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

信息学奥赛一本通T1429：贪心算法 线段

【题目描述】在一个数轴上有n条线段，现选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少?【输入】第一行为一个正整数n，下面n行每行2个数字ai，bi,描述每条线段。【输出】输出文件仅包括1个整数，为k的最大值。【输入样例】3【输出样例】2【源程序】 

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

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

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

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

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

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

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

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

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

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

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

预告：钻石教练汪星明开讲

2020年5月，培训正式推出！在之前的培训中，我们学习了一维数组的相关知识。下周，我们将继续学习二维数组。第八期培训将于6月30日如期而至。本次主讲人为NOI钻石教师、北京市十一学校汪星明，他将就二维数组及其应用的相关问题进行讲解。培训视频将于6月30日16点在NOI官网更新，敬请期待！讲师介绍 汪星明，CCF会员，北京市十一学校信息学竞赛教练，“NOI30周年”钻石指导老师，指导学生获国际信息学...

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

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

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

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

信息学奥赛一本通T1198：递归算法 逆波兰表达式

【题目描述】逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。【输入】输入为一行，其中运算符和运算数之间都用空格分隔，运算数是浮点数。【输出】输出为一行，表

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