最新消息:

标签:信奥题库

C++

信息学奥赛题库- 矩阵填数

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

【题目描述】 给定一个$h×w$的矩阵,矩阵的行编号从上到下依次为$1sim h$,列编号从左到右依次$1sim w$。 在这个矩阵中你需要在每个格子中填入$...

C++

信息学奥赛题库- 山谷

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

【题目描述】 在一个$n×m$的矩阵中填上$1sim nm$的排列。定义一个格子是山谷当且仅当它所填的数字小于所有与它八连通的格子中填的数字。 给定一个$n×m...

C++

信息学奥赛题库- 01背包

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

【题目描述】 OIP马上就要到了,爱思考的kcz在复习$01$背包时想到了这样一个问题,给定$n$个物品,如何在最短的时间内得到背包容量分别为$1,2,...,...

C++

信息学奥赛题库- 第K小数

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

【题目描述】 给你一个长度不超过$17$的字符串$S$,它由$0sim 9$组成,无前导$0$。 要求求$S$中的数字排列组成的无前导零并能被$17$整除的第$...

信息学奥赛题库- 修墙
C++

信息学奥赛题库- 修墙

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

【题目描述】 在地图上,土地可以大致用一个无限大的黑白二维矩阵表示,其中用户为白格,墙为黑格。由于墙很高,两个用户能够互相通信当且仅当在网格上这两个白格能够只经...

C++

信息学奥赛题库- 死亡之树

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

【题目描述】 如果一个$n$个点,$m$条无向边的图中(保证没有重边)的若干个点与连接它们的边组成的一棵树满足$n$个节点,$k$个叶子,则称这棵树为死亡之树。...

C++

信息学奥赛题库- 梦中漫步

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

【题目描述】 梦游中的你来到了一棵$N$个结点的树上。你一共做了Q个梦,每个梦需要你从点$u$走到点$v$之后才能苏醒。由于你正在梦游,所以每到一个结点后,你会...

C++

信息学奥赛题库- 最大值

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

【题目描述】 Alice和Bob是好朋友,这天他们正在玩一个找最大值的游戏。 Alice给出一个含有$n$个正整数的序列$A$(下标从$1$开始编号),以及一个...

C++

信息学奥赛题库- 好数字

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

【题目描述】 一个数字被称为好数字需满足下列条件: ①它有$2×n$个数位,$n$是正整数(允许有前导$0$)。 ②构成它的每个数字都在给定的数字集合$S$中。...

C++

信息学奥赛题库- 大逃杀

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

【题目描述】 将地图上的所有地点标号为$1$到$n$,地图中有$n-1$条双向道路连接这些点,通过一条双向道路需要一定时间,保证从任意一个点可以通过道路到达地图...

C++

信息学奥赛题库- 动漫排序

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

【题目描述】 小$W$最近迷上了日本动漫,每天都有无数部动漫的更新等着他去看,所以他必须将所有的动漫排个顺序,当然,虽然有无数部动漫,但除了$1$号动漫,每部动...

C++

信息学奥赛题库- 消息传递

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

【题目描述】 H国的社会等级森严,除了国王之外,每个人均有且只有一个直接上级,当然国王没有上级。如果$A$是$B$的上级,$B$是$C$的上级,那么$A$就是$...