heat nan

摘要： 给定一个二分图G，M为G边集的一个子集，如果M满足当中的任意两条边都不依附于同一个顶点，则称M是一个匹配。最大匹配即最大的匹配个数。关于二分匹配的基本问题：http://www.cnblogs.com/heat-man/archive/2013/03/26/2982644.htmlhdu 1083 courses（http://acm.hdu.edu.cn/showproblem.php?pid=1083）本题题目叙述有点乱，英语不好看了很久，有p门课，n个学生，每个学生可以选修1-p门课，给出了每一门课的学生选择信息（学生的序号），现在要成一个委员会，需满足每一门课都有一个选修了该课程的学生 阅读全文

摘要： 早就感觉这一题很有意思，一直迫于麻烦没有写，今天下午花了将近三个小时AC掉了，呵呵，以后就不怕这样的数独了。大致思路：用一个结构体s，将每一个‘？’的位置信息记录，以备后面DFS。对s中的每一个元素进行遍历，即对每一个‘？’号遍历。每个‘？’号处试着放入1-9的数并检查这个数是否符合要求。即，检查一行，一列以及一个3×3方格内是否有相同的数。刚开始，每组个实例后输出一个空格后说是表达错误，应该是最后一组实例多输入空格了吧！ 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 u 阅读全文

摘要： 纠结了一个上午，原来是运算符重载弄错了！我去。该题用一个四维数组标记人和箱子的当前状态。在判断是否满足队列条件时，用continue巧妙的处理了，如果搬运工遇到箱子的问题。 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<queue> 5 using namespace std; 6 struct node 7 { 8 int x,y; 9 int bx,by; 10 int step; 11 bool friend operator<(node 阅读全文