A题意：给出长度相等的两个字符串，s,t，问能否找到字典序比字符串s大同时比字符串t小的字符串。因为要找到符合题意的字符串，则应该让这个字符串尽可能和s相似，即为比s的字典序多1. 1 #include 2 #include 3 #include 4 #include 5 using...
分类：
其他好文 时间：
2015-02-26 11:30:44
阅读次数：
153
AVitaly and Strings题意：给定长度相等的字符串s，t，且s的字典序小于t，求一个字符串q字典序大于s小于t。分析：将字符串看做26进制的数，对s”+1“即可。#include #define pb push_back#define mp make_pair#define esp 1...
分类：
其他好文 时间：
2015-02-26 01:23:11
阅读次数：
323
类似POJ1386，参考的大神的博客首先明确思路：是否为连通图（并查集解决） -> 是否存在欧拉路径 -> 是否存在欧拉回路 （是，则选取字典序最小的输出，否则直接输出可行解）注意区分有向图和无线图存在欧拉路径或者欧拉回路的条件：有向图： 1 #include 2 #include 3 #i...
分类：
其他好文 时间：
2015-02-25 22:23:57
阅读次数：
179
组合数
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。
输入输入n、r。
输出按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。
样例输入
5 3
样例输出
543
542
541
532
...
分类：
其他好文 时间：
2015-02-25 14:19:01
阅读次数：
151
bfs预处理一点到边界的最小距离，IDA*求出可行方案。注意按字典序初始化dir数组。并且存在中间点全为1，边界含0的可能性（wa了很多次）。此时不输出任何命令。 1 /* 1813 */ 2 #include 3 #include 4 #include 5 #include 6...
分类：
其他好文 时间：
2015-02-23 00:12:51
阅读次数：
248
题意：给出n个字符串，按照字典序排列，再按照规则输出。===学习的紫书，题目意思很清楚，求列数和行数最开始看的时候木有看懂啊啊啊列数：即为（60-M）/(M+2)+1;即为先将最后那一列减去，算普通的有多少列，算完了再加上最后一列行数：可以用紫书里面的（n-1）/cols+1,也可用ceil函数再将...
分类：
其他好文 时间：
2015-02-22 18:27:39
阅读次数：
116
题意：一个长度为N的01序列，会有N个不同的轮换（当然，字符相同，其中也可能会有相同的），将这N个不同轮换按字典序排
序，取排序后的每个轮换的最后一排，组成一个序列。题中给出压缩后的序列，求原始序列，输出的是字典序最小的那个序列。
思路：这题基于一个性质：在已经排序好的矩阵中，对于首位相同的两行，经过左移一位的操作后，形成的新的两行的先后次序不发
生改变。即:设i行在j行前面，i行左移一位变...
分类：
编程语言 时间：
2015-02-22 11:08:30
阅读次数：
193
回溯法：避免无用判断，强化回溯代码的实现过程题目的大意就是以字典序为准，排列字符串，但要保证一个字符串中不包含相邻的重复子串。Problem DescriptionFor example, the sequence ABACBCBAD is easy, since it contains an ad...
分类：
其他好文 时间：
2015-02-21 18:47:37
阅读次数：
201
题意：给出一些单词，在这些单词里面找出不能通过字母重排得到的单词（判断的时候不用管大小写），然后按照字典序输出。学习的紫书的map= =将每一个单词标准化 先都转化为小写，再排序（即满足了题目中说的不能通过字母重排这个条件） 然后记录出现次数，将出现次数为1的储存再输出话说这一题的标准化要好好学学=...
分类：
其他好文 时间：
2015-02-20 17:26:37
阅读次数：
164
（写的都是初中小朋友czl早就切过的题……）http://www.cnblogs.com/Lyush/p/3281546.htmlPOJ-1509Glass BeadsUVA - 719Glass Beads题意：一个字符串可以将第一个字符放到最后一位，然后问不断这样做可以得到的字典序最小的字符串s...
分类：
其他好文 时间：
2015-02-20 16:20:41
阅读次数：
156
