暴力枚举

134. 加油站（力扣LeetCode）

文章目录134.加油站题目描述暴力枚举（超时）代码一代码二（优化）贪心算法方法一方法二134.加油站题目描述在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。

·2025-07-10 21:57

第十五届蓝桥杯C++B组国赛题解+复盘总结

1、合法密码赛时暴力枚举，官方正解是把非字母非数字算作字符，这点与我的想法一致，但是代码就是写错了，在数字处忘记contin

Savior｀L·2025-07-09 18:04

蓝桥杯 2n皇后问题

N皇后的基本解法是，我们暴力枚举，我们可以试一试第一行的第

cccyi7·2025-07-09 17:26

题解|2024牛客寒假06

解题思路打出100100100以内素数表，然后暴力枚举判定。手算也行，100100100以内答案只有30,42,66,70,7830,42,66,70,7830,42,66,70,78。

·2025-07-05 20:57

洛谷P4317 花神的数论题题解

题目中让我们求∏i=1Nsum⁡(i)\prod_{i=1}^N\operatorname{sum}(i)∏i=1Nsum(i)，很明显不能直接暴力枚举求解，因此我们稍微归个类：把sum⁡(i)\operatorname

cwplh·2025-07-05 14:48

四阶数独——深度优先搜索dfs

输出结果：288思路常规思路就是根据格子序号挨个设置数如果每次都是从第一个开始设置，暴力枚举，一个格子四种选择，16个格子所以就有4

我爱工作&工作love我·2025-06-30 23:57

131. 分割回文串

示例：输入：s=“aab”输出：[[“a”,“a”,“b”],[“aa”,“b”]]解题思路：这道题还是通过回溯的方法暴力枚举所有可能的分割情况。当分割起点=字符串s的长度时，就是收获结果的时候。

·2025-06-28 21:35

P3131 [USACO16JAN] Subsequences Summing to Sevens S

分析：很快就想到的是前缀和+暴力枚举O(n2)O(n^2)O(n2)，枚举区间的起点和终点[l,r][l,r][l,r]，并判断区

spiderwiner·2025-06-22 18:49

【第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组】C语言代码

一、日期统计算法思想暴力枚举2023年的每个月的每一天，逐个和已知数组中的元素对比，找到符合条件的就跳出循环#includeintmain(){intarr[100]={5,6,8,6,9,1,6,1,2,4,9,1,9,8,2,3,6,4,7,7,5,9,5,0,3,8,7,5,8,1,5,8,6,1,8,3,0,3,7,9,2,7,0,5,8,8,5,7,0,9,9,1,9,4,4,6,8,6

Joey_friends·2025-06-11 18:54

题解 P3835 4.沙盘游戏原题

沙盘游戏FHD_WOLF于2020-05-20这应该是2017的压轴题的了吧还是这么水进入正题题目写这么长其实就是在一个n*m的矩阵里找最大子矩阵最大子矩阵嘛看我直接o(n^6)暴力干他丫的最朴素的做法是暴力枚举一个矩阵的左上角

FHD_WOLF·2025-06-08 12:14

08.盛最多水的容器

✅解法一：暴力枚举（BruteForce）✅思路：枚举任意两根柱子，计算它们能组成的容器的面积；取所有组合中的最大值。⚠️缺点：时间复杂度O(n²)，容易超时，适用于学习/测试用。

Chenyu_310·2025-06-07 01:43

CCPC dongbei 2025 F

思路：暴力枚举区间内的所有时间，计算与当前时间夹角的度数即可。注：由于时针上的一分钟为0.5度，需要取浮点数，可以将一圈定义为720度，这样一分钟就为1度。

弥彦_·2025-06-03 05:45

Leetcode刷题指南C++(每日更新)

1.两数之和两数之和https://leetcode-cn.com/problems/two-sum///暴力枚举classSolution{public:vectortwoSum(vector&nums

战士小小白·2025-05-30 16:07

LeetCode LCR 010 和为 K 的子数组 (Java)

两种解法详解：暴力枚举与前缀和+哈希表寻找和为k的子数组在解决数组中和为k的连续子数组个数的问题时，我们可以采用不同的方法。

