蓝桥杯历届试题
关注
分享
扫一扫
信仰..
学无止境
展开
-
蓝桥杯历届试题-最大子阵-（前缀和））
历届试题 最大子阵 时间限制：1.0s 内存限制：256.0MB 问题描述 给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 其中，A的子矩阵指在A中行和列均连续的一块。 输入格式 输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 接下来n行，每行m个整数，表示矩阵A。原创 2017-04-03 17:36:32 · 715 阅读 · 0 评论 -
蓝桥杯试题-小朋友排队 （归并排序）
历届试题 小朋友排队 时间限制：1.0s 内存限制：256.0MB 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他原创 2017-03-31 00:32:02 · 1050 阅读 · 0 评论 -
蓝桥杯历届试题-城市建设 （最小生成树）
历届试题 城市建设 时间限制：1.0s 内存限制：256.0MB 问题描述 栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。 C市中有n个比较重要的地点，市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点，每条道路可以连接其中的两个地点。另原创 2017-04-03 19:23:57 · 1156 阅读 · 2 评论