ACM_暴力枚举

93. Restore IP Addresses 复原IP地址

示例:输入:“25525511135”输出:[“255.255.11.135”,“255.255.111.35”]暴力今天这题虽然是中等难度，但是想要做出来并不是很困难，直接暴力枚举三个点就好了，然后判断一些特殊情况
Alex 007·2020-08-11 05:02

洛谷1214 等差数列

此题可以事先用数组将所有的双平方数都求出来，在暴力枚举a,b,看是否在这个数组里。
zailingzhe·2020-08-11 01:29

动态规划快速入门

分治与动态规划动态规划的步骤问题建模问题求解的各个方法暴力枚举：递归：备忘录算法：动态规划算法：例题什么是动态规划？
全菜工程师小辉·2020-08-11 01:43

acm_十进制转二进制

题目：ProblemDescriptionGiveyouanumberonbaseten,youshouldoutputitonbasetwo.(0<n<1000)InputForeachcasethereisapostivenumbernonbaseten,endoffile.OutputForeachcaseoutputanumberonbasetwo.SampleInput123
清风徐来---·2020-08-11 01:14

飞行兄弟【二进制枚举+异或】

看到这题就知道要暴力枚举，然后就用二进制枚举，用整数来表示对应十字架的状态，也就是2的幂次。
遗忘，期待·2020-08-11 01:12

牛客634C:容斥＋质因数分解

题解：分析暴力枚举质因数的复杂度为根号k,容斥的复杂度大致为k*logkps:容斥这边是将所有的质因子做一个全排列，表示出
Lazines_by·2020-08-11 01:07

HDU 1051 Wooden Sticks （贪心 + 读不懂题目系列）

思路：按照length排序，如果length一样，按照weight排序，然后暴力枚举。坑点：题目中的rightafter代表着每个树枝最多使之后的一个树枝的花费变成0；了解了这一点就没有什么难的了。。
wing_wing_wing·2020-08-11 00:31

Angle Beats(计算几何)

AngleBeats(计算几何)思路：mapmapmap排序+暴力枚举。分两种情况：1.Q[i]1.Q[i]1.Q[i]作为直角顶点.2.Q[i]2.Q[i]2.Q[i]不作为直角顶点。
Harris-H·2020-08-11 00:23

简单的dfs暴力枚举系列题

这是题目链接：http://39.107.118.220/problem.php?cid=1001&pid=9大致意思就是01序列的长度为n不能有两个零相邻，求出所有可能情况，并按照从小到大打印出来，很简单直接dfs再加一个字符数组存结果以便排序。AC代码：#include#includeusingnamespacestd;intans=0;intn;intnum[20];strings[1000
我的算法世界·2020-08-11 00:45

LeetCode 343. 整数拆分

https://leetcode-cn.com/problems/integer-break暴力枚举所有的情况classSol
镇长1998·2020-08-11 00:19

数组的全排列和全子集

给定一个数组，求数组的全排列和全子集，暴力枚举法。
weishenmax·2020-08-10 22:06

浅谈LCA的几种算法

关于LCA的解法有很多种，暴力枚举，事先需要知道所有询问的离线的tarjan算法和基于RMQ的在线算法，下面说一下自己对这种几种算法的理解。⒈最容易想到的暴力搜索。给出节点u,v,
自在_飞花·2020-08-10 22:51

初学者的“尺取法”理解

之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以尺取法是一种高效的枚举区间的方法，一般用于求取有一定限制的区间个数或最短的区间等等。
shezjoe·2020-08-10 21:28

acwing 单调栈

题目链接文章目录思路：AC代码：思路：如果暴力做的话，就开两重循环，暴力枚举。
Echo_jyt·2020-08-10 20:52

状压DP详解（1）-从状压到状压DP+简单例题玉米田Corn Fields-POJ3254

这是我对与状压非DP的一个做法https://blog.csdn.net/qq_43906000/article/details/90798220当然，在里面应该就可以搞懂状压这个概念了，简单来讲就是暴力枚举
lonely_wind_·2020-08-10 20:08

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

（1）P2241统计方形（数据加强版）这道题经过数据加强后，只能通过两个循环解决，那么我们肯定是枚举长和宽的长度，然后找规律发现，在确定了长度和宽度后，能横向平移，或者纵向平移的次数是：（大矩阵的长度-当前矩阵的长度+1），宽度也是同理，那么我们可以知道，长和宽移动的次数相乘便是这个形状的小矩形的个数。然后枚举所有小矩形的形状即可。importjava.io.BufferedReader;impo
掌握核心科技·2020-08-10 20:30

hdu6321

思路:看到n=10，可以想到暴力枚举每个状态。因为操作数右30000种，可以想到状态转换，所以可以使用状压dp。要预先处理好每个数字含有的1的个数，还有含有偶数个1的点要预先存储一下。
阿狸啊阿狸·2020-08-10 19:49

POJ 2029 （二维树状数组）题解

思路：大力出奇迹，先用二维树状数组存，然后暴力枚举算某个矩形区域的值的示意图如下，代码在下面慢慢找...代码：#include#include#include#include#definelllonglongusingnamespacestd
KirinSB·2020-08-10 18:21

