ICPC-暴力枚举

Seeker的奇妙求职历险（滴滴笔试和米哈游笔试）

输入1068输出第一行为组合数，后面每一行为一个组合1524544分析：暴力枚举，一开始的时候没看到每一行为一个组合，以为在一行里面把所有组合全输出，结果也能过60+，不知道这个测试用例怎么设计的。
史上最弱万古流芳·2020-09-17 14:48

HDU 3671 Boonie and Clyde (tarjan+割点变形)

思路：此题不是一般的求割点，而是求去掉一对点之后能否让图分开，即割点对（我这造词能力，满分）对于第一个点我们只能枚举，但是对于第二点却不必暴力枚举考虑经过删减第一个点之后的图，如果删去这个点之后剩下了一个部分
wing_wing_wing·2020-09-17 14:27

数位DP

数位dp的实质就是换一种暴力枚举的方式，使得新的枚举方式满足dp的性质，然后记忆化就可以了。两种不同的枚举：对于一个求
丶先森·2020-09-17 12:02

51nod 算法马拉松 集合计数

列出等式之后发现是二元一次不定式求正整数解然而并不会求解枚举肯定超时经过一番搜索发现是扩展欧几里德然后现学现卖了一下然而边界问题涉及到四个实数化整并求交集需要考虑的太多一时考虑不清楚决定暴力枚举然后只过了一半数据只好又回头处理边界问题静下心来仔细一思考边界问题也并不是那么难处理集合计数
Dorkdomain·2020-09-17 10:01

历届试题 连号区间数

思路分析：直接暴力枚举区间左右端点小技巧，维护区间的最大值最小值用来判断区间满足条件最大值-最小值+1==区间长度，即为连号区间，不需要排序socase;importjava.util.Arrays;importjava.util.Scanner
「已注销」·2020-09-17 02:10

AcWing 1210. 连号区间数（枚举）

Problem这个题的数据量是104,暴力枚举+排序+依次判断是要超时的因为题面说了1-N，N个数的排列，那么没有重复的数，直接列首列尾的差值可以反应是否已经排好序，则可以省略判断和排序的时间。
SoKeeGanCN·2020-09-17 02:53

poj3279 Fliptile dfs暴力枚举状态

FliptileTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:8632Accepted:3230DescriptionFarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.Hehasarrangedabrainyactivityforcows
kyoma·2020-09-16 18:59

【BZOJ 4868】【2017六省联考】期末考试

考虑暴力枚举最晚公布的时间x，关注到2操作是没有负面影响的1操作，所以如果A大于B，那么只需用2操作就可以了，否则先用1操作，不能用1操作后再用2操作。
Ripped·2020-09-16 18:16

USACO-Section1.2 Name That Number【暴力枚举】【二分查找】

题目描述：在威斯康辛州牛守志大农场经营者之中，都习惯于请会计部门用连续数字给母牛打上烙印。但是,母牛本身并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴，而不是用像这个的语句”C’mon,#4364,getalong.”。请写一个程序来帮助可怜的牧牛工将一只母牛的烙印编号翻译成一个可能的名字。因为母牛们现在都有手机了，使用标准的按键的排布来把将数目翻译为文字:(除了“Q”和“Z”
幻世至上·2020-09-16 16:03

USACO-Section 1.2 Palindromic Squares【暴力枚举】

题目描述：回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2#include#include#includeFILE*fout;chara[50],c[50];intb;charchange(intt){switch(t){case0:return'0';case1:return'1';case2:return'2';case3:return'3';c
幻世至上·2020-09-16 16:03

2018牛客多校赛第二场 G transform（二分答案 + 前缀和）

朴素的想法就是暴力枚举你所在的位置，然后看T这么多钱最多可以从两边拿多少东西。我们可以二分我移动的半径，根据半径可以确
alpc_qleonardo·2020-09-16 12:04

LeetCode 1031. 两个非重叠子数组的最大和（一次遍历，要复习）*

文章目录1.题目2.解题2.1暴力枚举2.2一次遍历1.题目给出非负整数数组A，返回两个非重叠（连续）子数组中元素的最大和，子数组的长度分别为L和M。
Michael阿明·2020-09-16 12:12

2017-03-19第n&n次考试

{1.第一题十分简单，暴力枚举加几重判断就好了。2.桶排序加一次循环就好了。3.程序和王宁的差不多，4重循环输出即可。}2.而我则考的不是很好，当然错误是不可避免的，但可以减少错误。
Chdy·2020-09-16 10:19

【2-sat】和平委员会

解法1-强连通分量缩点+拓扑排序解法2-暴力枚举搜索#include#includ
616156·2020-09-15 23:25

每天一道算法题——字符串匹配

字符串匹配算法是我在公司面试时候的一道算法题，当时用的还是最基本的暴力枚举法写出来的吧，之前看过的KMP算法，Rabin-Karp算法都没用上，今天就来总结一下字符串匹配的几种算法吧。
iversongzy·2020-09-15 23:06

[NOI2003]逃学的小孩 （贪心+树的直径+暴力枚举）

