ACM_暴力枚举

leetcode-5-回文数

思路如下：如果采用暴力枚举的话，好像居然
pessiboy·2020-08-17 18:56

图论-DFS、DFS序、欧拉序

DFS在搜索算法中，常常利用函数递归实现暴力枚举，而DFS在图论中，则是对图的每个结点的遍历。
BbiHH_·2020-08-17 18:10

Educational Codeforces Round 34 (Rated for Div. 2) E. Swapping Characters（暴力）

明显是个爆爆爆，因为最多允许有四个不同的位置，我们就暴力枚举交换就好了，我们要标记不同位置最多的那个串和当前串有多少位置不相同。然后暴力枚举就好了。论爆爆爆姿势的重要性？
_bibibibi·2020-08-17 15:05

暴力枚举法总结

#一简单枚举##除法对于这道题目,枚举没必要从a到j都枚举一遍,因为已经知道n了,所以根据fghij的值可以求出abcde的值,这样的话枚举次数就少了很多,所以枚举也是需要思考的枚举.importjava.util.Arrays;publicclassTest14{publicstaticvoidmain(String[]args){intn=62;intf,g,h,i,j;for(f=0;f99
刘玉刚·2020-08-17 11:17

联合个人训练赛 B 最小子段和

思路：1先暴力枚举端点复杂度(mnn)过40分#includeusingnamespacestd;constintN=1e3+15;typedeflonglongll;lla[N],s[N];intmain
ldu 王跃·2020-08-17 10:44

排队 (暴力枚举) (智算之道初赛高校组第一场)

题目列表共10个测试点每个测试点10分每个测试点限时1秒运行内存上限512MB小A现在站在一个n个人的队伍里排队，他们的编号依次为1∼n，现在她面前有m个窗口，其中第i个窗口会给出一个数字ai，然后将队伍中所有编号为ai倍数的人带出队伍，请问最后队伍中还剩下多少个人？输入格式第一行两个用空格隔开的整数分别表示n，m第二行m个用空格隔开的整数，其中第i个代表ai输出格式输出一个整数，代表剩下多少个人
S atur·2020-08-17 10:16

河南第十届ACM省赛-C-最小密钥

ACM模版描述题解比赛时，这个问题不用多想，直接暴力枚举即可，但是赛后想着用非暴力解试试看，挺好的一道题。
f_zyj·2020-08-17 05:27

HDU 5726 GCD 【GCD】【ST表+二分】【线段树+暴力枚举】

题意给一串数列，求区间GCD和整个数列中与该区间GCD相等的区间数分析首先区间GCD易求，用能求RMQ的方法都可以，比如ST表、线段树。关键是如何求第二个问题，这里有两种做法：方法一利用GCD的性质，若固定区间左端点，增大右端点，区间GCD必然非递增。因此我们可以遍历区间左端点，用二分求出以该端点起始的区间的所有gcd的情况及其对应的区间个数，并用map记录。该过程复杂度可近似看做O(nlogn)
babao9492·2020-08-17 05:17

Codeforces Round #648 (Div. 2）E. Maximum Subsequence Value 题解（位运算）

直接暴力枚举就行了。而如果有4个数或者以上，你会发现都是由3位以下转移来的。如果3个数得到
_hunxuewangzi·2020-08-17 04:03

等比数列三角形

1：0；算到下面这一步后直接暴力枚举就可以了：主要得出：即为答案标程：#includeusingnamespacestd;intn,s;doublee=(1+sqrt(5))/2;intmain(){cin
THE END GAME·2020-08-17 03:22

CodeForces - 1395D - Boboniu Chats with Du 贪心

其余所有情况都能说话，计算能说话的∑ai\suma_i∑ai的最大值思路：大于mmm的如果取，则肯定取当前最大的，并且是从最后一个位置nnn开始取，每隔ddd个取一个如何去利用前缀和：暴力枚举取xxx个大于
w_uxidixi·2020-08-17 03:40

HDU5914枚举

