码迷,mamicode.com
首页 >  
搜索关键字:暴力    ( 8896个结果
平面最近点对问题
当我们在两个相邻区间里求出最小后,这个最小不一定为最小,因为可能为两个区间内得数进行组合才得出得最小; 而这个时候如果我们暴力求两个区间内得数的情况的话,会超时,这个时候,我们已经算出了最小值dis 于是,我们从这两个区间的mid开始 向左向右延申长为dis,高为2dis的区间(我们就是将这个范围内 ...
分类:其他好文   时间:2020-02-21 14:17:49    阅读次数:58
C++/LeetCode #1:两数之和
我的代码十分简单,“暴力型”的: 还编译错误了好几次!虽然对了,可是用时不大乐观: 我都不好意思晒出来……我太菜了…… 不过我只有六年级吗。加油!!! ...
分类:编程语言   时间:2020-02-21 10:02:18    阅读次数:74
P4423 [BJWC2011]最小三角形
题目链接:https://www.luogu.com.cn/problem/P4423 此题给定n个点,从n个点中选取3个点组成三角形的周长最小。 暴力枚举不要考虑。 那回想平面最近点对,平面最近点对是求一对点对之间的最小距离。 我们是否也可以用此种想法呢。 平面最近点对的代码,是针对一个点,求与另 ...
分类:其他好文   时间:2020-02-21 09:41:16    阅读次数:59
数论分块
数论分块大致用于处理形如求Σ(1,n) (k div i) 的问题 打表易得,(k div i)的值是线性的,因为向下取整,所以会出现值成段的现象,这样我们原先暴力的O(n)的算法可以得到优化 首先我们要知道一个定理 对于(k div i)而言最多有2√k个取值 证明:对于 i (1 <= i <= ...
分类:其他好文   时间:2020-02-20 22:25:11    阅读次数:102
JS 暴力禁止alert弹窗
写代码时,弹窗问题经常非常困扰。单列一篇随笔吧: // 禁止alert弹窗。 防止错误提醒 window.alert = function() { return false; } 参考:https://blog.csdn.net/qq_38334525/article/details/7962117 ...
分类:Web程序   时间:2020-02-20 20:39:36    阅读次数:82
线段树入门
线段树入门 引题 有一个包含$N$个数的序列($N \leq 1e6$),给$Q(\le 1e6)$个操作,每个操作是下面两种中的一种: 区间加:给定$l,r,x$,将序列$N$下标$\in [l, r]$的数加上$x$ 区间求和:给定$l,r$,询问下标$\in [l,r]$的数的和 一种很暴力的 ...
分类:其他好文   时间:2020-02-20 20:30:06    阅读次数:61
【题解】Lomsat gelral [CF600E]
【题解】Lomsat gelral [CF600E] 写完 "$\text{Dsu on tree}$" 后大致浏览了网上的题解,常见做法有以下几种: $\text{Dsu on tree}$(占大多数,毕竟是板子) 线段树合并(空间巨大) $O(n\sqrt{n}logn)$ 的 $\text{D ...
分类:其他好文   时间:2020-02-20 17:28:58    阅读次数:83
「考试」省选27
好像很迷? T1 很奇怪的期望。 根据那几个条件可以发现,概率最终会收敛到精度以下。 我们只需要迭代足够的轮次即可。 T2 暴力的$O(n|S|2^n)$都过了。。。 奇怪。 发现答案是求并集,考虑基础的并交容斥。 设$g(S),S\subseteq A$为$S$中的所有的情况中$S$的所有串的公共 ...
分类:其他好文   时间:2020-02-20 17:03:05    阅读次数:58
C++ 全排列问题——递归交换法
对于求解全排列问题有最暴力的递归枚举法,但是我们希望可以优化时间,因此出现了递归交换法。 ...
分类:编程语言   时间:2020-02-20 13:43:59    阅读次数:236
CF 150E Freezing with Style [长链剖分,线段树]
$sol:$ 给一种大常数 $n \log^2 n$ 的做法 考虑二分,由于是中位数,我们就二分这个中位数,$x =mid$则设为 $1$,否则为 $ 1$ 所以我们只需要找到一条 $sum = 0$ 的路径,这样就有解了,易证。 长链剖分,让长链变成连续的一段区间 $[dfn_u,dfn_u+le ...
分类:其他好文   时间:2020-02-20 13:24:47    阅读次数:64
8896条   上一页 1 ... 66 67 68 69 70 ... 890 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!