摘要：
灵感来自2014携程赛的第一题。这个题目的关键在于如何建立合适的模型对三类状态进行刻画。这道题目巧妙地在并查集中运用了带权向量来表示（推算）同根元素之间的关系。把并查集中的元素属性从原先的属于根拓展到属于根和相互关系。建模思想：因为总共有三类状态，相互关系有三种，用rank【k】表示k与其最祖先节点... 阅读全文
摘要：
转载自：http://blog.csdn.net/water_cow/article/details/7214054一、gdb调试基本知识a.调试器指示的是将要执行的代码行b.只有在编译时拥有调试符号(-g)的程序才能在调试时看到源码c.同一行上有多个断点时，gdb仅中断在断点号最小的那个断点上d.... 阅读全文
摘要：
2014-05-2917:22:16题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1302题意：简单题，处理一下字符串即可... 阅读全文
摘要：
2014-05-2918:10:55题意 & 思路：给出字母表，再给出单词，保证单词能够在字母表中匹配，方向可以是上下左右再加上45度方向，一共8个方向，输出最靠左上的单词第一个字符匹配位置。（被英语坑死了TAT，一开始DFS各种WA，后来发现根本不用在每个位置重判方向，哎，改了改DFS，牛刀杀鸡，... 阅读全文
摘要：
2014-05-2900:35:26题目链接：http://poj.org/problem?id=1047题意 & 思路：判断给出的数num各乘以（1....n(num的位数)）是否都是循环数。显然的大数乘法，我的思路是将原num扩展成两倍长（如1245扩展为12451245），再对每个积进行KMP... 阅读全文