2014 年 10月 5 日随笔档案 - dark_dream

2014年10月5日

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

posted @ 2014-10-05 22:07 dark_dream 阅读(883) 评论(0) 推荐(0) 编辑

POJ 1741 Tree 树分治（点分治）

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

posted @ 2014-10-05 18:41 dark_dream 阅读(256) 评论(0) 推荐(0) 编辑

POJ 1655 Balancing Act 树的重心

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

posted @ 2014-10-05 09:37 dark_dream 阅读(152) 评论(0) 推荐(0) 编辑

ubuntu 修改关联程序

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

posted @ 2014-10-05 00:01 dark_dream 阅读(358) 评论(0) 推荐(0) 编辑