题意：给出长为1,2，...n的木棍，求最少移出多少条木棍，使得余下的木棍不能构成三角形（余下的木棍中取3条）暴力枚举+打表importjava.io.BufferedInputStream;importjava.io.BufferedReader
贫嘴小李子的幸福生活·2020-08-17 03:35

ACM_搜索:杭电oj2717:Catch That Cow

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2717题目大意:给定两个x轴方向上的位置,农民有三种方式,用bfs找到最短路径即可.AC代码:#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineSize100
闭上左眼看世界·2020-08-17 02:31

最长回文字串--MANACHER算法

首先对于这个问题，我们可以暴力枚举每个子串，然后判断是否是回文串，时间复杂度大概是O(n^3)，我们运用下尺取法的思想，枚举每一个对称轴位置(针对长度的奇偶有所区别)，那么时间复杂度会是O(n^2)，接着我们如果把字符串转化一下
月下酌客·2020-08-17 01:10

Problem A: 纪念邮票——小算法（枚举优化）

又是一道暴力破解没有卵用的方法，看到测试数据的范围我就知道，这题又是需要找到更好的算法，本人水平实在不行，在暴力枚举过后实在无法搞定，因此临时去网上现学，最后得知此题竟然用的是高中的数学知识，我艹了。。
我是小菜狗·2020-08-17 00:37

JavaSE 有关字符串和数组的问题

推荐算法为KMP算法，这里采用暴力枚举法。
けい·2020-08-16 22:14

三种算法求解一个数组的子数组最大和

方法一：暴力枚举法此种方法最简单，我想应该也是每个人拿到题目想到的第一种解法了，学过一点编程的人都应该能编出此类程序。记sum[i..j]为数组中第i个元素到第j个元素的和（其中0
weixin_33893473·2020-08-16 21:50

Leetcode刷题日记(2020.6.9):最小值

题目如下：分析：本题说实话，没什么特殊的技巧，有的只是细节首先假如我们用暴力枚举两个数组中的所有数对，然后再计算绝对值最小的差值，肯定超时；那么我想了下，我们可以先分别对两个数组按照从小到大的顺序进行排序
断桥之蝶恋花·2020-08-16 21:05

C++高级算法之运用二次函数公式推导的数论题——小球碰撞（包看包懂)

考完后问了下同学的方法，暴力枚举（从-10000枚举都10000）居然能得到一半的分，也是很神奇了。这给了我们一个启示，不能保证100%做对的题都要打包搜。题目先放出题目惊吓一下你们幼小的心灵。
p__| wYw |__q·2020-08-16 16:45

UVA　11059　Maximum Product最大乘积（暴力法）

分析：暴力枚举求解，最大值不超过10^18，故可用longlong类型求解，枚举起点、终点。
柏油·2020-08-16 06:31

LeetCode209. 长度最小的子数组

LeetCode209.长度最小的子数组方法一暴力枚举所有可能的子数组，也就是枚举子数组的所有开始下标和结束下标，计算子数组的和，如果子数组的和小于等于s，就更新最小长度。
RJ_theMag·2020-08-15 22:31

Atcoder beginner contest 129D Lamp

思路：先预处理出每一个点左右和上下方向能到的数量，在暴力枚举每一个点，取最大值。难度貌似不大。#include#include#include#include#include#includ
OlER小昆·2020-08-15 20:59

HDU 5175 Misaki's Kiss again（数学，暴力枚举）

题目大意：AftertheFerriesWheel,manyfriendshopetoreceivetheMisaki'skissagain,soMisakinumbersthem1,2...N−1,N,ifsomeone'snumberisMandsatisfiedtheGCD(N,M)equalstoNXORM,hewillbekissedagain.PleasehelpMisakitofin
蘑菇小哲·2020-08-15 19:52

Wannafly挑战赛29 B 白井黑子(暴力枚举)

解析:这道题可以用暴力枚举O(60*40*20*20)也可以用前缀和做。我用的是bitset来记录后缀性质来做的
Just_JK·2020-08-15 19:10

