摘要： /*题意：给你一些冰岛。公共海域和浮冰，冰岛可以隔开两个公共海域，浮冰无影响求选尽可能多的选一些公共海域点每行每列仅能选一个。限制条件：冰山可以隔开这个限制条件。即*#*可以选两个预处理：*******#*#***** 可以按行转化 *******#ooooo*#*****按行转化的基础上按列... 阅读全文

摘要： /*题意：给定每个点在平面内的坐标，要求选出一些点，在这些点建立加油站，使得总花费最少（1号点必须建立加油站）。在i点建立加油站需要花费2^i。建立加油站要求能使得汽车从1点开始走遍全图所有的点并回到1点，途中汽车加油次数不限，每个加油站的使用次数不限，但是汽车油箱有上限d（加满油可以跑距离d）。第... 阅读全文

摘要： /*普通的二分不好写，反正我没写出来，这题核心需要求出绝对值最小公式sum=|x+10|+|x+5|+|x+1|+|x-2|+|x-6|;sumx[1]=-10;sumx[2]=-15;sumx[3]=-16;sumx[4]=-14;sumx[5]=-8; 对于第3个点sum=(-1)*3-su... 阅读全文

摘要： #include#include#include#define N 51000int cmp(const void *a,const void *b) {return *(int *)a-*(int *)b;}int a[N];int sum[N];double all[N];double ss(... 阅读全文

摘要： 转载：http://blog.csdn.net/me4546/article/details/6662959加颜色的太棒了！！！在网上看到的一句话恍然大悟啊，建立一个最小割模型之后，假设x点与源点是连着的，说明你是把x点给取到手了，不连，说明你是把x点去除，之前一直不太明白边的容量是怎么来确定的，现... 阅读全文

摘要： 转自：http://hi.baidu.com/czyuan_acm/blog/item/d0bf7a439d90d21b72f05d69.html1.如果要将一个大数以2进制形式读入 可以使用cin.nextBigInteger(2);当然也可以使用其他进制方式读入；2.如果要将一个大数转换成其他进... 阅读全文

摘要： 转载地址：http://blog.csdn.net/qq172108805/article/details/7603351/*2-sat问题,题意：有对情侣结婚，请来n-1对夫妇，算上他们自己共n对，编号为0~~n-1,他们自己编号为0所有人坐在桌子两旁，新娘不想看到对面的人有夫妻关系或偷奸关系，若... 阅读全文

摘要： /*思路：http://blog.csdn.net/string_yi/article/details/12686873hdu 1814 输出字典序最小的2-sat*/#include#include#include#define N 16100#define NN 210000struct ... 阅读全文

摘要： /*二分+2-sat题意：在一个二维平面上给你n个炸弹，和2*n个位置，每一行的两个位置只能有一个放炸弹现在炸弹爆炸有一个半径，当炸弹爆炸时两个炸弹的半径化成的圆不能相交，求最大半径二分半径，每次如果一个炸弹可放的两个位置中的一个与其他位置有矛盾，就进行建边，最后判断是否存在这样一组解即可。*/#i... 阅读全文

摘要： 转载：http://blog.csdn.net/luyuncheng/article/details/15172827此题好纠结啊。。。其实2-sat关键是建边此题网上好多题解都是直接说了建边而且建边完全没有解释清楚，说了的也都是模模糊糊完全不能让人信服啊啊啊啊反正我是没有找到一个能让我完全理解的索... 阅读全文