Input第一行是两个整数N（3#include#include#includeusingnamespacestd;constintmaxn=200000+10;#definelllonglonglldis_A[maxn],dis_B[maxn],head[maxn],len=0;llzhijing=0;intn,m,B,A;//这里的A、B只是个相对的概念，象征着直径的两端，毕竟题目中的A、B本
Zfio_y·2020-09-15 22:58

LeetCode第160场周赛（Weekly Contest 160）解题报告

然后心态就爆炸了，第三题都不想做了，哈哈哈第一题，暴力枚举即可，只是题目比较长，学会调用那个类就可以了。第二题，关于格雷码的，其实很简单。第三题，由于字符串的长度是16，每一个字符串有两
Mikchy·2020-09-15 19:46

LeetCode第182场周赛（Weekly Contest 182）解题报告

1.找出数组中的幸运数（FindLuckyIntegerInAnArray）AC代码（方法一、排序+暴力枚举C++）AC代码（方法二、计数统计C++）2.统计作战单位数（CountNumber
Mikchy·2020-09-15 19:40

491. 递增子序列

第一种方法是暴力枚举，需要能考虑到给定的集合大小是15以内，并且知道一个数学知识：即一个集合的子集个数是2^n，所以枚举的话最多是2^15方，还是可以运算的。
qq_31699373·2020-09-15 17:20

六省联考2017总结

所以，可以暴力枚举的题目为什么要二分啊qwq直接枚举最大的\(b\)值（即出成绩的日子），设它为\(i\)，于是花费的代价=学生等待的时间+将大于\(i\)的\(b\)值降低到\(i\)的花费。
weixin_30767921·2020-09-15 15:51

最大连续子序列的和

暴力枚举法：O(n^3)级复杂度，可以求出最大连续子序列的范围；直接两个for循环枚举子序列的首尾，然后再来个循环计算序列的和，每次更新和的最大值。
Turing118·2020-09-15 15:31

【BZOJ3620】—似乎在梦中见过的样子（Kmp）

传送门由于据说n2n^2n2可以过暴力枚举每个为开头，就和动物园这道题一样了#includeusingnamespacestd;constintRLEN=1#definefifirst#definesesecond
Stargazer.·2020-09-15 14:22

POJ-----3279暴力枚举

FliptileTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:7394Accepted:2787DescriptionFarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.Hehasarrangedabrainyactivityforcows
pupil_blue·2020-09-15 13:02

【BZOJ 4872】【2017六省联考】分手是祝愿

直接暴力枚举就能过，时间复杂度是
Ripped·2020-09-15 13:03

BZOJ4560 JLOI2016字符串覆盖（kmp+贪心+状压dp+单调队列）

考虑枚举子串的左端点出现顺序，在此基础上每个子串的位置肯定都应该尽量靠前，有是否与上个子串有交两种选择，如果有交一定会使交集最小，于是枚举第一个子串出现位置并暴力枚举4!*23种情况。最小值考虑状压。
weixin_30681121·2020-09-15 13:53

hdu 2069 母函数（一） 抑或 暴力枚举

CoinChangeTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6775AcceptedSubmission(s):2246ProblemDescriptionSupposethereare5typesofcoins:50-cent,25-cent,10-cent
AT·2020-09-15 12:32

Codeforces Round #667 (Div. 3) A-B-C

CodeforcesRound#667(Div.3)A.YetAnotherTwoIntegersProblem问题分析：就是简单的暴力枚举从10依次往下扫AC代码：#include#include#include
MaxVen·2020-09-15 12:46

C++暴力枚举递归算法P1014 Cantor表

P1014Cantor表题目描述现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/1,1/2,1/3,1/4,1/5,…2/1,2/2,2/3,2/4,…3/1,3/2,3/3,…4/1,4/2,…5/1,…。…我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…输入格式整数N（1≤N≤10000000
Aaphasia·2020-09-15 07:30

树-二叉树中的列表（力扣1367）、检查子树

归根结底，计算机大多数时间是通过暴力枚举的方法来解决问题的。
时长两年半的练习生·2020-09-15 04:57

2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)

solution暴力枚举。时间复杂度：\(O(n^3)\)EnlargingEnthusiasm题目描述：有\(n\)个人，每个人有一个成绩\(p_i\)，每个\(p_i\)都不相同。现给
diebenger6280·2020-09-15 03:02

求最大公约数

1求最大公约数，一个很直观的方法就是暴力枚举从x,y中较小的一个开始，循环递减，x%y==0&&y%y==0的时候y即为最大公约数。2公元前的欧几里得给出了一个高效的解法——辗转相除法。
七尺草民·2020-09-15 03:22

HDU - Reversi(dfs+水题)

很简单的一个dfs，因为棋盘只有8*8，直接暴力枚举每一个空白位置，然后对于每个空白位置向八个位置搜索，实时更新答案就行代
Frozen_Guardian·2020-09-15 03:48

LeetCode题解：求两个数的最大公约数

