码迷,mamicode.com
首页 >  
搜索关键字:暴力    ( 8896个结果
leetcode-32
暴力法 public class Solution { public boolean isValid(String s) { Stack<Character> stack = new Stack<Character>(); for (int i = 0; i < s.length(); i++) { ...
分类:其他好文   时间:2020-01-14 23:55:09    阅读次数:146
[SCOI2016]萌萌哒 解题报告
"[SCOI2016]萌萌哒" 题意 有一个长度为 $n$ 的大数, 有 $m$ 个形如 的限制, 表示区间 $[l1,r1]$ 和 $[l2,r2]$ 完全相等, 求满足这些限制的数的个数, 不能含有前导零. $(1 \le n,m \le 10^5)$ 思路 暴力 : 直接 $O(nm)$ 把相 ...
分类:其他好文   时间:2020-01-14 23:53:17    阅读次数:98
省选模拟七 题解
写在前面: 这次考试的策略还是蛮正确的 发现了$T2$是水题后先开了$T3$的$60pts$暴力 剩下时间连打带调外加考场刚好用完时间 但可惜的是$T1dp$求两点之间最小代价由于转移出环被弃掉了 其实用$bfs$求最小代价就可以$AC$了 实力不济 就没什么好说的 A. 翻转硬币 标签: $bfs ...
分类:其他好文   时间:2020-01-14 18:58:02    阅读次数:104
AtCoder Beginner Contest151参赛感悟
连打了三天的比赛,有点困。 这次比赛有点坑人,不过还是加分了。虽然比赛时我第五题没有对,但是我还是会讲六题的题解。 A题目 B题目 AB题太水了,就不多讲了。 C题目 C题也比较水,但是比赛时没发现如果一题不对就不算WA的次数(结果WA了),这里要注意一下。 好了,除了这个应该没其他的难处了, 代码 ...
分类:其他好文   时间:2020-01-13 21:35:26    阅读次数:139
ZOJ1610 Count the Colors 线段树
正常区间修改,然后最后一起暴力查一遍就行了。 区间修改有0,需要用-1做lzy标记.... 1 #include <cstdio> 2 #include <map> 3 #include <algorithm> 4 using namespace std; 5 int col[40000],lzy[ ...
分类:其他好文   时间:2020-01-13 20:15:57    阅读次数:77
一维差分和二维差分
差分 一维: 原数组:$c[i]$ 差分数组$a[i]$:表示$i{\sim}n$的数,每一个数$c[j](i ①把从第$k~n$位的数都加上一个$w$ ②把从第$i$位到第$j$位的数都加上一个$w$ 前提是需要对数组,进行多次①②这样的操作,使用差分才有意义,不然直接暴力就可以了 要注意的是①② ...
分类:其他好文   时间:2020-01-12 15:15:44    阅读次数:66
「考试」省选4
瞎打了几个暴力上去竟然就能rk2.。。 考完发现是数据结构专项测试。 T1 由于所有的圆不相交,那么我们可以认为这些圆的上下位置是不变的。 很显然的一个树形$dp$,复杂度瓶颈在于建树。 每个圆拆成上下两个,做一次平衡树扫描线。 排序的时候以$y$为第一关键字,上下半圆为第二关键字,编号是第三关键字 ...
分类:其他好文   时间:2020-01-12 13:29:53    阅读次数:76
LeetCode 5 迅速判断回文串的曼切斯特算法
题意 翻译 给定一个字符串s,要求它当中的最长回文子串。可以假设s串的长度最大是1000。 样例 分析 虽然LeetCode里给这道题的难度是Medium,但实际上并不简单,我们通过自己思考很难想到最佳解法。 我们先把各种算法放在一边,先从最简单的方法开始。最简单的方法当然是暴力枚举,但是这道题和之 ...
分类:编程语言   时间:2020-01-12 11:49:07    阅读次数:74
ORACLE RAC 的启动和关闭顺序
之前关闭集群数据库的时候,直接执行OS命令shutdown -h now ,后来发现启动OS之后很多服务都是UNKNOW状态,想想自己那样关闭数据库太过于"暴力",决定还是按照"温和"的方式去关闭集群数据库比较好。1.使用crs_stat 命令查询RAC节点的服务状态是否正常 2.使用srvctl ...
分类:数据库   时间:2020-01-12 00:03:17    阅读次数:136
最大连续区间和
问题概述 这是一个经典的问题。 给定一个长度为n的序列a[1],a[2]...a[n-1],a[n] 求一个连续的子序列 a[i],a[i+1]...a[j-1],a[j],使得a[i]+a[i+1]...a[j-1]+a[j]最大。 暴力的方法就是双重循环枚举左右端点,然后直接找最大的就好了。 但 ...
分类:其他好文   时间:2020-01-11 20:43:25    阅读次数:99
8896条   上一页 1 ... 83 84 85 86 87 ... 890 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!