Luogu P1102 A-B数对+map

分析本题有如下几种思路暴力枚举O(n^2)桶排炸内存REmap大法好那什么是map呢？才不告诉你。
cnyali_czy·2020-08-10 15:53

BestCoder Round #85题解

思路:由于y质因数分解式中每个质因数均出现2次，那么y是一个完全平方数，设y=z*z，题目可转换成求z，使得每个质因数出现1次.我们可以暴力枚举z，检查z是否符合要求，显然当z是质数是符合要
_zidaoziyan·2020-08-10 15:00

简单搜索（多位自幂数）+数列网站

暴力枚举n位？最差情况9^19种情况，会炸。时间复杂度链接其实我们观察，174和741，其实是一种东西，所以
TT4191105·2020-08-10 14:20

CF870D Something with XOR Queries（异或+暴力枚举）

首先考虑如果n^2的询问我们都问了，如何算出答案。我们已知了两两数之间的异或和，则我们可以枚举p0的取值，根据p0的取值算出所有数的取值，然后去检查是否合法即可。那我们现在最多只能问2n个问题，如何实现n^2个问题的效果呢？我们先得到p0与bi的所有异或值，用掉n个问题，然后再得到b0与pi的所有异或值，用掉n-1个问题。对于p0^pi，可以直接通过p0^b0^b0^pi得到。然后对于pi^bj可
Icefox_zhx·2020-08-10 14:46

A1040.Longest Symmetric String

题意找出一个序列中最长的对称子序列长度思路分析暴力枚举对称子序列的两个头尾,i,j。然后判断这两个字符之间的字符串能否构成对称子序列，若能则更新最大的子序列长度。
HJM916577·2020-08-10 14:56

[kuangbin带你飞]专题一 简单搜索-----总结

A：棋盘问题（dfs暴力枚举每一行的摆放情况，同时存储每一列的摆放情况）B：DungeonMaster（bfs三维最短路）C：CatchThatCow（bfs暴力枚举三种操作）D：Filptile（dfs
Rrrrya·2020-08-10 13:13

【题解】洛谷P1828 香甜的黄油（最短路）

几乎是一道模板的最短路问题，但我们为了记录答案的最小值，可以暴力枚举从1-n作为出发点，记录下每个牧场有多少头奶牛，然后求最短路，答案就是1-n号牧场最短路*该牧场奶牛数量之和，不断取最小值就行。
Rem_Inory·2020-08-10 12:24

【总结】线性筛质数

目录什么是质数怎么判断质数1.暴力判断2.优化的暴力枚举怎么筛素数1.埃筛2.线性筛做法原理什么是质数质数又称素数。
_blacker_·2020-08-10 12:38

NOIP 2018普及组复赛C++详细题解报告（2）

第一种方法是暴力枚举，每
海天一树·2020-08-10 12:52

Codeforces Round #410 (Div. 2)(A,字符串,水坑，B,暴力枚举，C,思维题，D,区间贪心)

A.Mikeandpalindrometimelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputMikehasastringsconsistingofonlylowercaseEnglishletters.Hewantstochangeexactlyonechara
weixin_33921089·2020-08-10 11:46

牛客编程巅峰赛S1第5场 题解

完全平方数的尾巴思路：暴力枚举。考虑a2(modp)=a(modp)×a(modp)a^2\pmodp=a\pmodp\timesa\pmodpa2(modp)=a(modp)×a(modp)。
Harris-H·2020-08-10 08:39

算法基础-01序列【简单模拟】

方法一：暴力枚举。。。（这个就不用多说了吧）方法二：六层循环#includeintma
柯基咯叽·2020-08-10 08:35

USACO1.2.4 回文平方数

题目略分析这道题完全就是个暴力枚举可是B进制可能为10以上，因此我们不能只存储一位，所以干脆用个int来储存，（short，char其实都可以，最多20）这道题的知识点肯定是进制转换，不停地取模就是了，
星辰大少主·2020-08-10 04:41

数位dp总结 之 从入门到模板

数位dp的实质就是换一种暴力枚举的方式，使得新的枚举方式满足dp的性质，然后记忆化就可以了。两种不同的枚举：对于一个求
wust_wenhao·2020-08-10 04:26

数据结构与算法随笔之------最长回文子串四种方法求解（暴力枚举+动态规划+中心扩展+manacher算法（马拉车））

一、暴力法方法一：直接暴力枚举求每一个子串时间复杂度O(N^2),判断子串是不是回文O(N)，两者是相乘关系，所以时间复杂度为O(N^3)。
markconca的博客·2020-08-10 03:13

区间加减+单点查询【分块简单应用】

MAXN],len,n,m;//add为标记voidmodify(intl,intr,intad){for(registerinti=l;i<=min(b[l]*len,r);i++)a[i]+=ad;//暴力枚举最左边
qq_37383726·2020-08-09 23:49

数位DP

数位dp的实质就是换一种暴力枚举的方式，使得新的枚举方式满足dp的性质，然后记忆化就可以了。两种不同的枚举：对于一个求
键盘里的青春·2020-08-09 23:15

