摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4751题目大意：判断一堆人能否分成两组，组内人都互相认识。解题思路：如果两个人不是相互认识，该两人之间连边。最终构成一张图，二分匹配。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define maxn 105 6 #define maxm 20010 7 int n,e; 8 bool path[105][105],flag; 9 int first[maxn],next[maxm],v[maxm];10 int color 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4749题目大意：给一个原序列N，再给出一个序列M，问从N中一共可以找出多少个长度为m的序列，序列中的数的相对大小关系与序列M中相对大小关系相同。(序列之间不能重叠)解题思路：从头开始以i为起点暴搜，不断找长度为m的序列，判断是否满足条件。若满足，跳到i+m之后继续搜，若不满足，向后移一位继续搜。判断方法压缩数据比较相对大小。 1 #include 2 #include 3 #include 4 using namespace std; 5 int N[100005],M[100005]; 6 int 阅读全文