首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
平常心40
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
0
文章 0
沸点 0
赞
0
返回
|
搜索文章
最新
热门
ST算法(RMQ问题)
ST表,求区间内的最大最小值。预处理 时间复杂度为O(nlogn),查询时间O(1)。
逆序对问题
这篇博客写得很不错,分治法网上有一大堆,这里仅仅对树状数组求法进行补充。对于一个序列5 2 1 4 3,开一个数组d,d[i]表示i出现的次数。这个算法需要对一段区间内进行求和,使用树状数组可以加速这个过程。 如果对树状数组算法不太明白,可以参考这个视频,讲得很清楚,也很好理解。
树状数组(基础)
在介绍树状数组之前,需要了解一个函数lowbit(),其是求一个数的二进制最低次幂的值,这个函数是自己手写的,不是编译器自带的。例如,5的二进制表示为101,那么lowbit(5)就是101的最后一位,即1;10的二进制表示为1010,那么lowbit(10)就是1010的最后两...
全球变暖(dfs)
麻了麻了,dfs杀我。// 不能回溯。#include <bits/stdc++.#include <bits/stdc++.while (!qq.qq.qq.while (!qq.node t = qq.qq.int tx = t.int ty = t.qq.
方格分割(dfs)
看这篇博客和视频的前四分半钟,就已经完全可以理解了。
正则问题(蓝桥杯真题)
每个Fun函数都有各自的一个x,不是大家共用的x,x放在函数体前面才是全局变量对于非第一个'|'号,y表示'|'号左边的a的数量,x表示'|'右边的a的数量。#include<bits/stdc++.
寒假作业(dfs)
现在小学的数学题目也不是那么好玩的。 看看这个寒假作业: □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每个方块代表1~13中的某一个数字,但不能重复。 比如: 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5...
一元三次方程的求解(二分法)
#include "bits/stdc++.printf("%.printf("%.//在整数区间内求近似值,精度在0.mid=l+(r-l)/2.printf("%.
跳石头(二分法)
#include<bits/stdc++.
分巧克力(二分法,且注意避免边界问题)
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足...
下一页
个人成就
文章被点赞
3
文章被阅读
3,785
掘力值
46
关注了
0
关注者
0
收藏集
0
关注标签
0
加入于
2022-02-28