IPython Basics 首先比一般的python shell更方便一些 比如某些数据结构的pretty-printed，比如字典 更方便的，整段代码的copy，执行 并且可以兼容部分system shell ， 比如目录浏览，文件操作等 Tab Completion 这个比较方便，可以在下面的...
分类：
编程语言 时间：
2014-08-08 17:42:36
阅读次数：
258
Description
Word puzzles are usually simple and very entertaining for all ages. They are so entertaining that Pizza-Hut company started using table covers with word puzzles printed on them, possi...
分类：
其他好文 时间：
2014-08-08 16:07:46
阅读次数：
193
定义一颗字典树：
struct Trie
{
int n; // n可以存储相关有用信息，视情况而定
Trie *next[maxn]; //maxn视字典树中有多少种元素而定
}
定义字典树的根并初始化：
Trie *root;
void init()
{
root = (Trie *)malloc(sizeof(Trie));
root ->...
分类：
其他好文 时间：
2014-08-08 16:03:16
阅读次数：
170
如果一个字符串包含两个相邻重复的子串，则称它是容易的串，如果不含这样的串就称为困难的串。例如：BB,ABCDACABCAB,ABCDABCD都是容易的串，而D，DC,ABDAB,CBABCBA都是困难的串。输入整数n和 l,输出由前 l 个字符串组成的，字典序为第n小的困难的串，例如，当l=3时，前...
分类：
其他好文 时间：
2014-08-08 15:35:36
阅读次数：
258
Description
An encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol. We will assume for this problem that all ...
分类：
其他好文 时间：
2014-08-08 12:52:26
阅读次数：
267
Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分...
分类：
其他好文 时间：
2014-08-08 12:49:25
阅读次数：
204
#1014 : Trie树
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在...
分类：
其他好文 时间：
2014-08-08 12:45:55
阅读次数：
120
统计难题
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行...
分类：
其他好文 时间：
2014-08-08 12:41:54
阅读次数：
148
题意：给定一些木棒，木棒两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须是相同颜色的。 转：kuangbing 无向图存在欧拉路的充要条件为： ① 图是连通的； ② 所有节点的度为偶数，或者有且只有两个度为奇数的节点。 图的连通可以利用并查集去判断。 度数的统计比较容...
分类：
其他好文 时间：
2014-08-08 12:18:15
阅读次数：
157
题意：给定m个长度均为n的DNA序列，求一个DNA序列，使其到所有序列的总Hamming距离尽量小。两个等长字符串的Hamming距离等于字符不同的位置个数。求字典序最小的解。
思路：我们可以依次枚举每一个位置上的字母，要使得总的Ｈamming最小，那么每个位置上要取相同个数最多的那个字母，相同的话要取字典序最小的那个。
#include
#include
#include...
分类：
其他好文 时间：
2014-08-08 09:38:45
阅读次数：
159
