摘要： 题意：给出某数的质因数分解结果，求它减一后分解的质因数结果。题解：模拟。View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int mr=40000; 6 bool notp[mr]; 7 int pr[mr]; 8 int pn; 9 void getpri()//筛素数10 {11 pn=0;12 memset(notp,0,sizeof(notp));13 for(int i=2; i<mr; i 阅读全文

摘要： 题意：给定n张幻灯片，每张都有数字，由于幻灯片是透明的，所以不能确定每个数字指的是哪个，于是问你能确定哪些。题解：二分匹配，然后再对每一个点检验，即找到它当前未匹配的对象且能够与它进行匹配的，将他们进行匹配，然后找因此而失配的那个点的增广路，能找到就说明不能确定。View Code 1 #include<cstdio> 2 #include<cstring> 3 using namespace std; 4 int link[30],rlink[30],n; 5 bool g[30][30],chk[30]; 6 bool findpath(int x) 7 { 8 . 阅读全文