ICPC-暴力枚举

Codeforces Round 784 (Div. 4)

本场小结：1.对于一些奇怪的题目我们一定要去找存在哪些性质,构造题目和模拟题目同样也是发现性质之后尝试使用暴力枚举2.双指针的时候注意取结果的位置有时候用while比for更好3.对于位运算符的出现我们一定要考虑是否具有拆位的性质
梦念小袁·2024-01-31 17:59

1 月 29日算法练习-二分法

二分法本质上也是枚举，但和暴力枚举不同，二分法利用数据结构的单调性减少了很多不必要的枚举，从而极大地提高了效率，一般可以将O（n）的枚举优化到O（logn）。
小蒋的学习笔记·2024-01-30 22:58

java数据结构与算法刷题-----LeetCode454. 四数相加 II

-主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846解题思路共4个数组A,B,C,D，如果暴力枚举
殷丿grd_志鹏·2024-01-30 13:29

LeetCode(1)

目录时间复杂度分析：递归题1：爬楼梯解法1：递归解法2：循环题2：两数之和解法1：暴力枚举解法2：哈希表题3：合并两个有序数组解法1：直接合并后排序解法2：双指针解法3：逆向双指针题4：移动零解法1：双指针两次遍历解法
康小汪·2024-01-29 23:57

每日一题——LeetCode1351.统计有序矩阵中的负数

