剑桥童鞋
剑桥童鞋
全部文章
分类
未归档(2)
练习笔记(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
剑桥童鞋的博客
TA的专栏
19篇文章
0人订阅
我的初级算法学习
19篇文章
61人学习
全部文章
(共5篇)
线段树模板
关于线段树的详细信息参考以下文章: [文章链接] (https://blog.csdn.net/weixin_45697774/article/details/104274713?ops_request_misc=%257B%2522request%255Fid%2522%253A%25221649...
C++
线段树
2022-04-05
0
0
浅析并查集
前言: 并查集作为算法中的一个简单知识点,在实际问题上也有一定的应用.相比于其他的复杂算法(图论,动态规划和红黑树等),更容易被初学者理解和掌握.本文将介绍并查集的基础知识以及它在实际问题中的应用,希望对正在学习此知识点的学生有所帮助. 引入: 并查集,顾名思义就是具有合并,查找功能的集合,它实际上...
并查集
2021-11-11
0
517
题解:第十二届蓝桥杯省赛c/c++大学B组--杨辉三角
题面: 解析:通过暴力加剪枝可过,代码如下: #include<bits/stdc++.h> #include<iostream> #include<algorithm> using namespace std; #define sc(x) scanf("%d",...
C++
数学
2021-11-06
0
0
题解 | #约数个数的和#
题目描述:给个n,求1到n的所有数的约数个数的和; 输入描述:一行一个正整数n,n <= 100000000 输出描述:输出一个整数,表示答案; 解析: 首先我们可以知道这是一道简单的数学题,考察我们对n个数约数的求解. 我们知道对于单个数n,它的约数可以进行组合.即1和n为一组, 2和n/2...
C++
数学
2021-10-02
7
0
求解熄灯问题-详解
问题:有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上、下、左、右边的灯都会改变状态 (亮→暗,暗→亮))。与一盏灯毗邻的多个按钮被按下时,一个操作会抵消另一次操作的结果,给定矩阵中每盏灯的初始状态,求一种按按钮方案,使得所有的灯...
2021-03-28
0
0