信息学奥赛题库- 【01NOIP普及组】装箱问题
少儿编程 5年前 (2020-03-14) 1200浏览 0评论
【题目描述】 有一个箱子容量为V(正整数,0≤V≤20000),同时有n个物品(0≤n≤30),每个物品有一个体积(正整数)。要求从n个物品中,任取若干个装入箱...
全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,简称NOIP)自1995年至2018年已举办24次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识,以笔试形式进行。复赛为程序设计,须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别,难度不同,分别面向初中和高中阶段的学生。
复赛可使用C、C++、Pascal语言,2022年后将不可使用Pascal、C语言,只能使用C++。
少儿编程 5年前 (2020-03-14) 1200浏览 0评论
【题目描述】 有一个箱子容量为V(正整数,0≤V≤20000),同时有n个物品(0≤n≤30),每个物品有一个体积(正整数)。要求从n个物品中,任取若干个装入箱...
少儿编程 5年前 (2020-03-14) 1291浏览 0评论
【题目描述】 NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验...
少儿编程 5年前 (2020-03-14) 1129浏览 0评论
【题目描述】 每样商品的价格越低,其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量(产品不会低于成本销售),并假设相邻价位间销量的变化是线性的且在...
少儿编程 5年前 (2020-03-14) 1036浏览 0评论
【题目描述】 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先 生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的...
少儿编程 5年前 (2020-03-14) 1209浏览 0评论
【题目描述】 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们己知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在...
少儿编程 5年前 (2020-03-14) 1306浏览 0评论
【题目描述】 有$n$堆石子,第$i$堆石子有$x_i$个。 Alice和Bob轮流取石子,Alice先手,每次从一堆石子中取$asim b$个。无法操作的人失...
少儿编程 5年前 (2020-03-14) 1272浏览 0评论
【题目描述】 Alice和Bob在玩游戏。 有一棵$N$个节点的树,Alice和Bob轮流操作,Alice先手,一开始树上所有节点都没有颜色,Alice每次会选...
少儿编程 5年前 (2020-03-14) 1165浏览 0评论
【题目描述】 Alice和Bob想比比谁能够收集到最多的石子数量。 Alice将石子分成了$n$堆(编号$1…n$),并且规定了它们的选取顺序,刚好形成一颗有向...
少儿编程 5年前 (2020-03-14) 1425浏览 0评论
【题目描述】 游戏分为$k$轮,参与者共有$2$个。 给定一个由小写英文字母组成的字符串的集合$S$,在每轮游戏开始时,会有一个空串,然后两人轮流在该串的末尾添...
少儿编程 5年前 (2020-03-14) 1196浏览 0评论
【题目描述】 询问有多少个包含$n$个点,$m$条边的有向图,从$1$号点到达$n$号点需要经过至少$(n-1)$条边。该有向图中可以包含重边和自环。 【输入...
少儿编程 5年前 (2020-03-14) 1268浏览 0评论
【题目描述】 游戏在一个由$n×n$个方格组成的正方形棋盘上进行,首先在每个方格上均匀随机地填入$1$到$m$之间的正整数(每个方格填的数均不同),然后小可可均...
少儿编程 5年前 (2020-03-14) 1186浏览 0评论
【题目描述】 YJC最近写了一篇关于游戏的论文。CJY看他那么喜欢游戏,决定出一道题考考他。CJY给出了一种两个人玩的游戏。 定义游戏规则如下:给一张$n$个点...
少儿编程 5年前 (2020-03-14) 1469浏览 0评论
【题目描述】 作为滋滋国最具智慧的人,Lyra寻找出了日食的规律,自世界诞生之日起,第$i$天有一个特征值$S_i$,满足如下方程: $S_1=A$; $S_2...
少儿编程 5年前 (2020-03-14) 1327浏览 0评论
【题目描述】 一个登山爱好者,今天他来到了黄山。 俗话说的好,不走回头路。所以在黄山,你只能往前走,或者往上走。并且很显然的是,当你走到山脊的时候,你不能够往上...
少儿编程 5年前 (2020-03-14) 1287浏览 0评论
【题目描述】 多项式相乘的展开是一件相当烦琐的工作,FireDancer快要烦死了。他把这个任务交给了你。为了简化,他只要你做一种多项式的展开,该种格式为$(x...