![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LQB
Celavia_yu
这个作者很懒,什么都没留下…
展开
-
试题 历届试题 合根植物——并查集
试题 历届试题 合根植物题意:给出已经相连的一些线段,求出有几株合根植物。思路:并查集。代码#include<iostream>#include<bits/stdc++.h>using namespace std;int n,m,k;int pre[1000005];int find(int a){ if(a==pre[a]) return a; else return pre[a]=find(pre[a]);}原创 2020-08-21 12:35:55 · 132 阅读 · 0 评论 -
试题 历届试题 剪格子————dfs
试题 历届试题 剪格子题意:给一个n*m的矩阵,用线分割成两部分,两部分数值的加和相同,可能有多种结果,输出其中一种结果是包含左上角且这部分分割的块数最小的数值。思路:dfs都走一遍,...原创 2020-08-02 21:44:02 · 133 阅读 · 0 评论 -
蓝桥杯历届试题——核桃的数量(LCM+GCD)
核桃的数量问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:各组的核桃数量必须相同各组内必须能平分核桃(当然是不能打碎的)尽量提供满足1,2条件的最小数量(节约闹革命嘛)输入格式输入包含三个正整数a, b, c,表示每个组正在加班的人数,用空格分开(a,b,c<30)输出格式输出一个正整数,表示每袋核桃的数量。样例输入12 4 5样例输出120样例输入23 1 1样例输出23原创 2020-07-20 22:52:29 · 190 阅读 · 0 评论