N_ll

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4712题意：计算任意两个十六进制的数异或后1的最少个数。思路：用随机数随机产生两个数作为下标，记录这两个数异或后1的个数，输出1的个数最少是多少。 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 const int N=100002; 8 const int INF=1<<29; 9 int f[N];10 int main()11 {12 int t;13 scanf("%d",&a 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4715题意：给一个偶数，将这个偶数用两个最小的素数表示，如果不能表示则输出FALL; 注意给定的偶数可能为负值。思路：素数打表，将给定的数从第一个素数开始相加，判断相加后的值是否为素数。 1 #include 2 #include 3 4 const int N=1000050; 5 int f[N],p[N/2]; 6 int num;//1e6内素数个数 7 8 void is_prime() 9 {10 f[1] = 0;11 f[2] = 1;12 for (int i... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4707题意：判断距离大于D的点有多少个。思路: 邻接表建图，dfs每一个点，记录步数。 1 #include 2 #include 3 const int N=200002; 4 int vis[N],dis[N],head[N],cnt,step; 5 struct node 6 { 7 int u; 8 int v; 9 int next;10 } edge[N];11 void add(int u,int v)12 {13 edge[cnt].u = u;14 ... 阅读全文

摘要： 二分图匹配：https://www.byvoid.com/zhs/blog/hungary矩阵乘法:http://www.matrix67.com/blog/archives/276/__builtin_popcount()的用法：http://blog.csdn.net/gaochao1900/article/details/5646211 阅读全文