/**POJ 2513 Colored Sticks*参考： http://poj.org/showmessage?message_id=181500*Hash + 并查集 + 欧拉通路判定*把每根棍子看成一条无向边*Hash函数来自上面的链接，数据弱所以table 1000 就够了*/#inclu...
分类：
其他好文 时间：
2015-02-02 12:10:32
阅读次数：
154
判断一些字符串能首尾相连连在一起并查集求欧拉回路和通路Sample Input32acmibm3acmmalformmouse2okokSample OutputThe door cannot be opened.Ordering is possible.The door cannot be ope...
分类：
其他好文 时间：
2015-02-01 21:42:23
阅读次数：
190
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3261题意:一. 给定N个星球(0,...,N-1)及其对应的power(p0,...pn-1)二. 给定M条星球a与b间(a!=b)的通路三. 给出Q个指令,"destroy...
分类：
其他好文 时间：
2015-02-01 20:23:46
阅读次数：
203
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
题目链接：点击打开链接
题意：
把输入的n个由小写字母构成的字符串连成字典序最小的一句话，使得所有字符串都恰好出现一次且相邻两个字符串相邻的字母相同
思路：
比如abcd，我们认为是这样一条边：a->d
所以我们在a->d间建一条边。
1、如：abcd, dfgh,
那么得到的边就是 a->d, d->h。
而题目的目标是每个字符串恰好用一次，即每条边恰好用一次。也就是找一条欧拉通...
分类：
其他好文 时间：
2015-01-29 14:39:19
阅读次数：
163
部門訂單筆數實績毛利專區台新000專區Payeasy000食品部000通路發展部000專區中信000用品部000通路發展部000当在拼接时egg:cellpadding="3" 拼接时cellpadding=\"3\"
分类：
其他好文 时间：
2015-01-29 14:30:22
阅读次数：
223
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
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874题目分析：输入起点和终点，顶点的个数，已连通的边。 输出起点到终点的最短路径，若不存在，输出-1。注意事项：1.可能有多条路径 2.要判断不存在连通路径的情况/*畅通工程续Time Limit: 3...
分类：
其他好文 时间：
2015-01-28 14:28:33
阅读次数：
149
DMA，全称为： Direct Memory Access，即直接存储器访问。 DMA 传输方式无需 CPU 直接控制传输，也没有中断处理方式那样保留现场和恢复现场的过程，通过硬件为 RAM 与 I/O 设备开辟一条直接传送数据的通路， 能使 CPU 的效率大为提高。
即DMA传输前，CPU要把总线控制权交给DMA控制器，而在结束DMA传输后，DMA控制器应立即把总线控制权再交回给CPU。
...
分类：
其他好文 时间：
2015-01-25 22:38:07
阅读次数：
406