学军中学推理社2017届招新试题

在网上看到这个逻辑推理题，看了下，觉得可以敲一遍代码暴力枚举破解出来，就无聊敲了一下，乱如麻的脑袋一下子就清醒许多，chodamatte。
Modiz·2020-08-09 22:42

回文三板斧(第一招：暴力)

和暴力枚举结合：从一个字符串中最多删除一个字符，是否能使其变为回文串。题目链接计数问题：一个字符串中包含多少个回文子串。
Time_Limit·2020-08-09 17:10

New Year Letter【动态规划、暴力枚举】

题目大意：给出如下定义：s(n)=s(n-2)+s(n-1)，其中s为字符串，+为串联，比如s1="ab",s2="cd",s1+s2="abcd",s2+s1="cdab"。给出k,x,n,m，求满足使字符串s(k)中子串“AC”的个数恰好等于x的s1，s2字符串，如果有多种可能，随意输出。做法：我们将“AC”其分成两个部分，一种是在s1，s2内部的“AC”，一种是在s1，s2的两端，由s1，s
朽弈·2020-08-09 13:38

Three Integers（暴力枚举）

D.ThreeIntegersYouaregiventhreeintegersa≤b≤ca≤b≤ca≤b≤c.Inonemove,youcanadd+1+1+1or−1−1−1toanyoftheseintegers(i.ei.ei.e.increaseordecreaseanynumberbyone).Youcanperformsuchoperationany(possibly,zero)num
邵光亮·2020-08-09 11:38

Codeforces 426D Sereja and Table【思维+暴力枚举】好题！

D.SerejaandTabletimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSerejahasann × mrectangulartablea,eachcellofthetablecontainsazerooranumberone.Serejawantshist
mengxiang000000·2020-08-09 09:48

HDU - 1247 Hat’s Words （字典树）

思路暴力枚举每一个字符串的前缀和后缀的中间位置，然后字典树匹配或者直接map也可以。（主要尝试一下动态建树）代码#definepush_backpb#definemake_pairmk#in
橘子很酸·2020-08-09 06:06

ACM_算法_二叉树遍历方法的互相转换 (TOJ 3988 Password)

题目链接：http://acm.tju.edu.cn/toj/showp3988.html很裸的一道二叉树的题目，题意很简单，通过先序遍历(root,left,right)和中序遍历(left,root,right)，推出后序遍历(left,right,root)。二叉树就是一个搜索的教科书，我们用到的方法也是深度搜索(DFS)，举个例子先序遍历：DBACEFHGI。中序遍历：ABCDFEGHI。
RaAlGhul·2020-08-09 06:47

第十章例题 Disgruntled Judge UVA - 12169

/*SE:wn------王宁*//*一开始看到ab的范围是10000的时候，我是没有去想暴力枚举的网络上说oj平台支持1秒钟做一亿次的加法运算在这里ab循环已经有一亿次了——最坏情况我并不清楚它的数据如何但是能使前几项成立的
JXUFE_ACMer·2020-08-09 06:19

2016区域赛前冲刺训练

训练现在已经完成了：191【CodeforcesRound#377】(6/6)Div2ABuyaShovel模拟Div2BCormen—TheBestFriendOfaMan贪心Div2CSanatorium暴力枚举每种情况
xaphoenix·2020-08-09 05:27

Codeforces Round #622 (Div. 2)—C—Skyscrapers (easy||hard version)

Skyscrapers(easyversion)满足题目中要求的序列一定是一个单峰序列（包括单调），只有单峰序列才满足不存在两边大中间小的情况；所以每个点都可以构成单峰序列，只不过构成的序列值总和不一样而已，暴力枚举
bool_memset·2020-08-09 05:40

2020杭电多校第六场 1002 Little Rabbit‘s Equation

题目题目大意就是给定T组数据，每组数据一个等式，等式包含一个单次四则运算，问给定等式在几进制下合法，不合法就输出-1.简单模拟这个题目直接模拟即可，进制最大只到16，所以暴力枚举每一种进制不会有任何问题
wayne_lee_lwc·2020-08-09 05:55

JZOJ.5258【NOIP2017模拟8.11】友好数对

DescriptionInputOutputSampleInput35181375483SampleOutput7DataConstraintHint显然有个O(n2)的暴力枚举，不过会超时。
dawzski22234·2020-08-08 01:54

JZOJ2020年8月7日提高组反思

JZOJ2020年8月7日提高组反思T1暴力枚举枚举起点和ppp然后就过了？！
LZX_lzx·2020-08-08 01:00

LeetCode在排序数组中查找元素的第一个位置和最后一个位置

emmm,这是个悲伤的故事，先上题：刚开始打算直接暴力枚举，然后看到算法时间复杂度，一看这复杂度就和二分查找很配，然后就打算进行两次二分查找确定具体边界，然后就超时，这是超时代码1号：classSolution
Kay21·2020-08-07 17:20

G. Game SET (暴力 / 枚举) 2020牛客暑期多校训练营（第八场）

原来这个题直接暴力枚举即可，证明在21^3内一定可以找到解，直接暴力特判冲！
S atur·2020-08-06 09:54
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他