技术栈
暴力
邪神与厨二病
8 个月前
数据结构
·
算法
·
动态规划
·
堆
·
暴力
·
动态维护前k大
牛客小白月赛90(A,B,C,D,E,F)
比赛链接官方题解(视频)这场偏思维,感觉好像没啥算法。E需要动态维护前 k k k 小,F是个离散化加dp,状态和递推方程比较 非常规,建议还是看一下涨涨姿势。
我是镜流的狗
8 个月前
c++
·
蓝桥杯
·
暴力
好数(蓝桥杯)
【问题描述】 一个整数如果按从低位到高位的顺序,奇数位(个位、百位、万位 · · · )上的数字是奇数,偶数位(十位、千位、十万位 · · · )上的数字是偶数,我们就称之为“好数”。
邪神与厨二病
8 个月前
数据结构
·
算法
·
线段树
·
动态规划
·
模拟
·
暴力
·
分类讨论
牛客周赛 Round 39(A,B,C,D,E,F,G)
比赛链接官方题解(视频)B题是个贪心。CD用同余最短路,预处理的完全背包,多重背包都能做,比较典型。E是个诈骗,暴力就完事了。F是个线段树。G是个分类大讨论,出题人钦定的本年度最佳最粪 题目
UestcXiye
10 个月前
c++
·
leetcode
·
字符串
·
哈希算法
·
数据结构与算法
·
kmp
·
暴力
Leetcode 第 384 场周赛题解
模拟。时间复杂度:O(m2*n),其中 m 和 n 分别是矩阵 matrix 的行数和列数。空间复杂度:O(m*n),其中 m 和 n 分别是矩阵 matrix 的行数和列数。
邪神与厨二病
10 个月前
算法
·
暴力
·
odt
·
珂朵莉树
Willem, Chtholly and Seniorious(珂朵莉树)
小时候听说过珂朵莉树的大名,奈何当时没有专业知识看不懂。最近正好想起来了,来补上这个遗憾。珂朵莉树(Chtholly Tree)又叫老司机树(ODT,Old Driver Tree)。多年前,一位用户 Old Driver 在通过本题 Willem, Chtholly and Seniorious 时给出了不同于线段树的暴力解法,也就是今天的 ODT。它以 s e t set set 为容器,使用 s p l i t split split 和 a s s ♂ i g n ass♂ign ass♂ign
冷yan~
1 年前
java
·
数据结构
·
c++
·
算法
·
leetcode
·
单调栈
·
暴力
力扣第496题 下一个更大元素 I C++ 暴力 | 单调栈(优化)+ Java注释
496. 下一个更大元素 I简单相关标签栈 数组 哈希表 单调栈nums1 中数字 x 的 下一个更大元素 是指 x 在 nums2 中对应位置 右侧 的 第一个 比 x 大的元素。
冷yan~
1 年前
数据结构
·
c++
·
算法
·
leetcode
·
贪心算法
·
暴力
力扣第738题 单调递增的数字 c++ 暴力超时 贪心优化
738. 单调递增的数字中等相关标签贪心 数学当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。
冷yan~
1 年前
数据结构
·
c++
·
算法
·
leetcode
·
二叉树
·
暴力
力扣第501题 二叉树的众数 c++ (暴力 加 双指针优化)
501. 二叉搜索树中的众数简单相关标签树 深度优先搜索 二叉搜索树 二叉树给你一个含重复值的二叉搜索树(BST)的根节点 root ,找出并返回 BST 中的所有 众数(即,出现频率最高的元素)。