ACM-暴力枚举

双指针与二分算法

一.双指针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

【洛谷】P8713 [蓝桥杯 2020 省 A2] 填空问题的题解

【洛谷】P8713[蓝桥杯2020省A2]填空问题的题解传送门A：门牌制作思路这题没什么好说的，就直接暴力枚举就行。

ZH_qaq·2025-02-23 08:18

数位dp(算法篇)

算法篇之数位dp数位dp概念：数位dp是一种计数用的dp，一般是要统计一个区级[l,r]内满足一些条件的数的个数所谓数位dp，就是对数位进行dp，也就是个位、十位等相对于普通的暴力枚举，数位dp快就快在它的记忆化

Moon2144·2025-02-19 10:51

ACM- 2-SAT问题

前言：这篇文章是参考着饶齐的总结写出来的，但只有一些文字性的描述类似。现在有一个由N个布尔值组成的序列A，给储户一些限制关系比如A[x]ANDA[y]=0、A[x]ORA[y]ORA[z]=1等，要确定A[0...N-1]的值，使其满足所有限制关系。这个问题称为2-SAT问题特别的，若每种限制关系中最多只对两个元素进行限制，则称为2-SAT问题。由于在2-SAT问题中，最多只对两个元素进行限制，所

胖亚亚·2025-02-16 12:33

LeetCode--5. 最长回文子串

中心扩展这道题虽然可以采取暴力枚举的方式来做，但是O(n^3)，这道题比较直观的做法就是中心扩展法，遍历字符串，以每一个字符为中心扩展，依次下来取得长度最大的长度，用常数级的遍历存储最大子串的左右边界，

Rinai_R·2025-02-15 08:04

简单枚举 / 枚举排列

本文参考《算法竞赛入门经典》第七章《暴力枚举法》，提出的是暴力“列举”出所有可能性并一一试验的方法。

Zhouqi_Hua·2025-02-15 02:07

LeetCode Hot100 - 子串篇

