摘要:
#include <iostream>#include <cmath>#define Ni 10000000using namespace std;int prime[Ni];bool vis[Ni];int Prime(int n)//筛法构造1~n的素数表(反回有多少个素数){ int i,j,c=0; memset(vis,0,sizeof(vis)); for(i=2;i<=n;i++) if(!vis[i]) { prime[c++]=i; for(j=i*i;j<=n;j+=i) vis[j]=1; } return ... 阅读全文
摘要:
Accept:10Submit:34Time Limit:1000MSMemory Limit:65536KBDescription为了准备期末考试了,laprovence正被讨厌的数字逻辑搞的头昏脑胀,尤其后面的一堆乱七八糟的概念,简直不知所云@#~!*&~这不有道简单的题就把他给难住了,题目大意是这样的:给出n个发光二极管,每个二极管都有两种状态,亮(on)与灭(off),然后给出一组每两个二极管之间的约束关系,约束关系有以下3 种1)a and b 表示第a个与第b个二极管必须同时亮2)a or b表示第a个与第b个二极管至少有一个亮3)a xor b 表示第a个与第b个二极管必 阅读全文