信息学奥赛题库- 最大子矩阵
5年前 (2020-03-14) 1313浏览 0评论
【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是$1 × 1$)子矩阵。 比如,如下$4 × 4$的矩阵...
5年前 (2020-03-14) 1313浏览 0评论
【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是$1 × 1$)子矩阵。 比如,如下$4 × 4$的矩阵...
5年前 (2020-03-14) 1362浏览 0评论
【题目描述】 某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属。但是他只带着一个口袋,...
5年前 (2020-03-14) 1039浏览 0评论
【题目描述】 一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为$1×1,2×2,3×3,4×4,5×5,6×6...
5年前 (2020-03-14) 1002浏览 0评论
【题目描述】 起点与终点相隔4500米。现Charley需要从起点骑车到终点。但是,他有个习惯,沿途需要有人陪伴,即以相同的速度,与另外一个人一起骑。而当他遇到...
5年前 (2020-03-14) 1278浏览 0评论
【题目描述】 某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统,但是这种拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于...
5年前 (2020-03-14) 1106浏览 0评论
【题目描述】 学校在最近几天有$n$个活动,这些活动都需要使用学校的大礼堂,在同一时间,礼堂只能被一个活动使用。由于有些活动时间上有冲突,学校办公室人员只好让一...
5年前 (2020-03-14) 1123浏览 0评论
【题目描述】 请编程完成以下任务: 1.从文件中读取闭区间的个数及它们的描述; 2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合...
5年前 (2020-03-14) 998浏览 0评论
【题目描述】 给定一个正整数N,求最小的、比N大的正整数M,使得M与N的二进制表示中有相同数目的1。 举个例子,假如给定的N为78,其二进制表示为1001110...
5年前 (2020-03-14) 860浏览 0评论
【题目描述】 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 【输入】...
5年前 (2020-03-14) 1163浏览 0评论
【题目描述】 有$n$个人在一个水龙头前排队接水,假如每个人接水的时间为$T_i$,请编程找出这$n$个人排队的一种顺序,使得$n$个人的平均等待时间最小。 ...
5年前 (2020-03-14) 1054浏览 0评论
【题目描述】 有n堆纸牌,编号分别为 1,2,…, n。每堆上有若干张,但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌,然后移动。 移牌规则为:在编号为1的...
5年前 (2020-03-14) 1713浏览 0评论
【题目描述】 输入一个高精度的正整数n,去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案使得剩下的数字组成的新数...
5年前 (2020-03-14) 1797浏览 0评论
【题目描述】 给定n个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组? 【输入】 第一行是一个正整数n。1 ≤ n ≤ 10。 第二行是n...
5年前 (2020-03-14) 1103浏览 0评论
【题目描述】 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定...
5年前 (2020-03-14) 1069浏览 0评论
【题目描述】 有两堆石子,两个人轮流去取。每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍,最后谁能够把一堆石子取空谁就算赢...