首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
状态
拼图
剪贴
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-02-08
【贪心】排队打水
题目913. 排队打水 - AcWing题库有 nnn 个人排队到 111 个水龙头处打水,第 iii 个人装满水桶所需的时间是 tit_iti ,请问如何安排他们的打水顺序才能使所有人的等待时间之和最小?输入格式第一行包含整数 nnn 。第二行包含 nnn 个整数,其中第
2023-02-08
418
0
0
算法
2023-02-08
【贪心】合并果子
题目148. 合并果子 - AcWing题库在一个果园里,达达已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。达达决定把所有的果子合成一堆。每一次合并,达达可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n−1n-1n−1 次合并之后,就只剩下
2023-02-08
472
0
0
算法
2023-02-08
【贪心】区间覆盖
题目907. 区间覆盖 - AcWing题库给定 NNN 个闭区间 [ai,bi][a_i,b_i][ai,bi] 以及一个线段区间 [s,t][s,t][s,t] ,请你选择尽量少的区间,将指定线段区间完全覆盖。输出最少区间数,如果无法完全覆盖则输出 −1-1−1 。输入格式第一行
2023-02-08
321
0
0
算法
2023-02-08
【贪心】区间分组
题目906. 区间分组 - AcWing题库给定 NNN 个闭区间 [ai,bi][a_i,b_i][ai,bi] ,请你将这些区间分成若干组,使得每组内部的区间两两之间(包括端点)没有交集,并使得组数尽可能小。输出最小组数。输入格式第一行包含整数 NNN ,表示区间数。接下来 NNN
2023-02-08
298
0
0
算法
2023-02-05
【离线】左移右移【蓝桥杯】
题目左移右移 - 蓝桥云课问题描述小蓝有一个长度为 NNN 的数组, 初始时从左到右依次是 1,2,3,…,N1, 2, 3, \dots, N1,2,3,…,N 。之后小蓝对这个数组进行了 MMM 次操作, 每次操作可能是以下 222 种之一:左移 xxx, 即把 xxx 移动到最左边。右移 xx
2023-02-05
491
0
0
算法
蓝桥杯
2023-02-05
【单调队列】MAX最值差【蓝桥杯】
题目MAX最值差 - 蓝桥云课问题描述给定一个长度为 NNN 的数组 aaa 和一个常数 kkk,数组的值分别为 a1,a2,…,aNa_1, a_2, \dots, a_Na1,a2,…,aN。定义 F(i)F(i)F(i) 表示区间 [max(1,i−k),i][max(1, i - k)
2023-02-05
306
0
0
算法
蓝桥杯
2023-02-05
【单调栈】百亿富翁【蓝桥杯】
题目百亿富翁 - 蓝桥云课问题描述这天小明买彩票中了百亿奖金,兴奋的他决定买下蓝桥公司旁的一排连续的楼房。已知这排楼房一共有 NNN 栋,编号分别为 1∼N1 \sim N1∼N,第 iii 栋的高度为 hih_ihi。好奇的小明想知道对于每栋楼,左边第一个比它高的楼房是哪个,右边第一个比它高的楼
2023-02-05
271
0
0
算法
蓝桥杯
2023-02-05
【模拟】重复字符串【蓝桥杯】
题目重复字符串 - 蓝桥云课问题描述如果一个字符串 SSS 恰好可以由某个字符串重复 KKK 次得到,我们就称 SSS 是 KKK 次重复字符串。例如 abcabcabc 可以看作是 abc 重复 333 次得到,所以 abcabcabc 是 333 次重复字符串。同理 aaaaaa 既是 222
2023-02-05
186
0
0
算法
蓝桥杯
2023-02-05
【滑动窗口】美丽的区间【蓝桥杯】
题目美丽的区间 - 蓝桥云课问题描述给定一个长度为 nnn 的序列 a1,a2,…,ana_1, a_2, \dots, a_na1,a2,…,an 和一个常数 SSS。对于一个连续区间如果它的区间和大于或等于 SSS,则称它为美丽的区间。对于一个美丽的区间,如果其区间长度越短,它就越美丽。请
2023-02-05
352
0
0
算法
蓝桥杯
2023-02-05
【排序, 二分查找】递增三元组【蓝桥杯】
题目1236. 递增三元组 - AcWing题库递增三元组 - 蓝桥云课给定三个整数数组A=[A1,A2,…AN]A = [A_1, A_2, … A_N]A=[A1,A2,…AN] ,B=[B1,B2,…BN]B = [B_1, B_2, … B_N]B=[B1,B2,…BN] ,C=
2023-02-05
243
0
0
算法
蓝桥杯
2023-02-05
【二分查找】分巧克力【蓝桥杯】
题目1227. 分巧克力 - AcWing题库分巧克力 - 蓝桥云课儿童节那天有 KKK 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 NNN 块巧克力,其中第 iii 块是 Hi×WiH_i \times W_iHi×Wi 的方格组成的长方形。为了公平起
2023-02-05
241
0
0
算法
蓝桥杯
2023-02-05
【贪心, 暴力】卡牌【蓝桥杯】
题目卡牌 - 蓝桥云课问题描述这天, 小明在整理他的卡牌。他一共有 nnn 种卡牌, 第 iii 种卡牌上印有正整数数 i(i∈[1,n])i(i \in [1, n])i(i∈[1,n]), 且第 iii 种卡牌 现有 aia_iai 张。而如果有 nnn 张卡牌, 其中每种卡牌各一张, 那么这
2023-02-05
382
0
0
算法
蓝桥杯
2023-02-05
【数学, 二分查找】求阶乘【蓝桥杯】
题目4666. 求阶乘 - AcWing题库求阶乘 - 蓝桥云课满足 N!N!N! 的末尾恰好有 KKK 个 000 的最小的 NNN 是多少?如果这样的 NNN 不存在输出 −1−1−1 。输入格式一个整数 KKK 。输出格式一个整数代表答案。数据范围对于 30%30\%
2023-02-05
300
0
0
算法
蓝桥杯
2023-01-17
【数学】最少砝码【蓝桥杯】
【数学】最少砝码【蓝桥杯】题目最少砝码 - 蓝桥云课问题描述你有一架天平。现在你要设计一套砝码,使得利用这些砝码可以称出任意小于等于 NNN 的正整数重量。那么这套砝码最少需要包含多少个砝码?注意砝码可以放在天平两边。输入格式输入包含一个正整数 N。输出格式输出一个整数代表答案。样例输入7样例输出3
2023-01-17
345
0
0
算法
蓝桥杯
2023-01-17
【栈】双向排序【蓝桥杯】
题目3419. 双向排序 - AcWing题库给定序列 (a1,a2,⋅⋅⋅,an)=(1,2,⋅⋅⋅,n)(a_1, a_2, ··· , a_n) = (1, 2, · · · , n)(a1,a2,⋅⋅⋅,an)=(1,2,⋅⋅⋅,n) ,即 ai=ia_i = iai=i 。小蓝
2023-01-17
415
0
0
算法
蓝桥杯
7
8
9
10
11