摘要： 题目是跟 zoj1516是一样的，但多了匹配后的输出详解zoj1516可见http://www.cnblogs.com/CSU3901130321/p/4228057.html 1 #include 2 #include 3 #include 4 using namespace std; 5 ... 阅读全文

摘要： 题目大意：除去那些作为荷塘的土地块，将剩余的土地希望每次将两块相邻的地一起卖出，最多能卖出多少种这样的由相邻土地合成的长方形土地块很明显的二分图问题，但是要考虑如何建模一个长方形土地总是由相邻的两块地组成，那么我们就将相邻的两块地一块放在X集合，一块放在Y集合所有放在X集合中的土地互不影响（也就是任... 阅读全文

摘要： 简单的二分图匹配问题 1 #include 2 #include 3 4 using namespace std; 5 #define N 305 6 int g[N][N] , visx[N] , visy[N] , cx[N] , cy[N] , p , n; 7 8 int dfs(i... 阅读全文

摘要： 题目大意：在空地上放置尽可能多机器人，机器人朝上下左右4个方向发射子弹，子弹能穿过草地，但不能穿过墙，两个机器人之间的子弹要保证互不干扰，求所能放置的机器人的最大个数每个机器人所在的位置确定了，那么对应的横向和竖向子弹能到达的空地就全部被覆盖了我们将横向所能连接在一块的空地区域标上同一个标号比如o*... 阅读全文

摘要： 题目大意：有A，B两种机器，A有1~n种模式 ， B有1~m种模式 ， 对于每一项任务，都要用到Ai 或 Bj中的一个 ， 将所有任务都做完，模式转换次数最少的次数根据题目所给的x ， y的关系 ， 很容易画出二部图的基本框架， 这里不难看出是求一个最小的点覆盖集在二部图中 ， 最小点覆盖数 = 二... 阅读全文

摘要： 题目大意：希望在 k 步之内，将尽可能多的1移到相邻的位置上这里依靠前缀和解决问题我们用pos[i]保存第i个1的位置，这里位置我以1开始用sum[i]保存前 i 个1从 0 点移到当前位置所需的步数每次进行判断能否将 st 号 到 la 号的1移到相邻位置，我们要先清楚，为了使移动步数最少，我们需... 阅读全文

摘要： 可以将三角形的三条边一条一条加进图形中观察假设添加第n个三角形前n-1个三角形将区域划分为sum[n-1]第n个三角形每条边最多能经过前n-1个三角形每条三角形的两条边 ， 一条边切完增加了 2*(n-1)-1个区域那么三条边切完内部图形增加了6*(n-1)-3个区域，而新三角形本身在三个顶角形成了... 阅读全文

摘要： 一道水题，练练字符串的输入输出 1 #include 2 #include 3 4 using namespace std; 5 char s1[15] , s2[15]; 6 7 int get_num(char *s) 8 { 9 if(s[0] == 'z') return 0... 阅读全文

摘要： 因为这里是MOD最大为100000所以我将字符串看作5个一组，并记录后面跟了多少个100000每次取5个数根据其数据进行取模更新注意过程中 100000*100000会超int#include #include #include using namespace std;#define ll long... 阅读全文

摘要： 每次只能有一组数字进行交换，最后达到逆序效果我们可以这样理解，我们总是希望每次将一个数摆到正确的位置上，那么这样一个数有顺时针逆时针两个方向移动的机会，我们总是挑移动次数少的一个方向那么我们排列前前一半数字，就将其逆时针排，这样次数比较少而后一半就顺时针排自己就能得到两个等差数列了 1 #inclu... 阅读全文