题意：
n（10^5）个串每个串3个字符 两个串abc、xyz能拼在一起前提是b=x&&c=y 它们能拼成ab(x)c(y)z 求n个串品在一起的串
思路：
将串abc变成ab->bc的一条边 则原题变成了有向图的欧拉路径问题
有向图欧拉路径算法就是遍历 因为欧拉路径其实就是“每条边走一遍”
代码：
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-01-29 19:32:03
阅读次数：
211
【题目】
Given a positive integer, return its corresponding column title as appear in an Excel sheet.
For example:
1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB...
分类：
其他好文 时间：
2015-01-29 15:57:07
阅读次数：
189
Mayor's postersTime Limit:1000MSMemory Limit:65536KTotal Submissions:45758Accepted:13250DescriptionThe citizens of Bytetown, AB, could not stand that ...
分类：
其他好文 时间：
2015-01-29 09:11:44
阅读次数：
122
题目链接：点击打开链接
题意：给定n个长度为3各不相同的字符串，猜一个n+2位的密码。
这个密码包含上面的所有字符串
思路：
把 abc 拆成ab -> bc
则得到一个图，目标就是走遍所有 ab->bc 这样的边，也就是找一条欧拉通路。
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-01-28 17:51:36
阅读次数：
128
Given a positive integer, return its corresponding column title as appear in an Excel sheet.
For example:
1 -> A
2 -> B
3 -> C
...
26 -> Z
27 -> AA
28 -> AB
这里就是一个将...
分类：
其他好文 时间：
2015-01-28 14:37:56
阅读次数：
133
国王的魔镜
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。
比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用...
分类：
其他好文 时间：
2015-01-27 15:07:03
阅读次数：
159
来源：http://www.ddhigh.com/2014/09/bower%E5%BF%AB%E9%80%9F%E5%85%A5%E9%97%A8/感谢作者分享~简介bower是twitter的又一个开源项目，使用nodejs开发，用于web包管理。如果越来越多得开源项目都托管在github上，b...
分类：
其他好文 时间：
2015-01-27 00:10:31
阅读次数：
426
题意：给出一个矩阵表达式，计算总的乘法次数。分析：基本的数学知识：一个m×n的矩阵A和n×s的矩阵B，计算AB的乘法次数为m×n×s。只有A的列数和B的行数相等时，两个矩阵才能进行乘法运算。表达式的处理：可以用一个栈来存储，遇到字母入栈，遇到右括号将栈顶两个元素出栈，然后将乘积入栈。 1 #incl...
分类：
其他好文 时间：
2015-01-26 22:26:39
阅读次数：
268
原题地址先将数字转成字符串，然后排序，让能够组成更大数字的字符串放在前面，最后拼接成完整的字符串即可。有种很巧妙的方法判断两个字符串的大小关系，假设两个字符串是A，B，则比较AB和BA，若AB比BA大，说明A应该放在前面，即A &num) { 2 string res; 3 4 vecto...
分类：
其他好文 时间：
2015-01-26 19:00:19
阅读次数：
129
Mayor's postersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 45703Accepted: 13239DescriptionThe citizens of Bytetown, AB, could not stand t...
分类：
其他好文 时间：
2015-01-25 13:47:39
阅读次数：
184
