hdu-暴力枚举

暴力枚举+扫描线+线段树——cf1194E

/*思路就是枚举矩形下面那条先，把所有和其交叉的竖线更新进线段树，然后扫描先向上更新，遇到竖线上端点就在线段树里删掉，遇到横线就更新答案*/#includeusingnamespacestd;#defineN20005#definelllonglongstructSegV{intx,y1,y2;}v[N];//垂直线structSegH{inty,x1,x2;}h[N];//水平线intcmp(S
zsben·2019-10-07 15:00

[LA7263]Today is a rainy day

有一个结论：肯定先用操作2（批量），再用操作1（个别）（证明很简单，容易发现先修改后用操作2，一定不如先用操作2后再修改）对$6^6=4w$的状态bfs，算出从初始状态转移到这个状态的最小代价那么只需要暴力枚举所有状态
PYWBKTDA·2019-10-07 06:00

题解 CF17A 【Noldbach problem】

题目要求的是一个素数与它相邻的素数之和\(+1\)为素数（注意这个素数要\(\len\)）思路：预处理\(2\)~\(n\)的素数暴力枚举Code#includeusingnamespacestd;intp
zyx_00·2019-10-06 22:00

应用举例11.6 哈夫曼编码（单调队列 or 优先队列）

目录1，问题描述2，思路建树暴力枚举构造优先队列(极小堆)单调队列双指针堆结构编码递归非递归自底向上自定向下3，实现4，拓展5，注意1，问题描述每一个单词有一个频率，构造一个压缩算法使其带权路径和最小（
小胡同的诗·2019-09-29 10:20

Codeforces 1190A. Tokitsukaze and Discard Items

传送门显然从左到右考虑每个要删除的数维护一个$cnt$表示之前已经删除了$cnt$个数，那么当前所有要删除数的实际位置就要减去$cnt$直接暴力枚举哪些数在最左边一个块然后一起删除每个数删除一次复杂度$
LLTYYC·2019-09-29 09:00

求两个集合的交集

2、解题思路（1）暴力破解这个方法最简单，直接暴力枚举，假设第一个几个set1的元素个数为m，第二个集合set2的元素个数为n，那么这种方法的时间复杂度为O（m*n）（2）排序对两个集合分别进行排序，时间复杂度为
蓬莱道人·2019-09-27 19:01

CF1105E Helping Hiasat

如果要选这个网友就不能选其他网友,所以对于两个1操作之间的所有网友分别相互连边.最后我们得到了一张图,现在问题是无向图最大独立集\(n\le40\),那就\(meet\in\the\middle\),点集分为两半,然后分别暴力枚举集合
✡smy✡·2019-09-26 22:00

leetcode题解

给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]前提条件1.只有一种结果2.数据不可复用题解方案1.暴力枚举for循环寻找当前数据的互补目标元素复杂度
菜鸡旭旭·2019-09-22 12:07

hdu 6719 Strassen(__int128 的dfs)

第二种为Strassen分治法，仅当n为偶数时可以使用，需要18*(n/2)的2次加法以及再计算7次大小为(n/2)×(n/2)的矩阵的乘积思路:用dfs暴力枚举每次n/2后的结果选择用定义法，还是继续分治法的最小值
Com_ice·2019-08-30 12:53

hdu 6719 Strassen(__int128 的dfs)

第二种为Strassen分治法，仅当n为偶数时可以使用，需要18*(n/2)的2次加法以及再计算7次大小为(n/2)×(n/2)的矩阵的乘积思路:用dfs暴力枚举每次n/2后的结果选择用定义法，还是继续分治法的最小值
Com_ice·2019-08-30 12:53

取模取模，51nod1968，随机

正题Portal发现随机到一个答案集合内的数是的，那么我们随机化多次，每次暴力枚举m进行检验即可。若随机化T次，不成功的几率是，除非你背，随机100次肯定没有问题。
Deep_Kevin·2019-08-29 07:45

取模取模，51nod1968，随机

