DescriptionIgnatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian gives him a history boo...
分类：
其他好文 时间：
2015-08-08 11:48:38
阅读次数：
128
DescriptionA hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.You are to find all the hat...
分类：
其他好文 时间：
2015-08-08 11:43:22
阅读次数：
98
Cellphone TypingTime Limit: 5000msMemory Limit: 131072KBThis problem will be judged onUVA. Original ID:1252664-bit integer IO format:%lld Java class n...
分类：
其他好文 时间：
2015-08-08 10:26:49
阅读次数：
124
标题效果：给一些词。和几个句子，当且仅当句子可以切子可以翻译词典，这意味着该子将被翻译。找到最长前缀长度可以被翻译。思维：使用Trie树阵刷。你可以刷到最长的地方是最长的字符串可以翻译到的地方。PS：在BZOJ上Trie竟然比AC自己主动机快。我的渣代码都刷到第一篇了。。。CODE：#include...
分类：
编程语言 时间：
2015-08-07 19:11:20
阅读次数：
162
java 实现查找树BST，AVL，BTree，Trie...
分类：
编程语言 时间：
2015-08-07 16:11:54
阅读次数：
299
Phone List
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 25160
Accepted: 7641
Description
Given a list of phone numbers, determine if it is consistent...
分类：
其他好文 时间：
2015-08-07 00:23:32
阅读次数：
311
这题不错，用到了三个知识点，我开始没用字典树，超时了。顺便学习了字典树。
看到了一个不错的题解。
可以用图论中欧拉路的知识来解这道题，首先可以把木棒两端看成节点，把木棒看成边，这样相同的颜色就是同一个节点
问题便转化为：
给定一个图，是否存在“一笔画”经过涂中每一点，以及经过每一边一次。
这样就是求图中是否存在欧拉路Euler-Path。...
分类：
其他好文 时间：
2015-08-06 22:25:27
阅读次数：
239
/*这个题的题意：在一些字符串中，找到这样字符串：由两个其他的字符串构成（也可能是由同一个单词两次构成）！*/#include #include #include #include #include #define N 26#define PI acos(-1.0)using namespace s...
分类：
其他好文 时间：
2015-08-06 16:36:43
阅读次数：
114
第一题：
Remember the Word
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Neal is very curious about combinato...
分类：
编程语言 时间：
2015-08-05 18:27:12
阅读次数：
246
题意：
给一个长度为5000的ab串，问你第k大的半回文子串是什么
所谓的半回文串就是下标是奇数的位置前后相等就好了。
思路：
首先发现串的长度只有5000，可以做一个类似区间dp的预处理
处理出dp[i][j]代表第i到j子串是不是半回文子串
然后依次把原串的所有子串插入字典树，并在节点标记个数
然后最后dfs一下k个就好了
代码：
#include"cstdlib"
#inc...
分类：
其他好文 时间：
2015-08-05 14:56:17
阅读次数：
107
