【哈尔滨理工大学第七届程序设计竞赛决赛（高年级组）】 A B C D E G

A 所有情况的和
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld
题目描述
在acimo星球, tabris 是一名勇敢的屠龙勇士，在上绿岛屠龙前决定挑选N种装备武装自己，现在每种装备有两个，但每种装备tabris必须选择拿一个，不能多也不能少。
每件装备有自己的属性值，能给tabris属性加成。
对于不同种类的装备之间有叠加效果,如果选择多件装备,最终的属性加成为他们的乘积。
若tabris初始属性值为0，最后属性加成的期望是多少。
输入描述:
有多组测试样例，输入到文件结束。
每组测试数据的第一行包含一个正整数NN，表示装备的种类数。
接下来N行，每行两个正整数ai、bi，表示两个不同的第ii种装备的属性加成值。
N∈[1,103]
ai,bi∈[1,106]
输出描述:
对于每组测试数据输出一个整数,为了方便输出最终的结果先乘2N再对1e9+7取模后的值。
示例1
输入

4
1 2
3 4
5 6
7 8
输出

3465
说明

3465 = (1*3*5*7) + (1*3*5*8) +(1*3*6*7) + (1*3*6*8) + (1*4*5*7) + (1*4*5*8) + (1*4*6*7) + (1*4*6*8) + (2*3*5*7) + (2*3*5*8) + (2*3*6*7) + (2*3*6*8) + (2*4*5*7) + (2*4*5*8) + (2*4*6*7) + (2*4*6*8) ;
分析 : 找一下规律，就可以得到ans为(a1+b1)*(a2+b2)….
题上说的，最后答案要先乘2^n，真是搞不懂，加了反而错了。
代码

#include<bits/stdc++.h>
using namespace std;
#define LL long long


const int MAXN = 1e5 ;
const int MAXM = 1E6;
const int mod = 1e9+7;
const int inf = 0x3f3f3f3f;

LL qpow(LL a,LL b ,LL c) {
    LL s=1,base=a%c;
    while(b){
        if(b&1) s=s*base%c;
        base=base*base%c;
        b>>=1;
    }
    return s;
}

int main(){
    LL n;
    while(scanf("%lld",&n)!=EOF){
        LL ans=0;
        LL a,b; scanf("%lld%lld",&a,&b); ans=a+b;
        for(int i=2;i<=n;i++){
            LL a,b;
            scanf("%lld%lld",&a,&b);
            ans=ans*(a+b)%mod;
        }
       // ans=ans*qpow(2LL,n,mod)%mod;
        printf("%lld\n",ans%mod);
    }

return 0;
}

B 幸运大奖
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld
题目描述
tabris实在是太穷了，为了发财，tabris去买了一张彩票，幸运地中了特别奖。
特别奖是这样的，不会直接给你发钱.会给你一串二进制数s，让你在s中选择一个不大于k的区间,这个区间表示的数就是获奖者的奖金数目.
tabris中奖之后已经激动地蒙圈了,他不知道如何选择能获得最多的钱,你能帮帮他不?
输入描述:
输入一个整数T(T≤10)，代表有T组数据.
每组数据占两行.
第一行有一个整数K(k≤60),代表tabris能选择的数字区间的大小.
第二行有一个字符串s(∣s∣≤106).
保证 k≤∣s∣
输出描述:
输出一行”Case #x: y”,x代表第x组数据,y代表tabris能得到的最多的钱。
示例1
输入

3
1
10101
3
10101
5
10101
输出

Case #1: 1
Case #2: 5
Case #3: 21
说明

对于第一个样例，最大结果为1，选择 [1]0101，10[1]01，1010[1] 。
对于第二个样例，最大结果是5，选择 [101]01，10[101]。
对于第三个样例，最大结果为21，选择 [10101]。

分析：很明显的尺取法 。
代码

#include<bits/stdc++.h>
using namespace std;
#define LL long long


const int MAXN = 1e6+11 ;
const int MAXM = 1E6;
const int mod = 1e9+7;
const int inf = 0x3f3f3f3f;



LL ans;char s[MAXN+2];
void com(int st,int ed){
    LL t=0; LL base=1;
    for(int i=ed;i>=st;i--){
        t+=(s[i]-'0')*base;
        base*=2;
    }
    if(t>ans) ans=t;
}
int main(){
     int T; scanf("%d",&T);
     int ncase=1;
     while(T--){
        int k; scanf("%d %s",&k,s); int len=strlen(s);
        int st,ed; st=ed=0;
        ans=0;
        for(;;){
            while((ed-st+1<=k)&&ed<=len-1) ed++;
            if(ed-st+1<=k)  break;
            com(st,ed-1); st++;   
        }
        for(int i=st;i<len;i++) com(i,len-1);
        printf("Case #%d: %lld\n",ncase++,ans);
     }
return 0;
}

C ： 小明打联盟
题解链接
D ：数圈圈
题解链接
E : 求最大值
题解链接
G 幼儿园战争
题解链接