题意：方格取数，如果取了相邻的数，那么要付出一定代价。（代价为2*(X&Y)）（开始用费用流，敲升级版3820，跪。。。）
建图： 对于相邻问题，经典方法：奇偶建立二分图。对于相邻两点连边2*(X&Y)，源->X连边，Y->汇连边，权值w为点权。
ans=总点权-最小割：如果割边是源->X，表示x不要选（是割边，必然价值在路径上最小），若割边是Y-汇点，同理；若割边是X->Y，...
分类：
其他好文 时间：
2014-08-15 00:01:55
阅读次数：
317
题目大意：帮忙找到一条a到b的最短路，前提是要保证路上经过的站点的最大距离尽可能短这道题居然要用到二分。。。完全没去想过，现在想想求最大距离的最小值确实是。。。这里不断二分出值代入spfa（）或者dijkstla（）中计算a到b的最短距离，每次都保证只经过边小于mid值的路径 1 #include ...
分类：
其他好文 时间：
2014-08-14 20:11:59
阅读次数：
163
二分加最短路#include #include #define N 1005#define INF 0x3f3f3f3fstruct tt{ int h,cost;}dis[N][N];int vis[N],d[N],num =1;int dijkstral(int v0,int t,int ...
分类：
其他好文 时间：
2014-08-14 19:48:19
阅读次数：
298
标准的二分查找：binary_search int bsearch(int a[],int l,int r,int x){ int m; while(l>2; if(a[m]==x) return m; else if(a[m]>x) r = m-1; else l ...
分类：
其他好文 时间：
2014-08-14 19:33:59
阅读次数：
226
自己实现了二分查找的循环实现和递归实现
说明：二分查找适用于顺序存储结构，不适于链式存储结构，是一个高效的查找方法。虽然折半查找效率高，但是要排序，排序本身是一种很费时的运算。
要求传入的表是有序的。
二分查找的过程可用二叉树描述，把当前区间的中点位置上的元素作为根，左子表和右子表中的元素分别作为根的左子树和右子树，由此得到二叉树。
此树称为描述折半查找的判定树或...
分类：
其他好文 时间：
2014-08-14 16:43:58
阅读次数：
257
http://acm.hdu.edu.cn/showproblem.php?pid=1565思路：将横纵坐标和为偶尔染白色，其他染黑色，黑点连接源点，流量为该点的值，白点连接汇点，流量为该点的值，黑白点有相邻的就连边，值为无穷大。最后求最大流，即该图的最小割。PS：刚开始不明白为为什么最大流会等于最...
分类：
其他好文 时间：
2014-08-14 16:36:08
阅读次数：
230
基本思想
首先将给定的值K与表中中间位置元素比较，若相等，则查找成功；若不等，则所需查找的元素只能在中间数据以外的前半部分或者后半部分，缩小范围后继续进行同样的查找，如此反复，直到找到为止。
代码实现
/**
* 源码名称：BinarySearch.java
* 日期：2014-08-14
* 程序功能：二分查找
* 版权：CopyRight@A2BGeek
* 作者：A...
分类：
其他好文 时间：
2014-08-14 14:17:48
阅读次数：
167
KiKi's K-Number
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2598 Accepted Submission(s): 1199
Problem Description
For the k-...
分类：
其他好文 时间：
2014-08-14 14:17:18
阅读次数：
172
题目：给你n个数字a[1~n]，以及m个数字b[1-m]，对于每个b[i]找到对应的两个a[j]，a[k]使得他们的和最接近b[i]。
分析：分治，二分。有两种方式：
1.先计算所有a的组合，然后对于每个b二分求解即可O（n*n*logn）；
2.对于每个b，枚举多有的a，利用二分找到最最接近b-a的数即可O（n*m*lgn）。
说明：注意一...
分类：
其他好文 时间：
2014-08-14 03:49:37
阅读次数：
183
不知道是我个人问题还是怎么地 单纯看算法完全看不进去 只有读代码才能看出精华这题应该是最基础的二分匹配了 不过刚刚看懂还是觉得实在是神奇先给一个女生1找个对应的男生再到下个女生2 如果这个女生找到的男生已经有对应的女生1再找女生1的增广路到最后得到最大匹配（理解得不是很深刻 表达也做不到很清晰= =...
分类：
其他好文 时间：
2014-08-14 03:47:47
阅读次数：
262
