信息学奥赛题库- 【14NOIP提高组】无线网络发射器选址
少儿编程 5年前 (2020-03-14) 1566浏览 0评论
【题目描述】 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的 129 条东西向街...
少儿编程 5年前 (2020-03-14) 1566浏览 0评论
【题目描述】 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的 129 条东西向街...
少儿编程 5年前 (2020-03-14) 1514浏览 0评论
【题目描述】 在有向图G中,每条边的长度均为1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1.路径上的所有点的出边所指向的点...
少儿编程 5年前 (2020-03-14) 1571浏览 0评论
【题目描述】 无向连通图G有$n$个点,$n-1$条边。点从$1$到$n$依次编号,编号为$i$的点的权值为$W_i$,每条边的长度均为$1$。图上两点$(u,...
少儿编程 5年前 (2020-03-14) 1566浏览 0评论
【题目描述】 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如...
少儿编程 5年前 (2020-03-14) 1579浏览 0评论
【题目描述】 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成...
少儿编程 5年前 (2020-03-14) 1733浏览 0评论
【题目描述】 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布...
少儿编程 5年前 (2020-03-14) 1493浏览 0评论
【题目描述】 涵涵有两盒火柴,每盒装有 $n$ 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为...
少儿编程 5年前 (2020-03-14) 1514浏览 0评论
【题目描述】 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们...
少儿编程 5年前 (2020-03-14) 1623浏览 0评论
【题目描述】 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第n块积木的最终高度需要是h...
少儿编程 5年前 (2020-03-14) 1506浏览 0评论
【题目描述】 花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同...
少儿编程 5年前 (2020-03-14) 1524浏览 0评论
【题目描述】 H 国有 $n$ 个城市,这 $n$ 个城市用 $n-1$ 条双向道路相互连通构成一棵树,$1$ 号城市是首都,也是树中的根节点。 H 国的首都爆...
少儿编程 5年前 (2020-03-14) 1689浏览 0评论
【题目描述】 n个小伙伴(编号从0到n-1)围坐一圈玩游戏。按照顺时针方向给n个位置编号,从0到n-1。最初,第0号小伙伴在第0号位置,第 1 号小伙伴在第 1...
少儿编程 5年前 (2020-03-14) 1514浏览 0评论
【题目描述】 求关于 $x$ 的同余方程 $ax ≡ 1 (bmod b)$的最小正整数解。 【输入】 输入只有一行,包含两个正整数 $a, b$,用一个空格...
少儿编程 5年前 (2020-03-14) 1336浏览 0评论
【题目描述】 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续...
少儿编程 5年前 (2020-03-14) 1670浏览 0评论
【题目描述】 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法——Vigenère 密码。Vigenère 密码的加密解密...