摘要： 题意：给你一个嵌套字典，询问字典的键值 ，输出字典的值。解题思路：我的想法是字典树套字典树，因为指针的大小为8 字节 所以动态字典树会超内存，开始以为不能静态，后来发现静态实现也挺简单。所以又改成静态。写到220行，还要特别讨论{"a":{}} 这种特判。解题代码： 1 // File Name:... 阅读全文

摘要： 1 // File Name: duipai.cpp 2 // Author: darkdream 3 // Created Time: 2014年07月23日 星期三 20时21分37秒 4 5 #include 6 #include 7 #include 8 #include 9 #incl... 阅读全文

摘要： 1 // File Name: rand.cpp 2 // Author: darkdream 3 // Created Time: 2014年10月05日 星期日 17时29分38秒 4 5 #include 6 #include 7 #include 8 #include 9 #includ... 阅读全文

摘要： 题意：带边权树上有白点和黑点，问你最多不经过k个黑点使得路径最长（注意，路径有负数）解题思路：基于树的点分治。数的路径问题，具体看09QZC论文，特别注意 当根为黑时的情况解题代码： 1 // File Name: spoj1825.cpp 2 // Author: darkdream 3 /... 阅读全文

摘要： A：直接贴过来装换解题代码 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年10月06日 星期一 23时28分57秒 4 5 #include 6 #include 7 #include 8 #include... 阅读全文

摘要： A：因为是三位太太共同的 所以要平摊。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include... 阅读全文

摘要： 很久之前看到了 lrj用到了这个技巧，今天才来验证了一下 ， b为下标，在保证 a数组不变的额情况下知道 a数组的顺序。代码如下#include #include #include #include #include #include #include #include #include #incl... 阅读全文

摘要： 题意：给你一颗带边权树，问你其中 dis（v,u） 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 ... 阅读全文

摘要： 题意：给你一颗树，让你求树的重心，树的重新的定义是如果去除掉这个节点，这个节点的子树节点个数的最大值 最小。解题思路：动态规划，树形dp在这里发现 vector 还是比 数组指针性能上差一些。解题代码： 1 // File Name: poj1741.cpp 2 // Author: darkdre... 阅读全文

摘要： http://blog.csdn.net/blueboy82006/article/details/5305497今天打开PDF的默认程序变成了GIMP，天啊，这个想个办法解决一下。。。这个问题跟两个文件有关：/etc/gnome/defaults.list （这个文件保存了全局的打开方式）~/.l... 阅读全文