摘要： 题目链接：http://poj.org/problem?id=3648本文作者：kuangbin（转载请注明出处，博客：www.cnblogs.com/kuangbin)【题目大意】很多对夫妇参加一对新人的婚礼。分别做在长桌子的两侧。新郎、新娘分别坐两侧，新娘只能看到她对面的人。新娘不想看到她对面有夫妇。而且有一些人是有通奸关系的（男的和男的有，女的和男的、女的和女的都可能有，而且新郎也可能和别人有通奸关系），新娘不想看到有通奸关系一对人。也就是有通奸关系的不能一起坐在新娘对面。输入是：_n对夫妇（包括新郎新娘在女的，编号为0-(n-1)，新郎、新娘那一对的编号为0）,_m对通奸关系。接下来_ 阅读全文

摘要： 原文地址：http://www.cppblog.com/MatoNo1/archive/2011/07/13/150766.aspx为了便于查看，只有转载下来了，免得找不到了【2-SAT问题】现有一个由N个布尔值组成的序列A，给出一些限制关系，比如A[x]AND A[y]=0、A[x]OR A[y]OR A[z]=1等，要确定A[0..N-1]的值，使得其满足所有限制关系。这个称为SAT问题，特别的，若每种限制关系中最多只对两个元素进行限制，则称为2-SAT问题。由于在2-SAT问题中，最多只对两个元素进行限制，所以可能的限制关系共有11种：A[x]NOT A[x]A[x] AND A[y]A 阅读全文

摘要： Apple TreeTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 11282Accepted: 3214DescriptionThere is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the big apple tree.The tree has N f 阅读全文

摘要： 覆盖的面积Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1415Accepted Submission(s): 677Problem Description给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.Input输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的数量,然后是N行数据,每一行包含四个浮点数,代表 阅读全文

摘要： AtlantisTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 9693Accepted: 3791DescriptionThere are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, these maps describe different 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2528类型：线段树+离散化。本文作者：kuangbin.转载请注明writed by kuangbin (博客www.cnblogs.com/kuangbin)这到题目纠结了我一天，主要是离散化，刚接触线段树不是很熟练。现在对离散化也有... 阅读全文

摘要： 敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8754Accepted Submission(s): 3647Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3468本文作者：kuangbin 博客地址：http://www.cnblogs.com/kuangbin/题目：A Simple Problem with IntegersTime Limit: 5000MSMemory Limit:... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3264作者：kuangbin（转载请注明出处，谢谢！！）更多详细文章，请访问博客：www.cnblogs.com/kuangbinACM POJ 3264 Balanced Lineup这到题目是线段树的练习题目。很简单，练练手！！AC程序：/*POJ 3264 Balanced Lineup题目意思：给定Q（1<=Q<=200000)个数A1,A2,```,AQ,多次求任一区间Ai-Aj中最大数和最小数的差 */#include<stdio.h>#include<algorithm>#incl 阅读全文

摘要： Liang Guo ShaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 214Accepted Submission(s): 162Problem DescriptionMaybe you know “San Guo Sha”, but I guess you didn’t hear the game: “Liang Guo Sha”!Let me introduce this game to you. Unlike “San Guo Sha 阅读全文