摘要：
题意：给定N张幻灯片的maxx，minx，maxy，miny，和N个点的位置，表示幻灯片的编号，编号写在幻灯片上，问幻灯片与编号形成的最大匹配能否确定唯一的匹配，输出已确定的唯一匹配;分析：若编号与幻灯片满足 minx<x<maxx, miny<y<maxy,则形成一个可能的匹配，求出最大匹配（肯定是完美匹配的）之后，再依次判定该匹配边是否为必须边判定方法：先将该匹配边删除，判定从该点出发是否存在增广路径，若存在，则不是必须边，反之，为必须边；#include<iostream>using namespace std;bool mat[26][26],vis 阅读全文
摘要：
几道简单的关于素数的题目，嘿嘿，基本都是用了筛选法pku3006#include<iostream>#include<math.h>#define MAXN 1000001using namespace std;bool prime[MAXN];void init(){ prime[1]=false; prime[2]=true; for(int i=3; i<MAXN; i++) if(i%2) prime[i]=true; else prime[i]=false; for(int i=3; i<=sqrt((double)MAXN); i++) ... 阅读全文