快速幂
摘要：
// m^n % kint quickpow(int m,int n,int k){ int b = 1; while (n > 0) { if (n & 1) b = (b*m)%k; n = n >> 1 ; m = (m... 阅读全文
posted @ 2015-08-16 09:23 恶devil魔 阅读(116) 评论(0) 推荐(0) 编辑
打质因数表
摘要：
#define X 1000010int s[X];void make(){ int i,j; for(i=2;i<X;i++) if(!s[i]) for(j=i;j<X;j+=i) s[j]=i;}void qiu(i... 阅读全文
posted @ 2015-08-16 09:22 恶devil魔 阅读(174) 评论(0) 推荐(0) 编辑
打素数表（筛法）
摘要：
const int M=1000;bool mark[M];void judge(){ memset(mark,true,sizeof(mark)); mark[0]=mark[1]=false; for(int i=2;i*i<=M;i++) { if(mar... 阅读全文
posted @ 2015-08-16 09:21 恶devil魔 阅读(155) 评论(0) 推荐(0) 编辑
棋盘覆盖
摘要：
问题描述： 在一个2k x 2k ( 即：2^k x 2^k )个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。 这里我们用分... 阅读全文
posted @ 2015-08-16 09:13 恶devil魔 阅读(356) 评论(0) 推荐(0) 编辑
POJ2352 stars 修改某个位置上的值，查找一段区间的和（向上修改，向下统计）
摘要：
链接：http://poj.org/problem?id=2352题目大意：在坐标上有n个星星，如果某个星星坐标为(x, y), 它的左下位置为：(x0,y0)，x0#include #include #include #include using namespace std;#define MAX... 阅读全文
posted @ 2015-08-11 22:22 恶devil魔 阅读(153) 评论(0) 推荐(0) 编辑
