描述Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。密文A B C D E F G H I J K L M N O P Q R S T U V W X Y Z...
分类：
其他好文 时间：
2015-02-18 19:55:56
阅读次数：
167
这是一道关于客人进出问题的题，要我觉得也是一道“开关”类型的题目，这道题反正对我这个初学者来说比较难，这道题的大体意思是：一横数据包括两部分，一个数字n（就好像是床的数目）， 后边是来的客人（用大写字母表示），字母第一次出现表示客人进来，第二次出现表示离开，一次类推，计算流失的客人数目。
刚开始做的时候一点思路都没有，题目的意思到不难，后来还好提交时候虽然错了好几次，但是，我的思路是正确的，这是我...
分类：
其他好文 时间：
2015-02-16 17:01:37
阅读次数：
155
我们通常使用tar命令来对文件或者目录进行打包或者压缩，可能朋友们刚接触的时候会有点晕，百度搜的时候就和查手册一样，不够通俗易懂，今天辛星就给朋友们用另一种方式去解决这个问题。
我们首先还是要对它的几个关键参数认识一下的：
-c 表示创建一个打包文件，这里的c是create的首字母
-x 表示解包一个已经打包的文件
...
分类：
其他好文 时间：
2015-02-15 15:13:18
阅读次数：
170
题意：给出n，l；要求按特定格式输出由前l个大写字母构成的按字母表排列的第n个没有连续重复子串的字符串以及该字符串长度。1、避免相邻的重复子串：生成字符串方式为逐个在后面添加字符，只要每次在添加字符后检查与新添加的字符相关的字符串时候满足条件即可。2、要求按字母表顺序生成子串：从A开始，逐个向后生成...
分类：
其他好文 时间：
2015-02-14 21:23:19
阅读次数：
311
题意： 输入一个n。代表有n个数。输出他们所有的不同关系 有多少种。
做法：开一个dp[ i ][ j ] i表示当前状态有几个字母，j表示当前状态有多少个不同的数 （也就是小于号+1）。
如：a < b < c a < c < b b < a < c b < c < a c < a < b
上面这些是有 有两个等于的状态， 如果想再加一个不同于a，b，c的一个数d。 拿a < b < c 来说，可以有4种方法 d<a<b<c或者 a <d< b < c 或...
分类：
其他好文 时间：
2015-02-12 12:35:26
阅读次数：
148
拓扑排序给定n个字符串,要求构造一个字母顺序表以至于这n个字符串是按照字典顺序排序好的(两个子串比较大小从最低位开始,字符大的的字符串大,如b>ab)首先题目只要求构造一个顺序,我们需要只依照给定的n个字符串的字母相对顺序和原字母表的顺序就可以确定新的顺序.这样很容易就想到拓扑排序我们默认从1~n的...
分类：
其他好文 时间：
2015-02-11 20:27:00
阅读次数：
112
传送门：Borg Maze题意：有一个迷宫，里面有一些外星人，外星人用字母A表示，#表示墙，不能走，空格可以走，从S点出发，在起点S和A处可以分叉走，问找到所有的外星人的最短路径是多少?分析：分别bfs由S和所有A出发到其他点的距离，然后建好图进行最小生成树处理即可。#include #includ...
分类：
其他好文 时间：
2015-02-06 21:41:54
阅读次数：
224
1006. 换个格式输出整数 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（ 2 #include 3 #include 4 #include...
分类：
其他好文 时间：
2015-02-03 22:54:40
阅读次数：
195
题目链接：http://codeforces.com/contest/510/problem/C题目大意：构造一个字母表，使得按照你的字母表能够满足输入的是按照字典序排下来。递归建图：竖着切下来，将每个名字的第x个字母从上到下连接建图。然后求拓扑排序。之所以要拓扑排序，因为要判断在x-1里面有a--...
分类：
编程语言 时间：
2015-02-03 14:40:27
阅读次数：
215
传送门:cf 510D
给定n个字符串，问能否存在这样的字母表，使得字符串的排序满足字典序。即依据新的字母表，排序满足字典序大小。
假设满足字典序，则我们可以依据已有的字符串得出各字母之间的大小关系，然后通过拓扑排序来判断是否存在可行解，输出任意解，因此只需要判断是否存在解即可。
/***************************************************...
分类：
编程语言 时间：
2015-02-03 09:34:18
阅读次数：
248
