摘要： 题目描述：有N个数，每次从左到右选取M个数，第一行选取每个区间中的最小值输出，第二行选取最大值并输出。#include #include #include #include #include #include using namespace std;#define M 1000005int n,k,... 阅读全文

摘要： 详情请见http://blog.csdn.net/int64ago/article/details/7425727//二分查找（找到返回左端，找不到返回右端）int bSearch(int x,int y,int g){ int mid,l=x,r=y; while(l>1; ... 阅读全文

摘要： 题意：给出一个长度为n的序列A1,A2,...,An,求最大连续和。int maxsum(int *A,int x,int y)//返回数组在左闭右开区间[x,y)中的最大连续和{ int v,l,r,maxs; if(y-x==1) return A[x];//只有一个元素，直接返回 ... 阅读全文

摘要： typedef long long LL;const int MOD=1e9+7;LL quick_mod(LL a,LL b){ LL ans=1; a%=MOD; while(b) { if(b&1) { ans=ans*... 阅读全文

摘要： // 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... 阅读全文

摘要： #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... 阅读全文

摘要： 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... 阅读全文

摘要： 问题描述： 在一个2k x 2k ( 即：2^k x 2^k )个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。 这里我们用分... 阅读全文