正题Portal发现随机到一个答案集合内的数是的，那么我们随机化多次，每次暴力枚举m进行检验即可。若随机化T次，不成功的几率是，除非你背，随机100次肯定没有问题。
Deep_Kevin·2019-08-29 07:45

2019 百度之星初赛 [01-04]

cid=8621001:对小的暴力枚举#includeusingnamespacestd;typedeflonglongll;typedefcomplexcomp;constdoublepi=acos(
a1214034447·2019-08-23 23:32

hdu 6665 Calabash and Landlord

题意：给出两个矩形的左下角和右上角的坐标，求能分割出多少个小矩形思路：一个2，3，4，5，6五种情况，暴力枚举(2,3,5,6)即可，因为4的答案有很多种分割方法，那么前四种情况不符合则就是答案为4的情况
Com_ice·2019-08-14 23:28

HDU 6631 line symmetric（计算几何）

题解这题我估分2800，800分给几何操作，2000分给细节.首先，n=5我们可以暴力枚举所有对称轴：i和i+1连线的中垂线以及i和i+2连线的中垂线；时间复杂度n^2，可以接受。
SnowLove·2019-08-11 02:00

2019暑假正睿集训8.5day2题解及总结

题解T1小K与赞助题目分析：一张图里两棵树，每个人选择一个点集，两个人选的点集不想交，求最大权值8~21pts直接暴力枚举两个节点不想交47~65pts只考虑两棵树完全一样的情况：树形DP（背包）dp[
Trilarflagz·2019-08-10 15:32

HDU 6638 - Snowy Smile 线段树区间合并+暴力枚举

HDU6638-SnowySmile题意给你\(n\)个点的坐标\((x,\y)\)和对应的权值\(w\)，让你找到一个矩形，使这个矩阵里面点的权值总和最大。思路先离散化纵坐标\(y\)的值对\(n\)个点根据横坐标\(s\)进行排序枚举横坐标，按顺序把点扔到线段树里，以离散化后\(y\)的\(id\)为下标\(pos\)，存到线段树里因为线段树可以在\(\log{n}\)的时间内插入数值，在\(
竹攸·2019-08-07 20:00

POJ 1966 Cable TV Network （最大流最小割）

这道题我们要让这个联通图断开，那么势必会有两个点变得不连通，这道题的数据范围很小，所以我们试着暴力枚举两个点。这样就变成了最小割。不过，嗯？割的东西怎么是点？
✐wch✎·2019-07-28 09:00

CH0805 防线 (二分值域，前缀和，特殊性质)

首先我们可以肯定的是，我们不能暴力枚举，复杂度太高，数据范围太大！所以我们需要从题目中寻找性质！题目说了要寻找一个数目为奇数的点，本来以为自己在二进制是与否这方面已经很有经验，但是这道题反手打脸。
✐wch✎·2019-07-26 15:00

2019中国大学生程序设计竞赛 Checkout

暴力枚举即可#includeusingnamespacestd;typedeflonglongLL;typedefLLlint;constlintinf=0x3f3f3f3f;constlintmaxn
ehdhg13455·2019-07-14 18:47

【CF528E】Triangles 3000（计算几何）

我们需要的是低于\(O(n^3)\)的复杂度，而\(O(n^3)\)的做法可以直接暴力枚举三条直线。考虑向量计算面积的方法，对于一个在三角形\(\DeltaABC\)之外的点\(
小蒟蒻yyb·2019-07-10 14:00

LeetCode：复原IP地址

示例:输入:“25525511135”输出:[“255.255.11.135”,“255.255.111.35”]2.思路第一种方法就是暴力枚举，将**.
乖乖的函数·2019-07-02 00:00

【NOI2019模拟2019.6.27】幻化成风（集合容斥系数，胡乱dp）

先思考暴力枚举集合划分，系数是什么，系数应该是只和这个集合包含的元素有关的，不妨设f[i]f[i]f
Cold_Chair·2019-06-27 21:43

【NOI2019模拟2019.6.27】幻化成风（集合容斥系数，胡乱dp）

先思考暴力枚举集合划分，系数是什么，系数应该是只和这个集合包含的元素有关的，不妨设f[i]f[i]f
Cold_Chair·2019-06-27 21:43

漫画算法-小灰的算法之旅-面试中的算法（五）

3.1暴力枚举法3.2辗转相除法3.3更相减损术3.4基于移位的更相减损术4.如何判断一个数是否为2的整数次幂？4.1枚举4.2将乘替换乘移位4.3利用&5.无序数组排序后的最大相邻差？
YETA·2019-06-25 16:03

2019第十届蓝桥杯省赛及国赛个人总结（java-B组）

省赛：今年省赛的题目比18年简单的多，基本都是暴力枚举、BFS之类。还记得去年在山师考蓝桥杯，我这种辣鸡连题目都没看懂。本以为蓝桥会变得越来越难，没想到今年就被打脸了。
刘尧允·2019-05-30 19:28

给定一个字符串求出最长重复子串

主要是使用到了二分的思想，知道字符串就是知道了它的长度，然后可知len_max=s.length()/2;然后暴力枚举就可以得出答案；代码如下：#include#include#includeusingnamespacestd
axiaobingqiu·2019-05-21 20:45

HDU-吉哥系列故事——完美队形II

地址：http://acm.hdu.edu.cn/showproblem.php?pid=4513思路：Manacher算法，在判断回文的时候一并判断其是否上升Code：#include#includeusingnamespacestd;constintMAX_N=200050;intn,m,T;intlen[MAX_N];inta[MAX_N];intManacher(inta[]);intma
z岁月无声·2019-05-08 10:56

leetCode(3sum)-三数之和为目标值

题目：在数组中找出所有的三个数，这三个数之和恰好是0，返回所有的非重复组合解法一：最容易想到的，暴力枚举，三维三重循环（时间复杂度太高，超时）解法二：使用HashSet保存，将三重循环降维为两重循环，牺牲空间换时间
Wenlong_L·2019-05-06 09:49

2019.05.01【NOIP普及组】模拟赛C组 解题报告

T2：考场思路：暴力枚举字符串111的所有子字符串，然后利用判断子串的方式判断其是否为字符串222的子字符串，更新即可。时间复杂度达到了n3n^3n3
alpha202·2019-05-01 20:35

一道相亲题

在微信上看到一条非常有意思的相亲图片第一道题，707829217开方数以内的数，也就30000以内，暴力枚举进行素数检查就行。
井底之蛙-hzq·2019-04-14 19:38

dp入门之LCS (最长公共子序列) LIS（最长上升子序列）数塔问题

思路：如果是暴力枚举则为枚举x序列的所有子序列，检查每个子序列是否也是y的子序列，记录找到最长的公共子序列，共有2^m种情况，暴力枚举的时间复杂度为指数阶.时间复杂度特别高，在m比较小时可以直接枚举，但如果很大时
活的钻石·2019-03-30 20:02

SDUACM省赛排位2019 Round1总结

鬼知道自己交的对不对啊UPD：全挂了CFNmslUPD2：目前填坑ABEFG（5/12）ProblemAGym100963B暴力枚举，最多只需要考虑到2*a[n]的大小考场上写了个结论发现是伪证但最后CF
Foreverchan52·2019-03-25 01:08

腾讯17暑期实习——构造回文字符串

题目：思路： 把原序列和原序列的反序列做比较，求最大共同子串（DP），用原序列长度减去共同子串（DP）的长度，即可得出需要删除的字符数最大共同子串的方法：1.暴力枚举——以每个元素为中间元素，同时从左右出发
personae·2019-03-17 12:04

子数组之和最大值

解一暴力枚举左端点iii和右端点jjj，之后计算AiA_iAi和AjA_jAj之间的和，时间复杂度O(n3)O(n^3)O(n3)，很容易TLE。#defineINF0x7FFFFFFFin
EIMadrigal·2019-02-27 21:26

PAT A1104

如果采用单纯的暴力枚举，会出现超时问题，可以跟绝递推来找出来规律；代码如下：#include#include#include#include#includeusingnamespacestd;constintmaxn
宋霖轩·2019-02-20 00:00

蓝桥杯---方格填数（dfs深搜）

思路：直接暴力枚举每个位置可不可以安放#include#include#include#include#include#include#include#includeusingnamesp
Cherry_93·2019-02-15 01:54

洛谷 P1151 子数整数

来说这题，这作为简单题，约束挺宽泛的，直接暴力枚举就能过。
Lupinus_Linn·2019-01-27 12:33

CCPC-Wannafly Winter Camp Day1 (Div2, onsite) C 拆拆数 暴力

开始我对n=2的情况去构造，发现一直wa~~（菜哭了）~~，后来A了J题后重新换了100*100暴力枚举两组ai,bi。
Anoyer·2019-01-22 10:14

【BZOJ 4671】异或图

Sol首先正难则反,考虑不连通观察到点数很小,我们可以暴力枚举每一个点的连通情况,设fif_ifi表示有iii个连通块的方
NeosKnight·2019-01-16 11:21

BZOJ 3158 千钧一发 最小割

暴力枚举，对于奇集合和偶集合中不能共存的两个数，连容量为无穷大的边。求出最小割，代表这个割集要被我们舍弃。然后直接用b值总和减去最小割就好。代码：1#include2#definems(a,x)m
daxian3723·2019-01-10 17:00

jzoj3058-火炬手【高精度,暴力】

正题题目大意对于一个nnn，求一个mmm，使得n∗mn*mn∗m只有0或1解题思路暴力枚举n∗mn*mn∗m，然后高精度求答案。
ssl_wyc·2019-01-05 13:53

黑暗 - 容斥 - 组合计数

题解：先容斥不同颜色坐标不同，问题转为一些点m步后走到同一个点的方案数，将(x,y)坐标变换为(x+y,x-y)，然后横纵独立，然后坐标范围不大，暴力枚举组合数计算即可。#include#define
Mys_C_K·2018-12-03 10:07

【学习笔记】工作量证明Proof Of Work

这里的概率性是指，对于哈希SHA-256来说，要达到某个符合的条件，需进行暴力枚举法，实质是一个概率性的事件，那么经过相当多次枚举，平均下来，最后这个概率的期望值
吴轩霆·2018-10-28 23:45

POJ - 3126

典型的bfs，直接暴力枚举四位上的数字。
一条菜狗·2018-10-28 15:12

POJ-1679 The Unique MST（次小生成树）

求次小生成树：首先需要求出最小生成树，然后暴力枚举非最小生成树的边，将边加入最小生成树中，此时会形成一个环，将环中权值最大的边删除（不是新加入的边），得到另一个生成树，枚举完成后，取所有
_Carrot·2018-10-12 22:00

分块算法求区间众数 + 洛谷4168 P4168 [Violet]蒲公英

分块算法求众数的主要思路就是，先预处理出任意整个块之间的众数，然后查询的时候O（1）的到L，R区间内整块的众数，然后再暴力枚举左右多余的数中是否有超过整个块中的众数。P4168开氧气才能过。
Dave_L·2018-10-04 22:41

【JZOJ A组】GCD生成树

仿照最大生成树算法从大往小枚举边权，假设当前枚举的边权值为i，这种边显然存在于点权为ki的点之间，我们暴力枚举k，这些点中有些点已经相连（两个点的点权为k1i和k2i且k1与k2不互质时），而另外的点未相连
CE自动机·2018-10-01 14:32

ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 B. Tomb Raider

题解给你n个串这n个串都看作一个环问n个串的最长公共子序列(不连续)输出字典序最小的一个暴力枚举第一个串的子序列(最多2^8个)然后用string和rotate暴力尝试答案是否正确最后找字典序最小注意只有一个串的时候也需要找字典序最小
CaprYang·2018-09-22 17:29

AtCoder Grand Contest 006

题解暴力枚举\(S\)和\(T\)的重叠部分长度，然后直接\(check\)#include#include#includeusingnamespacestd;#defineMAX105i
小蒟蒻yyb·2018-09-20 22:00
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他