虽然官方解释是这题目里的树看作无向无环图，从答案来看还是在“以1作为根节点”这一前提下进行的，这棵树搭建好以后，从叶节点开始访问，一直推到根节点即可——很像动态规划的“自底向上”。但这棵树的搭建堪忧：给出的边不知道哪边更接近根节点。所以我给出的方案干脆在两个顶点都将对方加成孩子，等到访问的时候再作处...
分类：
其他好文 时间：
2015-01-03 23:50:30
阅读次数：
233
原题大致上就是检测一系列进程之间是否存在循环依赖的问题，形如： a->b->c->a, a->a ，都行成了循环依赖，事实上可以视为“检测链表中是否存在环”AC代码：#include #include #include using namespace std;int main(){ int p...
分类：
其他好文 时间：
2015-01-03 23:41:07
阅读次数：
199
这道题就是一个模拟题，所以写代码时要有清晰的思路，一开始我思路很清晰，结果由于时间原因，代码敲反了.....
题目的输入是有多组的，每一组有两行，第一行是命令，第二行是一串字符串！
所以这道题有两个操作：
当输入 1 的时候表示：将第二行所输入的命令翻译为16位2进制；
当输入 0 的时候表示：将第二行所输入的16位2进制翻译为命令；
先说下怎么将命令翻译为2进制：eg:AD...
分类：
其他好文 时间：
2014-10-26 18:29:57
阅读次数：
146
题意很简单，就是给出父母的名字，然后根据父母的名字来给孩纸取名字！
可以将此题简化为：
孩纸的名字=父亲的frist name+字符串（_small_）+母亲额frist name;
然后将孩纸的名字输出即可！...
分类：
其他好文 时间：
2014-10-26 17:00:58
阅读次数：
154
传说当中的best coder让我做确实感觉怪怪的，第一道wa了两发，你就知道我当时的
窘境了，哎，不提了。
就说第二题吧，我一开始是这样想的，从1到k-2全都赋值为各自的序列数，即1,2,3...
直到k-2, 然后算出前k-1项的和为beg, 前k-2项的和为beg2;
从beg开始，直到n循环，找到那个能完全开方的数 i，用n-i就是第k个数，i-...
分类：
其他好文 时间：
2014-08-25 17:06:14
阅读次数：
125
有一组数据是客人到来和离开的时间，问需要多少张桌椅才能满足所有客人都能有位置坐的要求。
暴力法就需要O(n*n)的时间效率了，显然是会超时的，故此需要O(n) 或者O(lgn)的算法。
属于一道想透了就非常容易的，但是没想过就会非常困难的题目。
解法是：
把所有客人到来和离开的时间都排成序列，每次客人到来需要n张桌椅，那么就+上n，每次客人离开就会返还n张桌椅，那么就-去n，求这样...
分类：
其他好文 时间：
2014-08-11 21:28:02
阅读次数：
296
