手把手分析全排列算法,费了不少功夫终于想通了,本文将给出三种全排列算法以及详细解释
分类:
其他好文 时间:
2014-07-19 19:07:23
阅读次数:
267
一个简单的单词翻译的题,我是使用字典序做的;
由于输入的问题 ,,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+字典序路径输出)...
分类:
其他好文 时间:
2014-07-18 22:09:34
阅读次数:
244
题解:简单的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)本文地址: http://blog.csdn.net/caroline_wendy题目: 给定长度为N的字符串S, 要构造一个长度为N的字符串T. 反复进行如下任意操作.从S的头部删除一个字符, 放入T的尾部;从S的尾部删除一个字符, 放入T的尾部;目标是要构造字典序尽可能小的字符串T.使用贪心算法, 不断选取S首尾最小的字符, 放入T, 如果相等...
分类:
其他好文 时间:
2014-07-17 20:28:41
阅读次数:
225
我们知道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
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
题目不难,但由于个人英语不好。。。。。
百度了下,题目意思是要求出字典序最小的并且不是所输入字符的子串;
也就是输出最多的连续的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
【题意】:若干组数据 每组给一个整数n代表n个名词(单词),接下来1-n给出一个单词和一行注释(一行注释由多个字符串组成),然后给出一个整数m,接下来1-m每行若干个单词来自(1-n),要求出这若干个单词共有的注释字符串并按字典序排列输出,若不存在则输出NO。Sample Input4fishagi...
分类:
其他好文 时间:
2014-07-09 14:25:44
阅读次数:
222
题目大意:
求出字典序最小,重复次数最多,的子串。
思路分析:
RMQ + height 数组可以求出任意两个后缀的lcp
我们枚举答案字符串的重复的长度。
如果这个字符串的长度为 l ,而且这个字符串出现过两次或两次以上
那么你会发现在原串中 str[0] str[l] str[2*l] ....肯定有相邻的两个被包含在重复的串中。
我们求出这两个相邻的后缀的lcp
我...
分类:
其他好文 时间:
2014-07-05 23:47:48
阅读次数:
178