小刘不想改BUG·2025-05-30 04:30

题解P3392 涂条纹

题目传送门：涂条纹-洛谷主要思路：不多说，直接暴力枚举每一层所需要的代价1.输入+预处理要转换为WBR的代价定于shuzu【51】【4】，shuzu【i】【1~3】分别存储转成WBR的代价intn,m,

canwen2·2025-05-26 01:34

第十四届蓝桥杯省赛C++B组题解

考点暴力枚举，搜索，数学，二分，前缀和，简单DP，优先队列，链表，LCA，树上差分A日期统计暴力枚举：#includeusingnamespacestd;intb[]={0,31,28,31,30,31,30,31,31,30,31,30,31

joesx·2025-05-18 04:03

[Java][Leetcode simple] 169. 多数元素

哈希表暴力枚举publicintmajorityElement(int[]nums){intres=0;Mapmap=newHashMapmap.get(num)>len/2).findFirst().

小雅痞·2025-05-18 00:32

每日算法 -【Swift 算法】Two Sum 问题：从暴力解法到最优解法的演进

解法一：暴力枚举（B

不二狗·2025-05-17 01:27

如何高效统计数组中满足特定条件的子数组数目

初步思考首先，最直观的解法是暴力枚举所有可能的子数组，然后检查每个子数组

song_ly001·2025-05-14 00:58

java 洛谷题单【算法1-3】暴力枚举