前言挑战一个月刷完力扣的hot100，记录一下每题的思路~这次是子串相关的题目（1）560.和为K的子数组①暴力枚举，使用一个变量sum记录以l开头r结尾的情况classSolution{publicintsubarraySum

搞笑症患者·2025-02-15 00:27

猜数字，暴力枚举0-9999，输入的A,B不用管，只需要处理数字即可

#includeusingnamespacestd;boolcmp(string&answer,string&guess,string&results){inta=0;//统计数字正确且位置正确的个数intb=0;//统计数字正确但位置不正确的个数vectorguesslist;vectoranswerlist;for(inti=0;i>n;vectorguesses;vectorresults;

JackieZhang.·2025-02-04 06:38

算法初学者（DFS搜索）

在搜索算法中，该DFS常常指利用递归方便地实现暴力枚举的算法，与图论中的DFS算法有一定相似之处，但并不完全相同，通常是：构造一棵搜索树进行搜索。

KuaCpp·2025-02-03 10:54

力扣560. 和为 K 的子数组

示例2：输入：nums=[1,2,3],k=3输出：2来源：力扣（LeetCode）链接：https://leetcode.cn/problems/subarray-sum-equals-k目录前言一、暴力枚举二

asdfg2332155·2025-02-03 04:03

专题三_穷举vs暴搜vs深搜vs回溯vs剪枝_全排列

LeetCode）全局变量+回溯codeclassSolution{public:vector>ans;vectorcur;vectorused;vector>permute(vector&nums){//暴力枚举

lisanndesu·2025-01-26 00:53

华为OD机试 - 优雅子数组 - 暴力枚举（Python/JS/C/C++ 2024 E卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述如果一个数组中出现次数最多的元素出现大于等

哪吒·2025-01-17 11:15

363. 矩形区域不超过 K 的最大数值和（C语言实现）

文章目录363.矩形区域不超过K的最大数值和题干声明方法1-暴力枚举+简单dp方法2-暴力枚举+二维数组前缀和方法3-固定边界搜索方法4-固定边界搜索+dp优化方法5-固定边界搜索+前缀和+二分查找363

Buaaer(>ω<)·2024-09-13 15:33

linux7.6安装telnet服务,CentOS 7.6 Telnet服务搭建过程（Openssh升级之战第一任务备用运输线搭建）...

最近被SSH暴力枚举漏洞弄得头疼，奈何CentOS7最后版本是7

Ronald Wang·2024-09-09 09:28

牛客周赛 Round 19 解题报告 | 珂学家

这题被逼得主动去求解这个扫雷问题，幸好只有4*4，可以暴力枚举。喜欢这种比赛。

珂朵莉酱·2024-08-27 08:44

Codeforces Round 933 (Div. 3) (A~E)

CodeforcesRound933(Div.3)(A~E)目录：ABCDEA题：RudolfandtheTicket标签:暴力枚举（bruteforce）数学（math）排序算法（sortings）双指针算法

叶域·2024-03-17 10:47

蓝桥杯山 java

思路一暴力因为是填空题，只要能算出答案即可，注意单调不减的意思并不是单调递增，比如说2222这个就不是单调递增暴力枚举区间[202

Just right·2024-02-26 04:45

day24打卡

day24打卡思路：画出决策树，暴力枚举。

clamdown2021·2024-02-20 20:01

暴力枚举刷题3

题目来源：[NOIP2002普及组]选数-洛谷参考书目：参考书籍：《深入浅出程序设计竞赛（基础篇）》解题思路：通过位运算来枚举数组a的所有子集，然后检查每个恰好包含k个元素的子集的元素和是否为质数。如果是，那么答案（ans）就增加1。然后，最后输出ans的值。注：__builtin_popcount函数来计算一个数的二进制表示中1的个数（即集合中元素的个数）。#include#includeusi

Sking426·2024-02-20 17:45

暴力枚举刷题2

题目来源：烤鸡-洛谷参考书目：参考书籍：《深入浅出程序设计竞赛（基础篇）》解题思路：这道题可以用暴力枚举的方法解决，用10层for循环，再if判断就能找到所有符合的情况。

Sking426·2024-02-20 17:14

暴力枚举刷题1

题目来源：统计方形（数据加强版）-洛谷参考书籍：《深入浅出程序设计竞赛（基础篇）》解题思路：这道理适合用暴力枚举求解。我把书上提到的四种枚举方法分享给大家。

Sking426·2024-02-20 17:11

Python算法题集_路径总和 III

Python算法题集_路径总和III题437：路径总和III1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【DFS递归+暴力枚举】2)改进版一【DFS递归+前缀和】3)

长孤秋落·2024-02-20 16:34

【AtCoder ABC310D】Peaceful Teams 题解（深度优先搜索+暴力枚举+剪枝）

[ABC310D]PeacefulTeams题面翻译有NNN位运动员，其中AiA_iAi与BiB_iBi（1≤i≤M1\lei\leM1≤i≤M）两人不能在同一小组，现在，我们给定小组数TTT请你分配他们到任意一个小组。注意小组不能为空。请求出所有不同的方案的数量。题目描述$N$人のスポーツ選手がいます。$N$人の選手たちには互いに相性の悪い選手のペアが$M$組あり、相性の悪い組のうち$i\(1\

HEX9CF·2024-02-20 15:47

【洛谷 P8753】[蓝桥杯 2021 省 AB2] 小平方题解（数学+暴力枚举）

思路首先，定义一个长整型变量ans来存储满足条件的数的数量，初始化为0。然后，从标准输入读取一个整数n。计算n的一半，存储在双精度浮点变量mid中。这是因为我们要找的是平方后除以n的余数小于n的一半的数。接下来，使用一个for循环，从1遍历到n。在每次迭代中，计算i的平方对n取余的结果，检查这个结果是否小于mid。如果小于mid，则ans加1。这是因为我们要计数的是平方后除以n的余数小于n的一半的

HEX9CF·2024-02-20 15:44

「算法」滑动窗口

题目涉及到“子序列”、“子数组”、“子串”等概念，要你求和它们相关的量，比如求满足条件的子数组的最大长度在暴力枚举的时候，如果发现两个“指针”都是朝同一个方向走的，就可以考虑滑动窗口注：滑动窗口可以看作是暴力枚举优化后的结

Ice_Sugar_7·2024-02-20 05:53

洛谷P1161 开灯题解

PS这题解是给可爱的小蒟蒻们写的，采用暴力枚举的方式，dalao误入······题目描述在一条无限长的路上，有一排无限长的路灯，编号为1,2,3,4,…1,2,3,4,…。

菜就多练，输不起就别玩儿·2024-02-19 23:14

机器分配(AcWing)

problem/content/description/1015/思路:本题不是难题，但是还蛮有意思，我就简单写一下博客，总结一下，也算是对自己的提醒(解法一):暴力DFS搜索,复杂度:.就是对每一个公司，暴力枚举其所有可能的方案

蓝田心语·2024-02-19 20:48

欧拉筛详解（附个人思想注释）

Ⅰ.介绍欧拉筛又叫线性筛，是三种质数筛中（暴力枚举，埃氏筛，欧拉筛）时间复杂度最小的，可以把问题时间复杂度优化到O(n)，是求范围内素数最好用的算法。

Jared_devin·2024-02-15 03:22

P9230 [蓝桥杯 2023 省 A] 填空问题--2024蓝桥杯冲刺省一

思路：直接暴力枚举即可，因为可以在本地跑，没有限时：答案为：4430091#include#defineintlonglong//(有超时风险)#definePIIpair#defineendl'\n'

一只蓝色小鲨鱼·2024-02-13 15:04

算法题目总结

目前只写了部分的贪心算法，动态规划，模拟，双指针，暴力枚举，栈，BFS，DFS，队列等算法题解，后期有时间的话会在b站上录一期关于算法的视频给大家参考。

hand2some2·2024-02-11 15:01

CSP-202112-2-序列查询新解

CSP-202112-2-序列查询新解【70分思路】【暴力枚举】按照题目思路遍历一遍f(x)和g(x)，计算error(A)，时间复杂度为O(N)，时间超限。

LOST P·2024-02-11 10:37

CSP-202012-2-期末预测之最佳阈值

CSP-202012-2-期末预测之最佳阈值【70分思路】本题的难点还是时间复杂度，暴力枚举会导致时间超限。

LOST P·2024-02-11 10:35

备战蓝桥杯---动态规划之背包问题引入

先看一个背包问题的简单版：如果我们暴力枚举可能会超时。但我们想一想，我们其实不关心怎么放，我们关心的是放后剩下的体积。用可行性描述即可。于是我们令f[i][j]表示前i个物品能否放满体积为j的背包。

cocoack·2024-02-11 01:55

python 基础知识点（蓝桥杯python科目个人复习计划36）

深度优先搜索：本质上是暴力枚举深度优先：尽可能一条路走到底，走不了再回退。2.DFS和n重循环给定一个数字x，将其拆分成3个正整数，后一个要求大于等于前一个，给出方案。最简单的思想：三重循环暴力求解。

期末考复习中，蓝桥杯都没时间学了·2024-02-10 20:49

02 排列与组合

苏教版的五上解决问题重点在于搭配问题、暴力枚举问题。而在小学阶段，搭配问题通常只能用最基本的枚举法来求解。但想要做的快速，得先理解加法原理和乘法原理。

极风丨幻梦·2024-02-10 13:33

CSP-202009-1-称检测点查询

CSP-202009-1-称检测点查询解题思路本题的时间复杂度貌似没有限制，直接暴力枚举就能知识盲点：sort()函数-升序排序#include给名为dis，长度为n的数组排序sort(new_dis,

LOST P·2024-02-10 07:05

算法---回溯（正文）

回溯算法的定义就是和暴力枚举一样枚举所有可能并加撤回，也能和暴力一样去掉一些重复（在之前就被筛出，但还要枚举这个，我们可以跳过这个了---------这个就是回溯剪枝）。但为什么回溯不是暴力呢？

longxuan01·2024-02-09 22:32

2024.1.30力扣每日一题——使循环数组所有元素相等的最少秒数

2024.1.30题目来源我的题解方法一暴力+模拟（无法通过）方法二哈希表+数学题目来源力扣每日一题；题序：2808我的题解方法一暴力+模拟（无法通过）直接暴力枚举。

菜菜的小彭·2024-02-09 14:57

C++寒假班错题集（1.29）

[USACO16JAN]SubsequencesSummingtoSevensS3.直播获奖RestaurantCustomers重点看一下数据范围如果暴力枚举b-a每次把人数加一,那么最坏情况下a=1

EthanWYC601·2024-02-09 13:56

基础算法--前缀和与差分

利用递推，求出所有的前缀和的时间复杂度仅为O(n)，小于用暴力枚举的时间复杂度O(n^2)。利用前缀和可以快速地求出数组中某一段区间a[i]~

给我杯冰美式·2024-02-09 05:22

滑动窗口（一）

暴力求解）解法二（滑动窗口）Leetcode1004.最大连续1的个数III题目解法（滑动窗口）Leetcode209.长度最小的子数组题目Leetcode209.长度最小的子数组解法一(暴力求解)（超时）暴力枚举出所有子数组的和

NuyoahC·2024-02-09 05:15

推荐频道