信息学奥赛题库- 区间合并
5年前 (2020-03-14) 1024浏览 0评论
【题目描述】 给定 $n$ 个闭区间 [$a_i; b_i$],其中$i=1,2,...,n$。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如,[$1;2...
5年前 (2020-03-14) 1024浏览 0评论
【题目描述】 给定 $n$ 个闭区间 [$a_i; b_i$],其中$i=1,2,...,n$。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如,[$1;2...
5年前 (2020-03-14) 1158浏览 0评论
【题目描述】 在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣,从而实现个性化的服务...
5年前 (2020-03-14) 1199浏览 0评论
【题目描述】 有2n个棋子(n≥4)排成一行,开始位置为白子全部在左边,黑子全部在右边,如下图为n=5的情形: ○○○○○●●●●● 移动棋子的规则是:每次必须...
5年前 (2020-03-14) 1724浏览 0评论
【题目描述】 Prince对他在这片大陆上维护的秩序感到满意,于是决定启程离开艾泽拉斯。在他动身之前,Prince决定赋予King_Bette最强大的能量以守护...
5年前 (2020-03-14) 1109浏览 0评论
【题目描述】 给定一个十进制正整数n(0<n<1000000000),每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0<k&l...
5年前 (2020-03-14) 1490浏览 0评论
【题目描述】 几个人过河,每次过两人一人回,速度由慢者决定,问过河所需最短时间。 【输入】 输入t组数据,每组数据第1行输入n,第2行输入n个数,表示每个人过...
5年前 (2020-03-14) 1033浏览 0评论
【题目描述】 学校里有一个水房,水房里一共装有m个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。 现在有n名同学准备接水,他们的初始接水顺序已经确定...
5年前 (2020-03-14) 1084浏览 0评论
【题目描述】 设有$N$个选手进行循环比赛,其中N=$2^M$,要求每名选手要与其他$N-1$名选手都赛一次,每名选手每天比赛一次,循环赛共进行$N-1$天,要...
5年前 (2020-03-14) 1564浏览 0评论
【题目描述】 输入$b,p,k$的值,求$b^pbmod k$的值。其中$b,p,k×k$为长整型数。 【输入】 输入$b,p,k$的值。 【输出】 求$b^...
5年前 (2020-03-14) 1289浏览 0评论
【题目描述】 John最近买了一个书架用来存放奶牛养殖书籍,但书架很快被存满了,只剩最顶层有空余。 John共有N头奶牛(1≤N≤20,000),每头奶牛有自己...
5年前 (2020-03-14) 1152浏览 0评论
【题目描述】 小S新买了一个掌上游戏机,这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏,他买了很多5号电池,这些电池的生产商不同,质量也有差异,因而使用...
5年前 (2020-03-14) 1103浏览 0评论
【题目描述】 在一个平面上,如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b),这是指x≥a,y≥b; 用图形来看就是(a,b)坐落在以(x,...
5年前 (2020-03-14) 1287浏览 0评论
【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是$1 × 1$)子矩阵。 比如,如下$4 × 4$的矩阵...
5年前 (2020-03-14) 1330浏览 0评论
【题目描述】 某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属。但是他只带着一个口袋,...
5年前 (2020-03-14) 1020浏览 0评论
【题目描述】 一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为$1×1,2×2,3×3,4×4,5×5,6×6...