求两个数的最大公约数暴力枚举法辗转相除法更相减损法更相减损法与移位相结合四种方法对比代码：暴力枚举法原理：从较小整数的一半开始，试图找到一个合适的整数i,看这个整数是否被a和b同时整除缺点：如果传入的整数数值很大但是相差很小
yours_棒棒糖·2020-09-15 02:46

牛客竞赛，ZUST第17届公开赛，摸鱼记（A、DEFGH、J题解，3/7题代码）

tree我感觉暴力枚举c（n，2）加lca大概lgn应该是可以卡5e5的数据的啊，可是怎么调都TLEAThewarmloveproblemAC题意：给出桌子的四只脚，判断
小哈里·2020-09-15 00:44

T320 列举单词的全部缩写

题目：每次用1替换单词的一个字符，并且合并连续的1，返回所有可能的替换方案思想：暴力枚举所有可能的替换方案，每替换一次就保存一下结果，在保存结果之前先合并里面连续的1时间复杂度O(n!
sdccone1·2020-09-14 23:53

【NOIP2014提高组】解方程题解

首先，这题的确是得要枚举，但是不是暴力枚举，不是每次都把x0,x1,...,xnx^0,x^1,...,x^nx0,x1,...,xn算出来的不然那样效率太低了
LV24twx·2020-09-14 23:49

codeforces 14D 暴力 树形dp

求断开一条路之后分成的两部分所构成的树的直径的积的最大值；分析：n的取值范围不大，所以暴力枚举每条边。
A_root_A·2020-09-14 19:29

动态规划(1)最长公共子序列

暴力枚举如果采用暴力枚举，只对A和B长度相同的子序列进行比较，那么忽略空序列，我们来看看：对于A长度为1的子序列
楚汐·2020-09-14 09:16

动态规划(2)-最长增序列

暴力枚举C(n,0)+C(n,1)+…+C(n,n)=2n,还不算对单个C(n,i)比较。其实只需
楚汐·2020-09-14 09:16

洛谷 P2261 [CQOI2007]余数求和【除法分块】

文章目录思路1暴力枚举思路2除法分块题意：求出∑i=1nkmodi\sum_{i=1}^n{k\mod\i}i=1∑nkmodi的结果。
myRealization·2020-09-14 07:46

Leetcode 1. 两数之和 (简单)

【示例】给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]【我的答案】C直接暴力枚举，俩循环直接上int*twoSum(int*
li_yizhixiaowukong·2020-09-14 06:33

Hdu 5188 zhx and contest(暴搜+剪枝or暴力枚举or背包)

题目链接zhxandcontestTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):546AcceptedSubmission(s):192ProblemDescriptionAsoneofthemostpowerfulbrushesintheworld,zhxusua
madaidao·2020-09-14 04:02

luogu1226：快速幂（模板题）

（其中x的数值一般都超级大，孩子用循环暴力枚举必然超时的那种！）
liusu201601·2020-09-14 04:42

2020kickstart d Beauty of tree

解题思路：首先有N*N个情况，每种情况下这棵树被染色的数目之和除以N*N就是要求的期望值所以问题就算如何统计每种情况染色数目之和暴力枚举每种情况肯定是不行的，可以换一个思路来想，去求每个点被选取后会染色多少个点
johsnows·2020-09-14 02:30

poj 3251 Big Square

暴力枚举不就完了但是WA是自己作。没有看到不能平行。。T是真的。。。O(n^4)怎么破？靠瞎减减呗。这里主要是感叹#define的快速。。最后实现的AC就是靠他。
mars_ch·2020-09-14 00:16

NOIP2012国王游戏

然而这也打消我们暴力枚举的念头。思路从枚举到了贪心。如果相邻的两个大臣进行交换，对之后的区间的答案并不影响。
nanhan27·2020-09-14 00:13

Tomb Raider（暴力枚举）

题目链接：hihoCoder#1829:TombRaider时间限制:1000ms单点时限:1000ms内存限制:256MB描述LaraCroft,thefiercelyindependentdaughterofamissingadventurer,mustpushherselfbeyondherlimitswhenshediscoverstheislandwhereherfatherdisapp
别动我的白羊毛·2020-09-13 20:41

【枚举】 HDU6387 AraBellaC

首先，可以暴力枚举循环节的长度：然后，对每种字母进行判断，求出每个循环节中B,C最靠前的位置和A,B最靠后的位置。如果A最靠后的位置在B最靠前的后面，或者B最靠后的位置在C最靠前的后面。
616156·2020-09-13 19:42

gym 101492 A. Comunicating the Tibet（dfs遍历无向图）

思路：一个一个节点赋值，暴力枚举赋值，赋值时考虑周围的节点有没有冲突。。。。
Difstpoftf·2020-09-13 18:30

CodeForces 1003 F - Abbreviation(暴力+kmp)

Problem:传送门Solution:直接暴力枚举每个区间,然后kmp找这个区间出现的次数.Ac_Code:#include#include#include#include#include#include
JingLuoZZZ·2020-09-13 18:11
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他