蓝桥杯
今天好好优秀了么
Fake it until you make it.
展开
-
合根植物【蓝桥杯】
题目描述问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?输入格式 第一行,两个整数m,n,用空格分开,表示格子的行数、列数(1<...原创 2019-04-20 20:44:54 · 618 阅读 · 0 评论 -
最大子矩阵【蓝桥杯】
题目描述问题描述 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。 其中,A的子矩阵指在A中行和列均连续的一块。输入格式 输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数。 接下来n行,每行m个整数,表示矩阵A。输出格式 输出一行,包含一个整数,表示A中最大的子矩阵中的元素和。样例输入3 3-1 -4 33 4 -1-5 ...原创 2019-04-21 17:59:02 · 543 阅读 · 0 评论 -
小朋友排队问题 【蓝桥杯】
问题描述解题过程:每个小朋友交换次数是前面比他大的个数与后面比他小的个数之和,主要思路是对数组归并两次,分别从左往右、然后再从右往左进行归并1.要使用结构体记录原始数据的位置2.要开两个数组各归并一遍,如果只开一个第一次归并不引用结果会出错3.最终结果要开long long,不然结果会爆4.最终结果要乘以 1LL(1的长整型),不然也会出错代码如下:#include<iost...原创 2019-04-27 09:11:41 · 1729 阅读 · 0 评论 -
分巧克力 【蓝桥杯】
题目描述标题: 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力...原创 2019-04-19 11:03:08 · 154 阅读 · 0 评论