码迷,mamicode.com
首页 >  
搜索关键字:暴力    ( 8896个结果
后缀数组1
A.Sandy的卡片 将所有差分之后串连起来,求$height$,二分答案转化为是否存在一段连续的区间使得这个区间中的$height$全部大于二分的值并且覆盖所有串。 B.喵星球上的点名 这题做法非常多。。。第一次用AC自动机暴力水过,顺便颓了题解,然后现在又做了一边就知道标签了。。 比较方便的做法 ...
分类:编程语言   时间:2019-12-23 20:52:16    阅读次数:91
暴力删除文件
有些时候电脑上会有一些文件删除不了,例如:删除的时候,提示文件不存在,或者请求的安全信息不可用或无法显示。 无法删除文件夹的原因: 1.当文件夹中存在正在被占用的文件时,删除当然会失败。其中包括有一些病毒程序在运行时,删除文件夹的操作也会失败。2.如果采用NTFS文件系统,当前用户不具备目标文件的完 ...
分类:其他好文   时间:2019-12-23 13:45:46    阅读次数:97
【CTSC2010】珠宝商
题目大意 给出一棵$n$个点的树,每个节点有一个字符,再给出一个长度为$m$的字符串$S$。求树上所有路径所代表的字符串在$S$中的出现次数。 $n,m\leq 50000$ 题解 首先一个$O(n^2)$的暴力是枚举每个点$dfs$一次,一边$dfs$一边在$S$的$SAM$上跑,开个栈记一下之前 ...
分类:其他好文   时间:2019-12-22 21:37:57    阅读次数:142
Codeforces Round #609 (Div. 2) 题解
"Equation" "Modulo Equality" "Long Beautiful Integer" "Domino for Young" "K Integers" Equation $$ Time Limit: 3 s\quad Memory Limit: 256 MB $$ 这题做法很多, ...
分类:其他好文   时间:2019-12-22 18:48:27    阅读次数:92
一天两道pat(3)1007,1008
1007没什么好说的,就是注意暴力求素数的时候,循环到(根号n)+1就好; 重点说说1008,不用新开一个数组就实现循环移位的操作 一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A?0??A?1???A?N?1??)变换为(A ...
分类:其他好文   时间:2019-12-22 16:20:10    阅读次数:78
P3613 【深基15.例2】寄包柜
"传送门" 题目大意 往一个$a[i][j]$ 里边放东西,也可以取走东西,然后查询$a[i][j]$里边是什么东西。 思路: 显然我们可以暴力,但是你开不了那么大的数组。 翻了翻dalao们的题解,为什么要用结构体呢?? 直接$map$他不香吗? 我们用一个$map ma[N];$当做暴力的数组来 ...
分类:其他好文   时间:2019-12-22 12:23:46    阅读次数:120
LCT好题总结
写在前面: 初探多项式之后,开始了数据结构之旅,可持久化数据结构的总结大概是咕了,只总结一些$LCT$的题 T1:水管局长数据加强版 发现题中只有删边操作,而我们只会做加边,所有考虑时光倒流 先在最后时刻作出最小生成树,之后$LCT$维护最大值不断$link,cut$加边删边更新答案即可 T2:GE ...
分类:其他好文   时间:2019-12-22 11:01:38    阅读次数:102
Educational Codeforces Round 78
A题:暴力然后排序用string比较就好。 B题:找规律?可能emm 首先第i次加i,记前缀和为sum,要两个数字相等,至少sum =两个数字的差。 我们进一步思考,当sum!=差的时候,记sum dis=x。 如果x是偶数,x/=2,然后该数字x一定是出现在sum里面的数字,我们将x分给大的数字, ...
分类:其他好文   时间:2019-12-21 20:43:22    阅读次数:81
CSP2019 树上的数 题解
"题面" 这是一道典型的 部分分启发正解 的题。 所以我们先来看两个部分分。 Part 1 菊花图 这应该是除了暴力以外最好想的一档部分分了。 如上图(节点上的数字已省略),如果我们依次删去边(2)(1)(3)(4),那么操作完后2号点上的数字就会跑到1号点上,1号点数字会跑到3号点上,3号点数字跑 ...
分类:其他好文   时间:2019-12-21 20:22:27    阅读次数:73
396. 旋转函数(数学)
暴力超时:时间复杂度 O(n^2) 1 class Solution { 2 public int maxRotateFunction(int[] A) { 3 if(A.length==0) return 0; 4 int n=A.length; 5 int res=Integer.MIN_VAL ...
分类:其他好文   时间:2019-12-21 18:28:04    阅读次数:97
8896条   上一页 1 ... 90 91 92 93 94 ... 890 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!