信息学奥赛题库- 【16NOIP提高组】组合数问题
少儿编程 5年前 (2020-03-14) 1585浏览 0评论
【题目描述】 组合数$C_n^m$表示的是从$n$个物品中选出$m$个物品的方案数。举一个例子,从$(1,2,3)$三个物品中选择两个物品可以有$(1,2),(...
全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,简称NOIP)自1995年至2018年已举办24次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识,以笔试形式进行。复赛为程序设计,须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别,难度不同,分别面向初中和高中阶段的学生。
复赛可使用C、C++、Pascal语言,2022年后将不可使用Pascal、C语言,只能使用C++。
少儿编程 5年前 (2020-03-14) 1585浏览 0评论
【题目描述】 组合数$C_n^m$表示的是从$n$个物品中选出$m$个物品的方案数。举一个例子,从$(1,2,3)$三个物品中选择两个物品可以有$(1,2),(...
少儿编程 5年前 (2020-03-14) 1707浏览 0评论
【题目描述】 公元2044年,人类进入了宇宙纪元。 L国有n个星球,还有n-1条双向航道,每条航道建立在两个星球之间,这n-1条航道连通了L国的所有星球。 小P...
少儿编程 5年前 (2020-03-14) 1689浏览 0评论
【题目描述】 小南有一套可爱的玩具小人,它们各有不同的职业。有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝...
少儿编程 5年前 (2020-03-14) 2590浏览 0评论
【题目描述】 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小...
少儿编程 5年前 (2020-03-14) 1510浏览 0评论
【题目描述】 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N块岩石(不含起点...
少儿编程 5年前 (2020-03-14) 1615浏览 0评论
【题目描述】 有两个仅包含小写英文字母的字符串$A$和$B$。现在要从字符串$A$中取出$k$个互不重叠的非空子串,然后把这$k$个子串按照其在字符串$A$中出...
少儿编程 5年前 (2020-03-14) 1710浏览 0评论
【题目描述】 已知多项式方程: $a_0 + a_1x + a_2x^2 + ... + a_nx^n = 0$ 求这个方程在$[1, m]$内的整数解($n$...
少儿编程 5年前 (2020-03-14) 1861浏览 0评论
【题目描述】 幻方是一种很神奇的N*N矩阵:它由数字1,2,3,……,N*N构成,且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时,我们可以通过...
少儿编程 5年前 (2020-03-14) 1769浏览 0评论
【题目描述】 有$n$个同学(编号为$1$到$n$)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为$i$的同学的信息传递对象是编...
少儿编程 5年前 (2020-03-14) 1565浏览 0评论
【题目描述】 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的 129 条东西向街...
少儿编程 5年前 (2020-03-14) 1513浏览 0评论
【题目描述】 在有向图G中,每条边的长度均为1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1.路径上的所有点的出边所指向的点...
少儿编程 5年前 (2020-03-14) 1569浏览 0评论
【题目描述】 无向连通图G有$n$个点,$n-1$条边。点从$1$到$n$依次编号,编号为$i$的点的权值为$W_i$,每条边的长度均为$1$。图上两点$(u,...
少儿编程 5年前 (2020-03-14) 1565浏览 0评论
【题目描述】 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如...
少儿编程 5年前 (2020-03-14) 1578浏览 0评论
【题目描述】 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成...
少儿编程 5年前 (2020-03-14) 1732浏览 0评论
【题目描述】 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布...