P2241统计方形（数据加强版）解题思路对于i=j，每个(n−i)×(m−j)项表示从(i,j)到右下角的子矩形个数（即正方形个数）。对于i≠j，每个(n−i)×(m−j)项表示从(i,j)到右下角的子矩形个数（即长方形个数）。importjava.util.Scanner;/***@AuthorHeShen.*@Date2024/4/1319:49*/publicclassMain{public

HeShen.·2025-05-05 11:27

leetcode算法15-和为K的子数组

示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2解法1：暴力枚举代码：classSolution{publicintsubarraySum(int

青岚387·2025-05-05 09:42

三种计算最小公倍数的方法分析

方法一：暴力枚举法#includeintmain(){intx,y;scanf("%d%d",&x,&y);inti=x>y?x:y;while(1)

qinyuzhang1·2025-05-03 02:09

C++ 进阶3-1 练习

twodragon&primy·2025-05-02 08:06

每日一题~ cf div3 957 D+E（若只dp，暴力枚举）

D题简单的dp，我当时没反应过来这是dp，好吧，其实是很久没做题了。（脑袋木了）题意：nmkn长的字符，mk可以跳跃的最大距离（每次跳跃的距离1usingnamespacestd;voidsolve(){intn,m,k;cin>>n>>m>>k;strings;cin>>s;s="L"+s+"L";这样处理，方便初始化vectordp(n+2,1e9);dp[0]=0;for(inti=1;i<

窜天遁地大吗喽·2025-04-25 19:11

leetcode hot100 哈希表

1.两数之和解法一暴力循环暴力枚举数i和数j，判断i+j是否等于target，时间复杂度O(n²)。代码不放了。

不想起名字a·2025-04-23 17:37

第十四届蓝桥杯 2023 C/C++组日期统计

目录题目：题目描述：题目链接：思路：核心思路：思路详解：set容器去重的原理：代码：代码详解：题目：题目描述：题目链接：日期统计思路：核心思路：暴力优化+set去重思路详解：第一想法是暴力枚举，但是如果纯暴力枚举的话

YuforiaCode·2025-04-22 13:04

滑动窗口算法：双指针与双向队列实现总结

它通过动态调整窗口的边界，避免了对所有可能子数组的暴力枚举，从而显著降低时间复杂度。本文将深入探讨滑动窗口算法的两种主要实现方式：双指针法和双向队列法，包括其原理、模板代码、适用场景及选择依据。

冥王五宫难逐月·2025-04-17 01:07

【刷题2025】贪心算法+KMP算法+暴力枚举+扫描树线段树+LFU缓存

1.贪心算法（1）火锅题目描述入职后，导师会请你吃饭，你选择了火锅。火锅里会在不同时间下很多菜.不同食材要煮不同的时间，才能变得刚好合适。你希望吃到最多的刚好合适的菜，但你的手速不够快，用m代表手速，每次下手捞菜后至少要过m秒才能再捞(每次只能捞一个)。那么用最合理的策略，最多能吃到多少刚好合适的菜?输入描述第一行两个整数n，m，其中n代表往锅里下的菜的个数，m代表手速。(1=m:ans+=1pr

cIlIegia_1234·2025-04-16 15:35

Codeforces Round 920 (Div. 3) (A,B,C,D,E,F,G)

D需要证明一些结论，之后暴力枚举。E是博弈论，把局面分类讨论即可。F是个根号分治，准备两种暴力手段，一个带权前缀和，一个直接暴力模拟。G也是个前缀和，难点在于坐标的计算和动态开辟空

邪神与厨二病·2025-04-13 19:08

第十六届蓝桥杯模拟赛第二期题解—Java

(1)思路:：直接暴力枚举(2)代码publicclassP

小咖拉眯·2025-04-13 18:00

蓝桥杯第十一届省赛C++B组真题解析

蓝桥杯第十一届省赛C++B组真题解析八、回文日期https://www.lanqiao.cn/problems/348/learning方法一：暴力枚举所有的日期，记录有多少个回文日期。

dog shit·2025-04-12 22:21

从leetcode518学习动态规划的完全背包问题

完全背包和01背包问题唯一不同的地方就是，每种物品有无限件518.零钱兑换II-力扣（LeetCode）暴力枚举最直接的做法是dfs：intres=0;intchange(intamount,vector

坠金·2025-04-11 17:40

每日一题——列车乘客最优安排行程（暴力枚举）

问题本质分析一列火车从第0站开到第nnn站，有mmm个座位，xxx名乘客，每个乘客给定上下车站点aia_iai和bib_ibi。要求找出一组乘客安排，使得任一时刻乘客总数不超过mmm，且所有乘客的乘坐站数总和最大化。解题思路二进制枚举所有乘客组合（最多2x2^x2x种）。模拟每种组合：对每一站点，统计乘客数量，确保不超过mmm。如果合法，就计算该组合的总乘坐站数（即每个乘客的bi−aib_i-a_

tt555555555555·2025-04-10 17:11

BITACM2018第一轮积分赛（三）题解

那么另一种做法只能是暴力枚举每一个物品取还是不取。每件物品可以选取或不取，这样方案数会有2n2^n2n，是不能接受的。注意到如果nnn变成n2\frac{n}{2}2n，暴力枚举似乎就可以接受了。

寒江雪里独钓着的蓑笠翁·2025-04-08 19:41

P1217 [USACO1.5]回文质数 Prime Palindromes (暴力枚举)

链接首先需要明白：1.有偶数个数位的回文数都是11的倍数，也就是说有偶数个数位的回文数都不可能是质数，而题目里面说明a和b都是小于1e8的数字，那么如果a和b超过1e7的话，后面的数字不可能是质数了，在这里应该做一个剪枝的操作.2.对于偶数而言，除2以外都不是质数，因为除了1和本身除外还会有2这个因子.而题目说明a和b都是大于5的数字，所以也不需要考虑2了.Code：#includeusingll

闫鸿宇·2025-04-06 10:00

【蓝桥杯】考前冲刺！

个人主页：Guiat归属专栏：算法竞赛文章目录1.暴力枚举---好数2.打表规律---数字诗意3.数论入门---宝石组合4.排序策略---封闭图形个数5.贪心策略---训练士兵6.哈希技巧---团建正文总共

Guiat·2025-04-04 06:42

蓝桥杯—急速备考

**暴力枚举+优化**-**必考**：占省赛30%~40%的题目，尤其是前几题。-典型题：数字排列、日期计算、简单模拟题。-**优化技巧**：减少循环层数、前缀和、双指针。-例题：-求满足条件

侯鑫爽·2025-04-01 05:22

【蓝桥杯】算法笔记1

1.暴力枚举给定一个正整数n，请找出所有满足a²+b²=n的整数对(a,b)，其中a和b都是正整数，且a≤b。

是Winky啊·2025-03-30 05:52

最长回文子串（暴力枚举、动态规划、中心扩展，leetcode刷题记录）

5.最长回文子串给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"提示：1maxLen&&isPalindrome(s,i,j)){//更新最长回文子串的起始位置和长度maxLen=currLen;start=i;}}}//返回最长回文子串returns.substr(star

g-zh·2025-03-26 11:05

最大连续子序列和（动态规划 -- 经典Kadane算法）

如果采用暴力枚举，面对大规模数据会暴雷！

Vaiey22·2025-03-25 20:42

双指针与二分算法

一.双指针1.基本介绍双指针算法是一种暴力枚举的优化算法，他也被叫做尺取法或者滑动窗口。当我们发现算法需要两次for循环时并且两个指针可以不回退，我们可以利用双指针来优化算法复杂度。

打不了嗝·2025-03-24 15:58

数组中最长递增子序列问题的深入研究

目录摘要一、引言二、问题定义三、问题分析3.1暴力枚举法的困境3.2动态规划的应用3.3二分查找优化四、算法设计4.1动态规划算法4.2二分查找优化算法4.3代码实现（Python）4.4代码解释五、复杂度分析

cloudman08·2025-03-16 01:24

(nice!!!)(LeetCode 每日一题)3306. 元音辅音字符串计数 II(哈希表、滑动窗口)

基础版：(LeetCode每日一题)3305.元音辅音字符串计数I(暴力枚举||滑动窗口、哈希表)classSolution{public:longlongsolve(stringword,intk){

岁忧·2025-03-15 04:03

2023第14届蓝桥杯大赛软件赛省赛C/C++大学A组第8题题解：异或和之和

目录问题描述：方法一：暴力枚举（50%）方法二：前缀和优化（90%）方法三：前缀和+按位分解+乘法原理问题描述：给定一个数组Ai，分别求其每个子段的异或和，并求出它们的和。

浴乎风乎·2025-03-14 01:04

华为OD机试 - 猜数字 - 暴力枚举（Java 2024 E卷 100分）

一、题目描述一个人设定一组四码的数字作为谜底，另一方猜。每猜一个数，出题者就要根据这个数字给出提示，提示以XAYB形式呈现，直到猜中位置。其中X表示位置正确的数的个数（数字正确且位置正确），而Y表示数字正确而位置不对的数的个数。例如，当谜底为8123，而猜谜者猜1052时，出题者必须提示0A2B。例如，当谜底为5637，而猜谜者猜4931时，出题者必须提示1A0B。当前已知N组猜谜者猜的数字与提示

哪吒·2025-03-09 22:03

128. 最长连续序列

写在题前----第一次做这个题的时候我的思路是暴力枚举，遍历整个数组若这个数不存在刚好比他小1的数则视为这个数是一个连续序列的起始点，然后在循环找数组中是否存在比这个数大1的数，依次进行查找并更新最大但时间复杂度达到惊人的故放弃

还有几根头发呀·2025-03-04 21:00

代码随想录|哈希表|05两数之和

示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]思路暴力枚举，两层for循环，

Paper Clouds·2025-03-03 19:39

【洛谷 P8716】[蓝桥杯 2020 省 AB2] 回文日期题解（闰年计算+暴力枚举+字符串）

[蓝桥杯2020省AB2]回文日期题目描述2020年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日。因为如果将这个日期按yyyymmdd的格式写成一个888位数是20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是“千年一遇”的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期：20211202即2021年12月2日。也有人表示20

HEX9CF·2025-02-26 15:05

两数之和（Python）

目录题目描述解题方法解法一：暴力枚举思路复杂度解法二：哈希表思路复杂度题目描述难度：简单给定一个整数数组nums和一个目标值target，要求在数组nums中找出两个数，使它们的和等于目标值target

QRSN·2025-02-25 17:04

AT_arc100_c [ARC100E] Or Plus Max 暴力 + 打表（附优化思路）

题目分析对于这类区间查询，可以先试试暴力，对于第一类查询，直接模拟，在数组的对应下标位置加y；对于第二类查询，在[1,500000]的区间内暴力枚举每一个（i%x）==y的值，然后输出它们的和。

Unwaretle·2025-02-25 12:23

推荐频道