Catenyms
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9914
Accepted: 2588
Description
A catenym is a pair of words separated by a period such that t...
分类：
其他好文 时间：
2015-01-31 23:17:35
阅读次数：
234
Time Limit:1000MS Memory Limit:65535K题型: 编程题语言: 无限制描述在那个风起云涌的SCAU ACM里，有两位人生赢家，他们分别是大洲Takio神和Blue神。 (尤其是blue神。)由于这两位人生赢家代码能力强，才高八斗，学富五车，英俊潇洒，玉树临风...
分类：
其他好文 时间：
2015-01-31 10:34:36
阅读次数：
178
codeforces 508 D. Tanya and Password (fleury算法)
题目链接：
http://codeforces.ru/problemset/problem/508/D
题意：
给出n个长度为3的字符串，如：abc bca aab 如果一个字符串的长度为2的后缀等于，另外一个字符串的长度为2的前缀，则这两个字符串能连起来，比如：aabca，然后这n个字符串...
分类：
编程语言 时间：
2015-01-30 09:19:26
阅读次数：
247
题目链接：点击打开链接
题意：
把输入的n个由小写字母构成的字符串连成字典序最小的一句话，使得所有字符串都恰好出现一次且相邻两个字符串相邻的字母相同
思路：
比如abcd，我们认为是这样一条边：a->d
所以我们在a->d间建一条边。
1、如：abcd, dfgh,
那么得到的边就是 a->d, d->h。
而题目的目标是每个字符串恰好用一次，即每条边恰好用一次。也就是找一条欧拉通...
分类：
其他好文 时间：
2015-01-29 14:39:19
阅读次数：
163
A,B,C水
D。
有一个串，长度为n+2，
现在知道他的所有n个 长度为3的子串是什么
求出原始的串
这题跟POJ 2337有点像
最后抽象出的问题就是求欧拉通路：
将每个长度为3的子串， 前两个字母(数字）看成一个结点， 后两个字母(数字）看成一个结点，
然后这个子串就相当于 一条从前一个结点到后一个结点的边
欧拉通路的要求就是所有边都要走一...
分类：
其他好文 时间：
2015-01-29 00:11:51
阅读次数：
214
题目链接：点击打开链接
题意：给定n个长度为3各不相同的字符串，猜一个n+2位的密码。
这个密码包含上面的所有字符串
思路：
把 abc 拆成ab -> bc
则得到一个图，目标就是走遍所有 ab->bc 这样的边，也就是找一条欧拉通路。
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-01-28 17:51:36
阅读次数：
128
你所有不曾料想过的问题，都会随着时间的推移而与你不期而遇；你所有曾经潇洒的随遇而安，同样也会随时间流逝而让你承担那些似乎命中已经注定的代价。在这 个世界上，“唯一不可阻挡的是时间，它像一把利刃，无声地切开了坚硬和柔软的一切，恒定地向前推进着，没有任何东西能够使它的行进产生丝毫颠簸，它却改变 着一.....
分类：
其他好文 时间：
2015-01-25 11:04:28
阅读次数：
268
有一种承诺叫“么麻达”,
有一种高调叫“烧包儿”，
有一种搞笑叫“千翻的很”，
有一种热情叫“骚亲”，
有一种凌乱叫“鬼米日脸”，
有一种错叫“日八chua”，
有一种状态叫“闷龙包”，
有一种反应缓慢叫“闷呆呆”，
有一种另类叫“格外”，
有一种矜持叫“过场多”，
有一种笨叫“洋头日脑”，
有一种洒脱叫“算求子了”，
有一种...
分类：
其他好文 时间：
2015-01-24 15:52:34
阅读次数：
176
户外生活--西湖林至千军台冬日的暖阳，洒在幽静的白桦林；清新的空气，伴着脚下的冰雪，我们2015踏雪而行；24km，我们在快乐和轻松中奔跑，奔跑吧快乐的户外达人。
分类：
其他好文 时间：
2015-01-21 20:32:27
阅读次数：
273