方法一暴力枚举：varcountNegatives=function(grid){letcount=0for(letarrofgrid){for(letnumofarr){if(num0){left=mid
zbsnzj·2024-01-29 06:43

暴力枚举-例题篇

循环枚举例10-1：（洛谷P2241）统计方形加强版法1：对于每一个点，其对应的正方形个数sqr为min(n-x,y)+min(x,y)+min(x,m-y)+min(n-x,m-y)。长方形由于该点的对角点不能和该点同行或同列，则(m+1-1)*(n+1-1)-正方形个数sqr即为长方形的个数。由于n,m#includeusingnamespacestd;intmain(){intn,m;cin
zhy0319·2024-01-29 01:12

[蓝桥杯]真题讲解：飞机降落（DFS枚举）

[蓝桥杯]真题讲解：飞机降落（DFS枚举）一、视频讲解二、暴力代码（也是正解代码）一、视频讲解视频讲解二、暴力代码（也是正解代码）//飞机降落：暴力枚举DFS#include#defineintlonglongusingnamespacestd
Turing_Sheep·2024-01-27 23:39

leetcode-2859. 计算 K 置位下标对应元素的和

题目描述：https://leetcode.cn/problems/sum-of-values-at-indices-with-k-set-bits/description/思路：暴力枚举即可题目描述在列表中的对应下标所对应的二进制的置位为
算法给的安全感·2024-01-27 05:35

计算机创新协会冬令营——暴力枚举题目07

题目你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有n个版本[1,2,...,n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用boolisBadVersion(version)接口来判断版本号version是否在单元测试中出错。实现一个函数来查找第一
WenJGo·2024-01-25 16:07

计算机创新协会冬令营——暴力枚举题目08

题目给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足O(logn)时间复杂度和O(1)空间复杂度。看到这个logn的时间复杂度就应该想到二分示例示例1:输入:nums=[1,1,2,3,3,4,4,8,8]输出:2示例2:输入:nums=[3,3,7,7,10,11,11]输出:10提示1<=nums.le
WenJGo·2024-01-25 16:07

leetcode—和为K的子数组

示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2方法一：暴力枚举，但是运行是出现问题【不清楚为何运行不通过—>原因：子数组为下标连续】classSolution
m0_xiaoxiaoqian·2024-01-25 11:57

2024.1.24力扣每日一题——美丽塔I

2024.1.24题目来源我的题解方法一暴力枚举方法二单调栈+前、后缀和题目来源力扣每日一题；题序：2865我的题解方法一暴力枚举将每个位置都作为山峰来进行遍历，计算每个山峰下的最大山脉数组和时间复杂度
菜菜的小彭·2024-01-25 07:01

力扣算法-Day15

思路：暴力枚举：第一眼看到这个题目的时候不难想到枚举。然后两层循环。时间复杂度为O(n^2),这样的代价无疑是很大的。哈希表：我们遍历到数字a时，用ta
小羊没烦恼～·2024-01-24 20:51

B. Diverse Substrings (2024.1.22灵茶)

1748B-Codeforces思路:0-9一共十个字符，由于一个子串是diverse要满足每个字符出现的次数，不超过子串字符种类的数目，所以子串最长的情况也就是0-9每个10个，长度为100,所以可以暴力枚举所有子串
ros275229·2024-01-24 17:34

LC 670. 最大交换

分析1因为题目给定了要交换的数字的个数，而且数的最大的位数就是8位，所以可以直接暴力枚举即可暴力枚举代码实现classSolution{public:intmaximumSwap(intnum
是玖木J_Mu·2024-01-23 19:51

盛最多水的容器

二、题目解析这题如果使用暴力枚举，会发现leetcode上显示超时，我们学习算法，目的就是掌握更多优秀的算法，所以暴力枚举直接摒弃掉。下面讲解
可涵不会debug·2024-01-22 03:50

滑动窗口经典入门题-——长度最小子数组

文章目录算法原理题目解析暴力枚举法的代码优化第一步初始化第二步right右移第三步left右移滑动窗口法的代码算法原理滑动窗口是一种在序列（例如数组或链表）上解决问题的算法模式。
Achlorine·2024-01-21 17:17

洛谷P2911 [USACO08OCT] Bovine Bones G（C语言）

看到这么小的数据范围，那当然是暴力枚举啦！况且这还是入门题，怎么可能如此难为我这种萌新呢。
林洛尘·2024-01-21 07:38

蓝桥备赛学习总结（一）

真题考察的重点是：暴力枚举（学会计算复杂度与优化）、递归（回溯、剪枝，关键是理解递归套路与原理）、排序（冒泡、插入、希尔、快排）、搜索（深搜、广搜、二分查找）、动态规划、过程模拟、思维、贪心等。
白`~`灰·2024-01-18 20:31

统计特殊四元组 暴力枚举

文本目录leetcode每日一题1995.统计特殊四元组暴力枚举哈希表背包问题一文带过写在前面题目示例提示代码实现执行结果写在最后leetcode每日一题1995.统计特殊四元组暴力枚举哈希表背包问题一文带过写在前面近期有几场考试
Alascanfu·2024-01-17 16:52

蓝桥杯AcWing学习笔记 9-1复杂DP的学习（上）

暴搜dfs（AC）相当于是m个球，放n个盒子，每个盒子最少放0个球的问题暴力枚举每个盒子放多少个球，
小成同学_·2024-01-16 21:43

HDLbits Conwaylife题目的一种解法

解题思路比较好想到的方法就是暴力枚举所有情况，给出该情况下所有的相邻坐标。思考过后觉得暴力枚举容易出现遗漏的情况。有没有一种通用的方法可以处理所有坐标呢。参考生命游戏的前两道题，使用另外两个向量，表示
WaterSplash·2024-01-15 14:34

【算法】基础算法001之双指针

LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.数组分块（数组划分）移动零复写零2.快慢双指针（循环往复）快乐数3.对撞指针->暴力枚举的优化
樊梓慕·2024-01-14 20:00

leetcode----152.乘积最大子数组（动态规划，两个状态数组）

我首先使用暴力枚举做的，后面实在没有思路，参考官方题解，自己总结一下。思路：定义dp[i]为以第i个元素结尾的最大子数组的乘积。
小火车Thomasc·2024-01-14 09:29

代码随想录算法训练营 | 第二天 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II1LeetCode977.有序数组的平方1.1快排方法（408思路）1.2双指针法实现2LeetCode209.长度最小的子数组2.1暴力枚举
-北天-·2024-01-13 23:07

Leetcode2981. 找出出现至少三次的最长特殊子字符串 I

EverydayaLeetcode题目来源：2981.找出出现至少三次的最长特殊子字符串I解法1：滑动窗口+暴力枚举滑动窗口枚举窗口内字符相同的字符串，再暴力枚举长度相等的字符串。
UestcXiye·2024-01-13 08:41

数 据 分 析 1

值（如：172.16.1.1）提交；172.16.1.41查找：tcp.connection.syn2.继续分析capture.pcapng数据包文件，找出黑客通过工具对目标服务器的哪些服务进行了密码暴力枚举渗透测试
lin___ying·2024-01-13 02:30

Educational Codeforces Round 96 (Rated for Div. 2)(A-E题解)

思路：暴力枚举即可。
【linux嵌入式】玩家·2024-01-12 00:11

Codeforces round 918(Div.4) (C--G)

所以只要定义一个函数来判断一个数是不是平方数就行，因为这道题时间限制够，我一开始用暴力枚举1--根号x的整数也AC了。不幸的是一早起来发现被HACK了，就换二分查来找到最靠近根号x的整数的数字了。
初梦铅笔·2024-01-12 00:07

蓝桥杯 （C/C++）等差素数列

题目不多说，直接上思路：首先问题的关键是求最小的公差，那好，我们可以从公差为1开始暴力枚举，为啥？因为题目要求输出的是一个整数，直接输出就完事了，你懂得。
Jerryqs3·2024-01-11 22:54

Leetcode2975. 移除栅栏得到的正方形田地的最大面积

EverydayaLeetcode题目来源：2975.移除栅栏得到的正方形田地的最大面积解法1：哈希+暴力枚举水平栅栏和垂直栅栏分开计算。
UestcXiye·2024-01-10 18:20

和可被K整除的子数组（Java详解）

示例：输入：nums=[4,5,0,-2,-3,1]，k=5输出：7输入：nums=[5]，k=9输出：0二、题解思路分析首先我们很容易想到暴力枚举的方法，即遍历数组，在遍历每个元素的同时向后寻找元素之和能够被
楠枬·2024-01-10 15:27

在做题中学习（43）：长度最小的子数组

LCR008.长度最小的子数组-力扣（LeetCode）解法：同向双指针-------滑动窗口算法解释：本是暴力枚举做法，因为全部是正整数，就可以利用单调性和双指针解决问题来节省时间思路：如上面图，right
yiren_liusong·2024-01-09 06:39

计算机创新协会冬令营——暴力枚举题目05

这道题挺基础但是挺多坑的。(•́へ•́╬)题目204.计数质数-力扣（LeetCode）给定整数n，返回所有小于非负整数n的质数的数量。示例示例1：输入：n=10输出：4解释：小于10的质数一共有4个,它们是2,3,5,7。示例2：输入：n=0输出：0示例3：输入：n=1输出：0提示：注意这玩意儿，好东西02，那么2*x肯定被2给判断过一次了，最小未被过滤的肯定是.哈哈哈哈哈哈哈哈classSol
WenJGo·2024-01-08 23:23

计算机创新协会冬令营——暴力枚举题目01

首先是欢迎大家参加此次的冬令营，我们协会欢迎所有志同道合的同学们。话不多说，先来看看今天的题目吧。题目力扣题号：2351.第一个出现两次的字母注：下述题目和示例均来自力扣题目给你一个由小写英文字母组成的字符串s，请你找出并返回第一个出现两次的字母。注意如果a的第二次出现比b的第二次出现在字符串中的位置更靠前，则认为字母a在字母b之前出现两次。s包含至少一个出现两次的字母。示例示例1：输入：s="a
WenJGo·2024-01-08 23:53

计算机创新协会冬令营——暴力枚举题目06

我给大家第一阶段的最后一道题就到这里了，下次得过段时间了。所以这道题简单一点。但是足够经典下述题目描述和示例均来自力扣：两数之和题目描述给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例示例1：输入：nums=
WenJGo·2024-01-08 23:51

算法通关村第十八关青铜挑战——透析回溯的模板

回溯是最重要的算法思想之一，主要解决一些暴力枚举也搞不定的问题（组合、子集、分割、排列、棋盘等等）。性能并不高，但是哪些暴力枚举都无法ko的问题能解出来就可以了。
怒码少年·2024-01-08 16:08

【LeetCode每日一题】2807. 在链表中插入最大公约数（模拟+求最大公约数的6中写法）

在链表中插入最大公约数](https://leetcode.cn/problems/insert-greatest-common-divisors-in-linked-list/)思路：模拟求最大公约数的几种方法：1.暴力枚举法
翁佳明·2024-01-07 11:25

洛谷 NOIP2014普及组 比例简化 + 洛谷 NOIP2015普及组 扫雷游戏

先看第一道题比例简化：题干：输入输出样例以及样例范围：其实不难看出这一道题目的样例范围并不大，所以其实我们可以用暴力枚举的方式进行解答，虽然暴力枚举在很多题目并不值得提倡，不过不得不承认它是一种更容易让人理解的方法
残念亦需沉淀·2024-01-06 19:55

611.有效的三角形个数

[2,2,3,4]输出:3解释:有效的组合是:2,3,4(使用第一个2)2,3,4(使用第二个2)2,2,3示例2:输入:nums=[4,2,3,4]输出:4分析题目可知是要算上重复的3.算法分析：①暴力枚举
圆圆无敌·2024-01-06 17:49

力扣：15.三数之和

-力扣（LeetCode）2.做题前须：两数之和降低复杂度：1.问题描述：一个数组中找到两个数字之和是taeget例如：[2,7,11,15,19,21],target=302.解法一：暴力枚举时间复杂度为
圆圆无敌·2024-01-06 17:15

LeetCode_1_简单_两数之和

文章目录1.题目2.思路及代码实现（Python）2.1暴力枚举2.2哈希表1.题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标
Lins号丹·2024-01-05 23:59

3. 无重复字符的最长子串（滑动窗口）

拿到题目之后最容易想到的方法就是暴力枚举。从字符s1开始遍历，当遇到与s1相同的字符s2时，记录下最长子字符串的长度，指针再回到字符s1的下一个位置，继续循环。
five小点心·2024-01-05 01:56

计算机创新协会冬令营——暴力枚举题目04

说句实话，单纯的暴力枚举题目太难找了┭┮﹏┭┮，接招吧~~题目2094.找出3位偶数-力扣（LeetCode）给你一个整数数组digits，其中每个元素是一个数字（0-9）。数组中可能存在重复元素。
WenJGo·2024-01-04 18:44

计算机创新协会冬令营——暴力枚举题目03

（这里先不管，因为力扣这里的测试用例比较少，所以使用暴力枚举依然可以AC题目，我等一下会给出复杂度为logn的方法，对就是二分）示例示例1:输入:nums=[1,3,5,6],
WenJGo·2024-01-04 16:34

计算机创新协会冬令营——暴力枚举题目02

再次欢迎大家参加此次的冬令营，我们协会欢迎所有志同道合的同学们。话不多说，先来看看今天的题目吧。♪(^∇^*)题目力扣题号：2367.算术三元组的数目注：下述题目和示例均来自力扣题目给你一个下标从0开始、严格递增的整数数组nums和一个正整数diff。如果满足下述全部条件，则三元组(i,j,k)就是一个算术三元组：iset=newHashSet&nums,intdiff){//定义哈希表，使用un
WenJGo·2024-01-04 16:04

AcWing 167. 木棒（DFS + 剪枝优化）

剪枝优化（1）优化搜索顺序（2）排除等效冗余（3）可行性剪枝（4）最优性剪枝（5）其他优化三、代码一、问题二、分析1、整体分析这道题的数据范围非常小，在这种情况下，大概率就是一道指数级别的算法，即我们的暴力枚举
Turing_Sheep·2024-01-03 22:59

Codeforces Round 917 (Div. 2)---C. Watering an Array---纯数学

思路：每天只能使用一次1或2，一旦使用了2，则数组a全为0，最多2天加1，则寻找最开始数组前i天分加上(d-i-1)/2分，从而暴力枚举一遍，减一是因为使用2需要一天！
~Cc·2024-01-01 21:45

D - Swapping Puzzle （交换i和i+1行或者i和i+1列使得a矩阵和b矩阵相同，用next_permutation函数和逆序对）

我们用暴力枚举（两层next_premutation函数）来找到所有的排列方式，同时判断这种排列方式是否a矩阵与b矩阵相同，初始行数组和列数组是1-n，1-m，全排列之后，如果相同，用逆序对同时记录行变化了多少以及列变化了多少
萌新好菜·2023-12-31 14:58

【力扣周赛】第 373 场周赛（交换得到字典序最小的数组 & ⭐分解质因子+前缀和+哈希表）

文章目录竞赛链接Q1：2946.循环移位后的矩阵相似检查竞赛时代码——模拟2947.统计美丽子字符串I竞赛时代码——前缀和+暴力枚举Q3：2948.交换得到字典序最小的数组竞赛时代码——排序后判断相似题目
Wei *·2023-12-31 07:50
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他