摘要：
题意：n个点的树，给出n-1条边，每条边长都是1，两个点建立防火站，使得其他点到防火站的最远距离最短。思路：比赛的时候和队友一开始想是把这两个点拎起来，使得层数最少，有点像是树的中心，于是就猜测是将树的中心找到后，将两棵左右子树分别求树的中心，这两棵树的中心就是答案，but另外一个队友又说了个反例，... 阅读全文
摘要：
题意：在N个城市选出K个城市，建飞机场(1 ≤ N ≤ 60,1 ≤ K ≤ N)，N个城市给出坐标，选择这K个机场，使得从城市到距离自己最近的机场的 最大的距离 最小。输出这个最小值。思路：二分+DLX，DLX判断是否合法，之前看过DLX，但是忘记了，今天看了一个博客，感觉讲解得很清晰，转载过来。... 阅读全文
摘要：
看《面试宝典》遇到一道题才知道T(n)，一直只用O(n)表示时间复杂度了。时间复杂度的定义 一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函... 阅读全文
摘要：
在做uva11300时，遇到了n 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 18 using namespace std;19 20 21 int find_mid(i... 阅读全文
摘要：
codeforce447 D - DZY Loves Modification题意：有一个n*m的矩阵，每次可以选择一行或者一列，可以得到这行或这列的所有元素sum的积分，然后使这一列/行的每一个元素都减少p，接着再选择一行或一列，共操作k次，n,m10 #include 11 #include 1... 阅读全文
摘要：
hdu4864题意：有n个机器，m个任务，n,m10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 19 using namespace std;20 2... 阅读全文
摘要：
原地踏步了半年，感觉一切都陌生了~题意：a[i]-一个任意的数，这个数要等于a[1]~a[i-1]每个数减去任意一个数，经过多次这样的变换到达目标b序列，能到达就yes不能到达距no.一开始各种分析，所有的差的和必须是偶数，sum（cha[1~i-1]）>=cha[i]（其中cha[i]=a[i]-... 阅读全文
摘要：
转自：http://my.oschina.net/renhc/blog/53580曾经的曾经，被system()函数折磨过，之所以这样，是因为对system()函数了解不够深入。只是简单的知道用这个函数执行一个系统命令，这远远不够，它的返回值、它所执行命令的返回值以及命令执行失败原因如何定位，这才是... 阅读全文
摘要：
我是用自己自定义的，跟你分享一下吧。希望能帮到你。在.vimrc中加入下面的语句：vmap dO#endifPO#if 0在普通模式下按“V”（大写），进入模式，然后按上、下键，选定要注释的行，再按CTRL+SHIFT+P，这样就会在你选定的行上下加入#if 0和#endif。起到了注释的作用。在C语言中，用/**/来注释多行是不保险的，所以用“#if 0”这样的方式。如果你需要的是其它方式，也可以参考一下这个思路。 阅读全文
摘要：
源自Shinecheng~今天有一题一直TLE，本来以为是取模运算超时，结果最后证明是求绝对值超时。简单记录今天的测试结果(循环10^8次。每个循环中有100个相同操作)：#define abs(a) ((a)>0?(a):(-(a))操作：lala = abs(i);时间：7800ms操作: if(i > 0) lala = i; else lala = -i;时间：8000ms操作 lala = i + 1000000000;时间：3350ms#define MOD ((1<<20)-1)操作 lala = i % MOD;时间：44300ms操作 lala = i 阅读全文