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

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

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

信息学奥赛一本通T1351：最小生成树 家谱树

【题目描述】有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列，使得每个人的后辈都比那个人后列出。【输入】第1行一个整数N（1≤N≤100），表示家族的人数；接下来N行，第I行描述第I个人的儿子；每行最后是0表示描述完毕。【输出】输出一个序列，使得每个人的后辈都比那个人后列出；如果有多解输出任意一解。【输入样例】5【输出样例】2 4 5 3 1【源程序】

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

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

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

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

信息学奥赛一本通T1292：背包问题 宠物小精灵之收服

【题目描述】宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过程中，野生小精灵也会对皮卡丘造成一定的伤害（从而减少皮卡丘的体力）。当皮卡丘的体力小于等于0时，小智就必须结束狩猎（因

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

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

信息学奥赛一本通T1435：二分与三分 曲线

【题目描述】明明做作业的时候遇到了n个二次函数Si(x)= ax2 + bx + c，他突发奇想设计了一个新的函数F(x) = max(Si(x)), i = 1...n.明明现在想求这个函数在[0,1000]的最小值，要求精确到小数点后四位四舍五入。【输入】输入包含T 组数据 (T < 10) ，每组第一行一个整数 n(n ≤ 10000) ,之后n行，每行3个整数a (0 ≤ a ≤ 1

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

信息学奥赛一本通T1453：深搜的剪枝技巧 移动玩具

【题目描述】在一个 4×4 的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到目标状态。【输入】前四行表示玩具的初始状态，每行 4 个数字 1 或 0，1 表示方格中放置了玩具，0 表示没有放置玩具。接着是一个空行。接下来四行表示玩具的目标状态，每行 4 个数

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

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

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

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

信息学奥赛一本通T1368：树与二叉树 对称二叉树

【题目描述】如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称.例：如下图中的二叉树T1是对称的，T2是不对称的。二叉树用顺序结构给出，若读到#则为空，二叉树T1=ABCDE，T2=ABCD#E，如果二叉树是对称的，输出“Yes”,反之输出“No”。【输入】二叉树用顺序结构给出，若读到#则为空。【输出】如果二叉树是对称的，输出“Ye

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

信息学奥赛一本通T1432：贪心算法 糖果传递

【题目描述】有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。【输入】第一行一个正整数n≤1000000，表示小朋友的个数．接下来n行，每行一个整数ai，表示第i个小朋友得到的糖果的颗数．【输出】求使所有人获得均等糖果的最小代价。【输入样例】4【输出样例】4【源程序】 

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

信息学奥赛一本通T1217：搜索与回溯算法（DFS） 棋盘问题

【题目描述】在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放 k 个棋子的所有可行的摆放方案 C。【输入】输入含有多组测试数据。每组数据的第一行是两个正整数n,k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 (n≤8,k≤n)当为−1 −1时表示输

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

CCF关于对CSP-J/S2019第二轮认证违规处罚的公告

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

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

信息学奥赛一本通T1265：动态规划的基本模型 最长公共子序列

【题目描述】一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=<x1,x2,…,xm>，则另一序列Z＝<z1，z2，…，zk>是X的子序列是指存在一个严格递增的下标序列<i1,i2,…,ik>,使得对于所有j=1,2,…,k有：Xij=Zj例如，序列Z=<B,C,D,B>是序列X=<A,B,C,B,D,A,B&g

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

信息学奥赛一本通T1273：背包问题 货币系统

【题目描述】给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。【输入】第一行为n和m。【输出】一行，方案数。【输入样例】3 10        //3种面值组成面值为10的方案【输出样例】10          //有10种方案【源程序】 

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

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

信息学奥赛一本通T1430：贪心算法 家庭作业

【题目描述】老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10，要求在6天内交，那么要想拿到这10学分，就必须在第6天结束前交。每个作业的完成时间都是只有一天。例如，假设有7次作业的学分和完成时间如下：作业号    1    2    3    4    5    6    7最多可以获得15学分，其

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

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

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

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

信息学奥赛一本通T1270：背包问题 混合背包

【题目描述】一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。【输入】第一行：二个整数，M(背包容量，M≤200)，N(物品

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