码迷,mamicode.com
首页 >  
搜索关键字:算法题目    ( 542个结果
完美洗牌算法
完美洗牌算法 题目详情:有个长度为2n的数组{a1,a2,a3,...,an,b1,b2,b3,...,bn},希望排序后{a1,b1,a2,b2,....,an,bn},请考虑有无时间复杂度o(n),空间复杂度0(1)的解法。 http://blog.csdn.net/starcuan/artic ...
分类:编程语言   时间:2017-12-03 17:15:42    阅读次数:176
HDU3488 Tour —— 二分图最大权匹配 KM算法
题目链接:https://vjudge.net/problem/HDU-3488 Tour Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 372 ...
分类:编程语言   时间:2017-11-13 21:36:04    阅读次数:222
HDU2389 Rain on your Parade —— 二分图最大匹配 HK算法
题目链接:https://vjudge.net/problem/HDU-2389 Rain on your Parade Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 655350/165535 K (Java/Others)Total S ...
分类:编程语言   时间:2017-11-11 11:36:18    阅读次数:160
UVA10462Is There A Second Way Left? —— 次小生成树 kruskal算法
题目链接:https://vjudge.net/problem/UVA-10462 Nasa, being the most talented programmer of his time, can’t think things to be so simple. Recently all his n ...
分类:编程语言   时间:2017-10-31 11:07:18    阅读次数:256
51 Nod 1089 最长回文子串(Manacher算法)
题目链接:传送门 题意:输入一个字符串Str,输出Str里最长回文子串的长度。(Str的长度<=100000) 题解:Manacher模板题,先抄个模板先(待补) ...
分类:编程语言   时间:2017-10-12 01:06:53    阅读次数:242
hdu 5972 Regular Number(Shift-And算法)
题目链接:hdu 5972 Regular Number 题意: 给你一个字符串,现在让你输出该字符串所有的合法子串。 合法子串定义为:对应位置的字符合法。 对应位置的合法字符会给你。 题解: 据说这是一个名字叫做Shift-And算法。其实就是一个bitset优化的字符串匹配。 这里我将它写成板子 ...
分类:编程语言   时间:2017-10-10 21:53:58    阅读次数:220
BZOJ 4540 [Hnoi2016]序列 (单调栈+ST表+莫队算法)
题目链接 BZOJ4540 考虑莫队算法。 这题难在[l, r]到[l, r+1]的转移。 根据莫队算法的原理,这个时候答案应该加上 cal(l, r + 1) + cal(l + 1, r + 1) + cal(l + 2, r + 1) + ... + cal(r + 1, r + 1). 我们 ...
分类:编程语言   时间:2017-10-06 00:01:44    阅读次数:255
指数取模算法
题目: 给定a,b 求出:a^a^a....^a(b个a) 输入: a ,b 输出 运算结果 样例: 2 3 输出:16 范围:a,b<=10^9 我们首先可以得到答案的式子:ans=a^(a^(b-1)) 然而(a^(b-1))作为指数太大了,必须取模 令y=(a^(b-1)),p=1e9+7 y ...
分类:编程语言   时间:2017-10-02 16:15:42    阅读次数:440
HDU 5972 Regular Number(字符串shift-and算法)
题目链接 HDU5972 2016 ACM/ICPC 大连区域赛 B题 我们预处理出b[i][j],b[i][j] = 1的意义是数字i可以放在第j位。 然后就开始这个匹配的过程。 假设字符串第一位下标从1开始 我们每一次处理的子串为s[i - n + 1], s[i - n + 2], s[i - ...
分类:编程语言   时间:2017-09-28 20:02:23    阅读次数:245
【bzoj5016】[Snoi2017]一个简单的询问 莫队算法
题目描述 给你一个长度为N的序列ai,1≤i≤N和q组询问,每组询问读入l1,r1,l2,r2,需输出 get(l,r,x)表示计算区间[l,r]中,数字x出现了多少次。 输入 第一行,一个数字N,表示序列长度。 第二行,N个数字,表示a1~aN 第三行,一个数字Q,表示询问个数。 第4~Q+3行, ...
分类:编程语言   时间:2017-09-26 17:45:01    阅读次数:164
542条   上一页 1 ... 17 18 19 20 21 ... 55 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!