蓝桥历届真题——合根植物 (并查集模板)
试题 历届试题 合根植物（并查集模板）时间限制：2.0s 内存限制：256.0MB问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？ 输入格式 第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1000）。
蓝桥历届真题——分考场
试题 历届试题 分考场（DFS）时间限制：1.0s 内存限制：256.0MB问题描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行，一个整数n(1<n<100)，表示参加考试的人数。 第二行，一个整数m，表示接下来有m行数据 以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式 一行一个整数，表示最少分几
蓝桥历届真题——连号区间数
试题 历届试题 连号区间数时间限制：1.0s 内存限制：256.0MB问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入格式第一行是一个正整数N (1 <= N &
蓝桥历届试题——k倍区间【朴素做法+2种AC解法】
k倍区间时间限制：2.0s 内存限制：256.0MB问题描述 给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入格式 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)输出格式 输出一个整
蓝桥历届试题——分糖果
分糖果时间限制：1.0s 内存限制：256.0MB问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。 输入格式 程序首先读入一个整数N(2<N<100)，表示小朋友的人数。 接着是一行
动态规划之完全背包【闫氏DP分析法】(联系01背包附图剖析原理)
完全背包和01背包的题目很相似，优化处理后，代码也很相似，但是其中蕴含的道理大相径庭。相似体现在：01背包优化后，第二重循环的 j 由从大到小改为从小到大之后，就能直接应用AC。两者在题目中的不同主要体现在：01背包每种物品只能用一次，而完全背包的每种物品都有无限件可以使用。而他们的内在区别主要体现在：状态计算，即集合的划分（在01背包里，是以第i个物品选或者不选为界分成两个集合； 而在完全背包里，因为第i个物品有无限件可以选择，所以在枚举时，要划分成若干个子集，而不是两个子集）。完全背包的步骤：
动态规划之多重背包【暴力-＞优化】（实例讲解优化过程&原理）
/*f[i]：总体积是i的情况下，最大价值是多少 for(int i=0; i<n; i++){ for(int j=m; j>=v[i]; j--) f[j] = max(f[j], f[j-v[i]]+w[i], f[j-2*v[i]]+2*w[i]...);} 初始化时，如果把所有状态都初始化为0了，那么f[m]就是答案若只令f[0]=0，其他的都是负无穷，则从f[0~m]中选一个最大值即：1. f[i]=0 f[m]2. f[0]=0, f[
UPC 2020年秋季组队训练赛第十四场
问题 A: Too Expensive to Buy a House时间限制: 1 Sec 内存限制: 128 MB题目描述WNJXYK and DIDIDI are good friends . One day, WNJXYK found DIDIDI bought a house, so he also wanted to buy a house. Because the price of house is rising continuously, so WNJXYK hope that he
（前缀和、差分）总结（经典4大例题附图讲解）
之前发Blink，吐槽自己熬夜写成的 “泣血之作” 无人观览（qwq，开个玩笑），有同学提醒小白讲的不够清晰，这不，我又赶紧跟进优化了一下，希望对大家有用 ！
两大类 “双指针” 算法剖析【附例题详解+AC代码】
首先，介绍一下双指针算法。我们在用朴素算法暴力解决问题时，通过挖掘某些性质，使得算法复杂度由 O(n^2)->O(n) ，我们把具有这样性质的算法称为双指针算法【其实双指针算法非常广泛，不只是被用在维护两个窗口上，但在这里，我们缩小了它的范围】。常用的两种双指针算法的类型：一种是： 两个指针分别指向两个序列 ( “归并排序” 就用到了这一种指针，具体操作：每一次分别移动两个指针，两个指针移动完的时候，排序过程即结束);另一种是： 两个指针指向同一个序列，一个指向开头，一个指向结尾 (如快排)。
C语言 学生信息管理系统【图文背景丰富+代码】
选题目标设计一个能够保证信息的准确性和时效性，随时通过计算机对系统进行管理，使得学生信息处于最新状态，保证统计数据和分析准确的具有增删改查学生成绩信息的系统，并为高校学生信息管理提供一种更加高效实用的管理手段，为学生信息的存储、计算、统计、分析、交流提供一种更加安全快捷的信息平台。选题意义随着高校规模的不断扩大，学生数量急剧增加，有关学生的各种信息量也成倍增长，各类学生的统计分析工作也越来越困难，面对如此繁杂的工作，计算机设计的系统能够为高校学生信息管理提供一种更加高效实用的管理手段，为学生信息
C语言 超市智能商品推荐系统 【破万字函数分块详解&代码】
课设背景随着当代科学社会的不断发展，我们所需要接收和处理的信息越来越多，很多东西逐渐难以通过单纯的人力劳动来解决。在信息过载的时代，由于计算机网络和人工智能的迅猛发展，越来越多的智能化设备、操作系统完成了对单调重复的劳动力的替代，使得众多行业领域的工作效率大大提高。现在人们的社会需求越来越大，小型超市的规模不断的发展扩大，商品数量和种类也在不断地扩大和增加，和商品有关的商品信息也在不断地成倍增长。超市员工每天不断地记录有关商品的大量信息，工作量非常的大。然而大型的超市和小型超市的系统之间不能
数据结构之用数组模拟单链表【分步图文详解&附例题及AC代码】
知识背景与相应介绍先介绍一下单链表单链表可以在任意位置插入，但如果想在 O(1)的复杂度内实现，就只能在某一个点的后面一个点插入。单链表只往后看，不往前看，可以在 O(1)的时间找到下一个节点的位置，但是不能知道上一个节点的位置。因此要找某些点只能从头开始遍历 。链表(和邻接表)可以用指针+结构体的实现方式struct Node{ int val; Node *next; }; //在面试题比较多，笔试题中比较少这种实现方式的 特点：每次创建一个新的链表的时候就要调用一下new函数
C++算法组合数の四大应用场景 彩色图文分布详解&定理应用证明【附例题&AC代码】
这篇博客，低烧期间写完也是有些呕心沥血的体验了...尤其是用鼠标写字 (我丢，真心艰难)，但也木得办法，直接码字没法那么形象啊！感谢阅读，感谢支持！
【洛谷_P2015】二叉苹果树
二叉苹果树题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树2 5 \ / 3 4 \ / 1现在这颗树枝条太多了，需要剪枝。但是一些树枝上长有苹果。给定需要保留的树枝数量，求出最多能留住多少苹果。输入格式第1行2个数，N和Q(1<=Q<= N,1<N&
【洛谷_P2014】选课
选课Description大学里实行学分。每门课程都有一定的学分，学生只要选修了这门课并考核通过就能获得相应的学分。学生最后的学分是他选修的各门课的学分的总和。每个学生都要选择规定数量的课程。其中有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的一些课程的基础上才能选修。例如，《数据结构》必须在选修了《高级语言程序设计》之后才能选修。我们称《高级语言程序设计》是《数据结构》的先修课。每门课的直接先修课最多只有一门。两门课也可能存在相同的先修课。为便于表述每门课都有一个课号，课号依次为
今日推荐
周排行