摘要: 题意: 求有多少对质数(a,b)满足ausing namespace std;const int INF = 1000002;bool f[INF];int ok[80000],out[10000];int n, sum, ans;void sift (int n) { for (int i... 阅读全文
posted @ 2015-03-09 22:01 keambar 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 题意: 用0到2^(n+m-1)这2^(n+m-1)个数填在一个2^n*2^m的矩阵里,使得所有相邻的数的二进制表示只有一位不同.Solution: Gray码。对于第i行第j列的数,由i的Gray码左移m位并上j的Gray码得到。#include using namespace std;int... 阅读全文
posted @ 2015-03-09 19:39 keambar 阅读(320) 评论(0) 推荐(0) 编辑