码迷,mamicode.com
首页 >  
搜索关键字:字典序    ( 2062个结果
全排列算法分析(原创方法/一般方法/字典序法)
手把手分析全排列算法,费了不少功夫终于想通了,本文将给出三种全排列算法以及详细解释
分类:其他好文   时间:2014-07-19 19:07:23    阅读次数:267
poj 2503 Babelfish
一个简单的单词翻译的题,我是使用字典序做的; 由于输入的问题 ,,WA,WA,,, 都是泪;#include #include #include using namespace std; struct node{ int chile[26]; bool qq; char uu[11]; node() { qq=0;...
分类:其他好文   时间:2014-07-19 12:08:48    阅读次数:171
poj 2488 A Knight's Journey(dfs+字典序路径输出)
poj 2488 A Knight's Journey(dfs+字典序路径输出)...
分类:其他好文   时间:2014-07-18 22:09:34    阅读次数:244
BZOJ 1874 取石子游戏 (NIM游戏)
题解:简单的NIM游戏,直接计算SG函数,至于找先手策略则按字典序异或掉,去除石子后再异或判断,若可行则直接输出。#include const int N=1005;int SG[N],b[N],hash[N],a[N],sum,tmp,i,j,n,m; void FSG(int s){ ...
分类:其他好文   时间:2014-07-18 21:09:31    阅读次数:206
编程算法 - 最好牛线(Best Cow Line) 代码(C)
最好牛线(Best Cow Line) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 给定长度为N的字符串S, 要构造一个长度为N的字符串T. 反复进行如下任意操作.从S的头部删除一个字符, 放入T的尾部;从S的尾部删除一个字符, 放入T的尾部;目标是要构造字典序尽可能小的字符串T.使用贪心算法, 不断选取S首尾最小的字符, 放入T, 如果相等...
分类:其他好文   时间:2014-07-17 20:28:41    阅读次数:225
UVA_11525 树状数组的活用 二分
我们知道1——k有K!种排列,现在给定k和n,要你按字典序输出 第n种排列的数列而且题目给的 n是 n=S1(k-1)!+S2(k-2)!+...+Sk-1*1!+Sk*0!(0=#include #include #include #define N 50000+10using namespace...
分类:其他好文   时间:2014-07-16 18:11:03    阅读次数:167
ACdream 1125(ACfun-字典序)
A - ACfun Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) SubmitStatus Problem Description As a former ACMer, "AC" is a special abbreviated word which can ...
分类:其他好文   时间:2014-07-12 23:22:15    阅读次数:178
ACdream ACfun
题目不难,但由于个人英语不好。。。。。 百度了下,题目意思是要求出字典序最小的并且不是所输入字符的子串; 也就是输出最多的连续的A; 如果没有A,输出一个A; #include #include int main() { int a,i,j,b,c,d; char t[105]; scanf("%d",&a); while(a--) { d=1; scanf("%s",t...
分类:其他好文   时间:2014-07-12 17:14:32    阅读次数:152
ZOJ 3674 模拟
【题意】:若干组数据 每组给一个整数n代表n个名词(单词),接下来1-n给出一个单词和一行注释(一行注释由多个字符串组成),然后给出一个整数m,接下来1-m每行若干个单词来自(1-n),要求出这若干个单词共有的注释字符串并按字典序排列输出,若不存在则输出NO。Sample Input4fishagi...
分类:其他好文   时间:2014-07-09 14:25:44    阅读次数:222
POJ 3693 Maximum repetition substring (后缀数组)
题目大意: 求出字典序最小,重复次数最多,的子串。 思路分析: RMQ + height 数组可以求出任意两个后缀的lcp 我们枚举答案字符串的重复的长度。 如果这个字符串的长度为 l ,而且这个字符串出现过两次或两次以上 那么你会发现在原串中  str[0] str[l] str[2*l] ....肯定有相邻的两个被包含在重复的串中。 我们求出这两个相邻的后缀的lcp 我...
分类:其他好文   时间:2014-07-05 23:47:48    阅读次数:178
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!