ABC 051D Candidates of No Shortest Paths 最短路(Floyd)

点击打开链接题意:n个点m条边,求不在任意两点最短路径上的边个数nt)的最短路径上的充要条件为dist[s][i]+w[i][j]+dist[j][t]=dist[s][t];等式1暴力枚举:边和s,t
Masamiiiii·2020-08-15 18:24

AtCoder Beginner Contest 051(ABCD)

B-SumofThreeIntegers思路：暴力枚举。C-BackandForth思路：按矩阵走一个来回后再围一层矩阵走即可。
Harris-H·2020-08-15 17:17

树状数组 单点修改区间查询

不写什么哪年谁发明的了，太无聊，有兴趣的话自行百度即可树状数组，时间复杂度O(mlogn)明显优于暴力枚举以及前缀和，主要用于单点修改区间查询（当然还有区间修改单点查询），如果一道题中只有区间查询，那么建议使用前缀和维护树状数组的思想思想直接理解不好理解
Magnetic_Momain·2020-08-15 17:02

分治法之图解最大子序列和

求它的最大连续子序列和-2,1,-3,4,-1,2,1,-5,4最大连续子序列和为4+（-1）+2+1=6注意题目说最大没有说最长package分治法;publicclass最大连续子序列{/**解法一：暴力枚举法
Johnny*·2020-08-15 17:43

【BZOJ4872】分手是祝愿（动态规划，数学期望）

从大到小枚举，每次把最大的没有关掉的灯关掉暴力枚举因数关就好假设我们知道了当前至少要关\(tot\)次如果一个灯被动两次以上是没有任何意义的所以，相当于，要动的灯只有\(tot\)个其他的是没有任何意义的所以
weixin_30263277·2020-08-15 16:09

bz3629

id=3629题目大意：求小于n的升序数字序列满足它的约数之和等于n提示：暴力枚举。如何求约数之和？
yukun133·2020-08-15 16:08

hdu 4445 Crazy Tank（枚举）

直接暴力枚举角度。。
FDU_Nan·2020-08-15 16:35

HDU5816（2016多校第七场）——Hearthstone（暴力枚举，状态压缩）

HearthstoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):488AcceptedSubmission(s):206ProblemDescriptionHearthstoneisanonlinecollectiblecardgamefromBlizzardE
say_c_box·2020-08-15 15:10

牛客多校(2020第八场)G-Game SET

题解：暴力枚举更新一种更简洁明了的代码1//暴力2#include3#include4#include5#include6#include7#include8#include9usingnamespacestd
Mrwei_418·2020-08-15 13:51

两个数组间的距离值--二分法

暴力枚举，肯定可以做到，时间复杂度为O（N
ATFWUS·2020-08-15 13:02

本次新生赛部分题解

Apoj1129这题的愿意是考察四色原理（不是太难，主要是了解），但是模拟+暴力枚举也是可以过的，有几个WA点，注意看注释#include#include#includeusingnamespacestd
triplebee·2020-08-15 12:12

Codeforces Round #357 (Div. 2)-B. Economy Game

原题链接暴力枚举1234567和123456的系数#include#defineINF1e9usingnamespacestd;typedeflonglongll;intmain(){intn;cin>
天夏123·2020-08-15 12:09

[Daily] 20200508

[Codeforces831C]JuryMarks//暴力枚举C题.
沉欢沉欢·2020-08-15 12:52

C. Good String(暴力)

思路：暴力枚举第一个字母和第二个字母。时间复杂度：O(100n)O(100n)O(100n)如果此题换成小写字母就是O(262n)O(26^2n)O(262n)。
Harris-H·2020-08-15 12:51

Codeforces 1395 C. Boboniu and Bit Operations（位运算&&枚举答案）

传送门题意：思路：2^9==512最小值不会超过512，直接暴力枚举一下答案，如果符合直接输出即可关键是什么样的答案符合因为ans=c1|c2|c3|c4|c5…那么ans&c1==c1一定成立ci=ai
_Alexander·2020-08-15 12:40

2020 杭电多校第六场（Multi-University Training Contest 6）

LittleRabbit'sEquation思路：首先对于每个式子，暴力枚举2~16每个进制是否成立，注意如果符合当前进制K，那么式子中的任何一个数都不能超过K-1；判断一个进制是否成立就是看式子中的每个数转化为该进制以后
bool_memset·2020-08-15 12:08

hdu 5323 Solve this interesting problem 【DFS】

解法：暴力枚举区间代码：#include#include#include#include#include#include#include#include#include#in
mfcheer·2020-08-15 11:31

【UVA】12169-Disgruntled Judge（暴力or欧几里得）

可能由于后台数据的原因，这道题直接暴力枚举a，b进行判断也能过，不过跑的时间长，效率太差了。
KinderRiven·2020-08-15 11:21

HDU 5726 (RMQ 二分)

区间的gcd个数最多不会超过log(max)个，而且gcd序列又是递减的，所以直接暴力枚举左端点，对右端点二分求出每一个值的区间扔到map里面统计一下就好了。
morejarphone·2020-08-15 11:56

codeforce Good Bye 2017 C. New Year and Curling 暴力

解题思路：落下的横坐标都是整数，然后区间范围只有1000，n^2的复杂度完全可以接受，想到暴力枚举每个点的状态，然后求出最大值即可。
lifelikes·2020-08-15 11:29

Boboniu Chats with Du(暴力枚举)

我吐了这D题真的很水,难度和A题差不多(真的不夸张,很多人只是没看题把)你要是没做出来,真的很不应该把快乐因子分成两种,一种是大于m的,选了后,肯定闭嘴d天把快乐因子分成两种,一种是大于m的,选了后,肯定闭嘴d天把快乐因子分成两种,一种是大于m的,选了后,肯定闭嘴d天一种是小于等于m的,选了后,没事哦一种是小于等于m的,选了后,没事哦一种是小于等于m的,选了后,没事哦~那我们直接枚举选几个快乐因子
issue敲腻害·2020-08-15 10:26

[ACM_模拟] ZJUT 1155 爱乐大街的门牌号 (规律 长为n的含k个逆序数的最小字典序）...

Descriptionycc喜欢古典音乐是一个ZJUTACM集训队中大家都知道的事情。为了更方便地聆听音乐，最近ycc特意把他的家搬到了爱乐大街（德语Philharmoniker-Straße）。在爱乐大街上，依次坐落着N座跟音乐有关的建筑，比如音乐厅、歌剧院等建筑。走在爱乐大街的路上，ycc感到非常满意。过了一会儿，ycc开始对这些建筑的门牌号产生了兴趣，这N个建筑各自有唯一的门牌号，范围从1到
weixin_34014555·2020-08-15 08:24

[物理题+枚举] hdu 4445 Crazy Tank

这个时候想到暴力枚举角度，for(doublei=0;i=x2&&x=x1&&x<=y1)sum++;}if(f)ans=max(ans,sum);}printf("%d\n",ans);}
enmity_dark·2020-08-15 03:47

【LeetCode题解】3_无重复字符的最长子串（Longest-Substring-Without-Repeating-Characters）

文章目录描述解法一：暴力枚举法（TimeLimitExceeded）思路Java实现Python实现复杂度分析解法二：滑动窗口（双指针）思路Java实现Python实现复杂度分析解法三：滑动窗口（优化版
StrongXGP·2020-08-14 22:55

面试算法题02——暴力枚举法

将数组A中的元素重新排列，得到数组B，使其具有如下特点：B[0]=B[2]<=B[3]…利用暴力枚举法，其思路很简单：首先将数组A进行降序排列，然后交换相邻两元素即可。
WINNER_QIUQIU·2020-08-14 16:01

UVA - 818（暴力+分析）

首先，要用最少的open来拼成链状，直接暴力枚举（2^n）种可能性，每种的判断，是关键，首先把这些open的环拿出，剩下的不能有环而且不能存在度数大于2的节点。
playwfun·2020-08-14 13:57
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他