最新消息:380元/半年,推荐全网最具性价比的一站式编程学习平台码丁实验室

NOIP

全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,简称NOIP)自1995年至2018年已举办24次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识,以笔试形式进行。复赛为程序设计,须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别,难度不同,分别面向初中和高中阶段的学生。
复赛可使用C、C++、Pascal语言,2022年后将不可使用Pascal、C语言,只能使用C++。

信息学奥赛题库- 矩阵最值

少儿编程 5年前 (2020-03-14) 1294浏览 0评论

【题目描述】 我们有一个$n$行$m$列的矩阵,现在小Q有$K$个问题,每次询问一个以$x_1$行$y_1$列为左上角,$x_2$行$y_2$列为右下角的子矩阵...

信息学奥赛题库- 奶牛排队

少儿编程 5年前 (2020-03-14) 1288浏览 0评论

【题目描述】 奶牛排成了一条直队。 显然,不同的奶牛身高不一定相同。 现在,奶牛们想知道,如果找出一些连续的奶牛,要求最左边的奶牛$A$是最矮的,最右边的$B$...

信息学奥赛题库- 导线问题

少儿编程 5年前 (2020-03-14) 1152浏览 0评论

【题目描述】 哈蒙有$n$条导线排成一排,每条导线有一个电阻值,神奇的电光只能从一根导线传到电阻比它大的上面,而且必须从左边向右传导,当然导线不必是连续的。 哈...

信息学奥赛题库- 数羊

少儿编程 5年前 (2020-03-14) 1348浏览 0评论

【题目描述】 小明每天晚上都在数羊。 对于每只羊$i$,都有一个吵闹程度$a[i]$,每只羊的吵闹程度都不同。 小明要数的是对于羊$i,j,k(i<j&l...

信息学奥赛题库- 跳台阶

少儿编程 5年前 (2020-03-14) 1126浏览 0评论

【题目描述】 球场边有$N$个台阶排成一行,第$i$个台阶的高度是$H_i(0<H_i≤10^9)$,第$0$个台阶,也就是地面的高度为$0$。Polo打...

信息学奥赛题库- 分组

少儿编程 5年前 (2020-03-14) 1281浏览 0评论

【题目描述】 社区有$n$个居民,每个居民有一定的地位和年龄,$r_i$表示第$i$个人的地位,$a_i$表示第$i$个人的年龄。 最近社区里要举行活动,要求几...

信息学奥赛题库- 星空穿越

少儿编程 5年前 (2020-03-14) 1435浏览 0评论

【题目描述】 $A$国所在的星系共有$n$个星球,星球间有$m$条双向通道。$A$国星球间的传送不仅耗时而且代价高昂。为了防止偷渡者的出现,$A$国有一种特殊的...

信息学奥赛题库- 删边问题

少儿编程 5年前 (2020-03-14) 1115浏览 0评论

【题目描述】 有一个$n$个点$m$条边的无向图,点和边都从$0$开始编号。共$Q$次询问,每次询问一个编号$x$,要求回答删去编号为$x$的边后,会有多少个无...

信息学奥赛题库- 环上计数

少儿编程 5年前 (2020-03-14) 1266浏览 0评论

【题目描述】 给定一张$n$个点,$m$条边的无向图。求出有多少条边不在任何一个简单环上和有多少条边在至少两个简单环上。保证图中没有重边和自环,不保证原图连通。...

信息学奥赛题库- 最大连通块

少儿编程 5年前 (2020-03-14) 7182浏览 0评论

【题目描述】 我们有一张$n$个节点的图,每个节点有一个点权。对于任意两个点,如果它们点权的$gcd$为合数,那么这两个点之间有一条边。 上帝对这张图并不满意,...