暴力

邪神与厨二病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是个分类大讨论,出题人钦定的本年度最佳最粪 题目
UestcXiye10 个月前
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 中的所有 众数(即,出现频率最高的元素)。