题意给出所有人之间的关系，单向的，问能不能将这群人分成两组，使得每组内部的任意两人都互相认识。先把单向边都换成无向边，即如果a，b互相认识那么不变，如果只是单向边的话那么则认为他们两个不认识，然后假设能分成满足题意的两个集合，那么新图的补图中这两个集合内部是没有边的，所以只要判断补图是不是二分图即可...
分类：
其他好文 时间：
2014-07-16 21:19:06
阅读次数：
191
用二分法求在（a,b)上单调的函数近似值第八行的表达式可更改，第三行的kexi决定的精度，小数值计算可将第五行的extended更为real或doublePROGRAM EQUANTION (input,output);CONST kexi=0.0000001;VAR a,b,c:extended;...
分类：
其他好文 时间：
2014-07-14 10:17:21
阅读次数：
157
考试的时候写的dfs找自环然后求平均值当时感觉复杂度不是太高结果Wa和T了一些后只有40分。。。正解是二分答案再将所有边减去答案后用SPFA找有无负环即可 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 6...
分类：
其他好文 时间：
2014-07-13 00:47:36
阅读次数：
293
点击打开链接
二分图的最小顶点覆盖数 = 二分图的最大匹配数
题意： 在N*N的网络中有K颗小行星。小行星i的位置是(Ri, Ci)。现在有一个强力的武器能够用一发光束将一整行或一整列的小行星消灭。想要利用这个武器消灭所有的小行星最少需要几发光束？
分析： 以小行星的左右坐标建立二分图，就可以看出是求二分图的最小顶点覆盖数。
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-12 23:37:10
阅读次数：
220
概念：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。...
分类：
其他好文 时间：
2014-07-12 23:28:08
阅读次数：
362
ST算法即是sparse table算法，就是稀疏表的意思，就是利用二分法来划分一个表，划分为2的次方段，之后利用这个st表计算查询结果，可以使得预处理时间O(nlgn)，而查询时间为O(1) ；
那么有人会有疑问，既然查询时间是O(1)，那么为什么这个算法很多时候并不比线段树快多少，甚至根本没有快过呢？
因为其实查询时间为O(log(range))， range为查询区间的大小，因为...
分类：
其他好文 时间：
2014-07-12 20:35:55
阅读次数：
164
题目不是很难
大体思路：
题意：烘干机，给出一堆衣服的水分a[i]，在不加烘干机情况下自动每一分钟减少1水分，每分钟可以变改衣服(i)到烘干机中，每分钟减少k水分，求最少需要多少时间。
题解：第一时间就想到使用二分枚据答案+验证这种思路，不过这题还是有些陷阱需要注意。
1. 验证答案时，如果 a[i] mid，那么烘干这件衣服可以分成两段时间：使用烘干机时间x1 + 自然烘干时间x2...
分类：
其他好文 时间：
2014-07-12 18:24:14
阅读次数：
149
Problem Description
Mario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble again and Mario needs to save his lover. ...
分类：
其他好文 时间：
2014-07-12 17:57:06
阅读次数：
174
用stl中的bsearch实现二分查找，解hdu2141。欢迎讨论...
分类：
其他好文 时间：
2014-07-12 17:17:43
阅读次数：
109
这道题也是一个二分图匹配的题，也需要用匈牙利算法，但需要小小的改进中间需要一个二分搜答案的过程，这也是其中的一个小小的变型吧需要注意一下读入，他是有分钟有秒，所以不要被坑哦最后不说废话，直接上代码/***************************************************...
分类：
其他好文 时间：
2014-07-12 13:32:17
阅读次数：
220
