首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
状态
拼图
剪贴
Wiki
1
拼题 520 钻石争霸赛 2024
2
【分享】修复 Edge 浏览器更新到 Stable 120 版本后右键图片不显示复制/另存为图像的问题
3
【线段树】你能回答这些问题吗
4
Codeforces Round 618 (Div. 2)
5
Codeforces Round 617 (Div. 3)
GabrielxD
列車は必ず次の駅へ。では舞台は?私たちは?
累计撰写
675
篇文章
累计创建
128
个标签
累计收到
28
条评论
栏目
首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
状态
拼图
剪贴
Wiki
搜索
标签搜索
构造
卡特兰数
Lucas定理
乘法逆元(模逆元)
排列组合
二分图
最近公共祖先(LCA)
线段树
树状数组
数论分块
剪枝
离线
SSL证书
递推
打表
二路归并
二分图最大匹配
匈牙利算法
字符串的最小表示法
抽屉原理
记忆化搜索
树(数据结构)
Floyd算法
最短路径快速算法(SPFA)
字符串哈希
Rabin-Karp算法
KMP算法
离散化
快速排序
哈希
滑动哈希
归并
Sublime Text
小技巧
macOS
多路归并
快速幂
TopK问题
最长上升子序列问题(LIS)
最长公共子序列问题(LCS)
JSTL
EL
JSP
Session
Cookie
Servlet
Maven
前端
资源
Python
Axios
AJAX
后缀和
STL
差分
Shell
终端
分享
枚举
背包问题
RoboCom
PAT
油猴
计算几何
迭代
API
脑筋急转弯
Trie树(字典树)
有序集合
计数排序
水塘抽样
拒绝采样
随机化
回溯
分类讨论
队列(数据结构)
设计
广度优先搜索(BFS)
Bellman-Ford算法
Dijkstra算法
单源最短路径
Prim算法
Kruskal算法
最小生成树(MST)
贪心算法
矩阵
技巧
工具
模板
数据结构
双指针
滑动窗口
深度优先搜索(DFS)
二叉搜索树(BST)
二叉树
归并排序
递归
链表(数据结构)
多数投票算法
分治
数学
数组
字符串
位运算
单调队列
前缀和
单调栈
正则
哈希表
栈(数据结构)
计数
模拟
暴力
排序
动态规划(DP)
遍历
堆(优先队列)
并查集
图(数据结构)
二分查找
Java
C++
JavaScript
HTML
CSS
Linux
MySQL
Vue
目 录
CONTENT
以下是
算法
相关的文章
2023-01-17
【Dijkstra算法】路径【蓝桥杯】
【Dijkstra算法】路径【蓝桥杯】题目路径 - 蓝桥云课本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小蓝学习了最短路径之后特别高兴,他定义了一个特别的图,希望找到图 中的最短路径。小蓝的图由 2021 个结点组成,依次编号 1 至 2021。对于两个不同的结点 a,
2023-01-17
434
0
0
算法
蓝桥杯
2023-01-14
【排序, 枚举】等差数列【蓝桥杯】
题目等差数列 - 蓝桥云课题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列,只记得其中 NNN 个整数。现在给出这 NNN 个整数,小明想知道包含这 NNN 个整数的最短的等差数列有几项?输入描述输入的第一行包含一个整数 NNN。第二行包含 NNN 个整数 A1,
2023-01-14
267
0
0
算法
蓝桥杯
2023-01-14
【分解质因数】数数【蓝桥杯】
题目数数 - 蓝桥云课问题描述任何一个大于 1 的正整数都能被分解为若干个质数相乘, 比如 28=2×2×728=2 \times 2 \times 728=2×2×7 被分解为了三个质数相乘。请问在区间 [2333333,23333333][2333333, 23333333][2333333,2
2023-01-14
276
0
0
算法
蓝桥杯
2023-01-14
【找规律, 二分查找】卡片【蓝桥杯】
题目卡片 - 蓝桥云课问题描述小蓝有 kkk 种卡片, 一个班有 nnn 位同学, 小蓝给每位同学发了两张卡片, 一位同学的两张卡片可能是同一种, 也可能是不同种, 两张卡片没有顺序。没有两位同学的卡片都是一样的。给定 nnn, 请问小蓝的卡片至少有多少种?输入格式输入一行包含一个正整数表示 nnn
2023-01-14
288
0
0
算法
蓝桥杯
2023-01-13
【数学】求和
题目4644. 求和 - AcWing题库给定 nnn 个整数 a1,a2,⋅⋅⋅,ana_1, a_2,· · ·, a_na1,a2,⋅⋅⋅,an ,求它们两两相乘再相加的和,即S=a1⋅a2+a1⋅a3+⋅⋅⋅+a1⋅an+a2⋅a3+⋅⋅⋅+an−2⋅an−1+an−2⋅an+a
2023-01-13
419
0
0
算法
2023-01-13
【脑筋急转弯, 动态规划】选数异或
题目4645. 选数异或 - AcWing题库给定一个长度为 nnn 的数列 A1,A2,⋅⋅⋅,AnA_1, A_2, · · · , A_nA1,A2,⋅⋅⋅,An 和一个非负整数 xxx ,给定 mmm 次查询,每次询问能否从某个区间 [l,r][l,r][l,r] 中
2023-01-13
485
0
0
算法
2023-01-11
【转载】由数据范围反推算法复杂度以及算法内容
一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下,C++代码中的操作次数控制在 107∼10810^7\sim10^8107∼108 为最佳。下面给出在不同数据范围下,代码的时间复杂度和算法该如何选择...
2023-01-11
556
0
0
算法
转载
2023-01-11
【贪心】最大不相交区间数量
题目908. 最大不相交区间数量 - AcWing题库给定 NNN 个闭区间 [ai,bi][a_i,b_i][ai,bi] ,请你在数轴上选择若干区间,使得选中的区间之间互不相交(包括端点)。输出可选取区间的最大数量。输入格式第一行包含整数 NNN ,表示区间数。接下来 NNN 行
2023-01-11
250
0
0
算法
2023-01-11
【贪心】区间选点
题目905. 区间选点 - AcWing题库给定 NNN 个闭区间 [ai,bi][a_i,b_i][ai,bi] ,请你在数轴上选择尽量少的点,使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。输入格式第一行包含整数 NNN ,表示区间数。接下
2023-01-11
232
0
0
算法
2023-01-11
【递推】子串分值和【蓝桥杯】
题目子串分值和 - 蓝桥云课对于一个字符串 SSS,我们定义 SSS 的分值 f(S)f(S)f(S) 为 SSS 中出现的不同的字符个数。例如 f(“aba”)=2,f(“abc”)=3,f(“aaa”)=1f(“aba”) = 2,f(“abc”) = 3, f(“aaa”) = 1f(“aba
2023-01-11
360
0
0
算法
蓝桥杯
2023-01-11
【记忆化搜索】画中漂流【蓝桥杯】
题目画中漂流 - 蓝桥云课在梦境中,你踏上了一只木筏, 在江上漂流。根据对当地的了解,你知道在你下游 DDD 米处有一个峡谷,如果你向下游前进大于等于 DDD 米则必死无疑。现在你打响了急救电话, TTT 秒后救援会到达并把你救上岸。水流速度是 1∼m1 \sim m1∼m, 你现在有 MMM 点体
2023-01-11
224
0
0
算法
蓝桥杯
2023-01-11
【Prim算法】城邦【蓝桥杯】
题目城邦 - 蓝桥云课小蓝国是一个水上王国, 有 2021 个城邦, 依次编号 1 到 2021。在任意两个城邦之间, 都有一座桥直接连接。为了庆祝小蓝国的传统节日, 小蓝国政府准备将一部分桥装饰起来。对于编号为 aaa 和 bbb 的两个城邦, 它们之间的桥如果要装饰起来, 需要的费 用如下计算:
2023-01-11
423
0
0
算法
蓝桥杯
2023-01-02
【线性筛, 二分查找】范围内最接近的两个质数
题目2523. 范围内最接近的两个质数给你两个正整数 left 和 right ,请你找到两个整数 num1 和 num2 ,它们满足:left <= nums1 < nums2 <= right 。nums1 和 nums2 都是 质数 。nums2 - nums1 是满足上述
2023-01-02
240
0
0
力扣
算法
2023-01-02
【贪心】将字符串分割成值不超过 K 的子字符串
题目2522. 将字符串分割成值不超过 K 的子字符串给你一个字符串 s ,它每一位都是 1 到 9 之间的数字组成,同时给你一个整数 k 。如果一个字符串 s 的分割满足以下条件,我们称它是一个 好 分割:s 中每个数位 恰好 属于一个子字符串。每个子字符串的值都小于等于 k 。请你返回 s 所有
2023-01-02
363
0
0
力扣
算法
2023-01-02
【数学】数组乘积中的不同质因数数目
题目2521. 数组乘积中的不同质因数数目给你一个正整数数组 nums ,对 nums 所有元素求积之后,找出并返回乘积中 不同质因数 的数目。注意:质数 是指大于 1 且仅能被 1 及自身整除的数字。如果 val2 / val1 是一个整数,则整数 val1 是另一个整数 val2 的一个因数。示
2023-01-02
227
0
0
力扣
算法
8
9
10
11
12