最新消息:

NOIP

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

信息学奥赛题库- 取石子

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

【题目描述】 有$n$堆石子,第$i$堆石子有$x_i$个。 Alice和Bob轮流取石子,Alice先手,每次从一堆石子中取$asim b$个。无法操作的人失...

信息学奥赛题库- 染色游戏

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

【题目描述】 Alice和Bob在玩游戏。 有一棵$N$个节点的树,Alice和Bob轮流操作,Alice先手,一开始树上所有节点都没有颜色,Alice每次会选...

信息学奥赛题库- 树上取石子

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

【题目描述】 Alice和Bob想比比谁能够收集到最多的石子数量。 Alice将石子分成了$n$堆(编号$1…n$),并且规定了它们的选取顺序,刚好形成一颗有向...

信息学奥赛题库- 字符串游戏

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

【题目描述】 游戏分为$k$轮,参与者共有$2$个。 给定一个由小写英文字母组成的字符串的集合$S$,在每轮游戏开始时,会有一个空串,然后两人轮流在该串的末尾添...

信息学奥赛题库- 图的计数

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

【题目描述】 询问有多少个包含$n$个点,$m$条边的有向图,从$1$号点到达$n$号点需要经过至少$(n-1)$条边。该有向图中可以包含重边和自环。 【输入...

信息学奥赛题库- 方格染色

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

【题目描述】 游戏在一个由$n×n$个方格组成的正方形棋盘上进行,首先在每个方格上均匀随机地填入$1$到$m$之间的正整数(每个方格填的数均不同),然后小可可均...

信息学奥赛题库- 放石子

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

【题目描述】 YJC最近写了一篇关于游戏的论文。CJY看他那么喜欢游戏,决定出一道题考考他。CJY给出了一种两个人玩的游戏。 定义游戏规则如下:给一张$n$个点...

信息学奥赛题库- 登山

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

【题目描述】 一个登山爱好者,今天他来到了黄山。 俗话说的好,不走回头路。所以在黄山,你只能往前走,或者往上走。并且很显然的是,当你走到山脊的时候,你不能够往上...

信息学奥赛题库- 多项式相乘

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

【题目描述】 多项式相乘的展开是一件相当烦琐的工作,FireDancer快要烦死了。他把这个任务交给了你。为了简化,他只要你做一种多项式的展开,该种格式为$(x...

信息学奥赛题库- 网格

信息学奥赛题库- 网格

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

【题目描述】 左下角是$(0,0)$,右上角是$(W,H)$的网格上,有$(W+1)×(H+1)$个格点。现在要在格点上找$N$个不同的点,使得这些点在一条直线...