AtCoder Regular Contest 077

题目：http://arc077.contest.atcoder.jp/assignments
C - pushpush：
题意：你有n个整数，每次向一个空的序列放入一个ai，每次将ai放到序列最后，然后将序列反转，求最后的序列。
思路：规律，列出前几项，规律很明显
（好像也可以用双端队列模拟i）

/*111 22 12 1 33 1 23 1 2 44 2 1 34 2 1 3 55 3 1 2 45 3 1 2 4 66 4 2 1 3 56 4 2 1 3 5 77 5 3 1 2 4 6*/

代码：

#include<bits/stdc++.h>using namespace std;const int N = 200005;int a[N];int main(){    int n;    cin >> n;    for(int i = 1;i <= n;i++)        scanf("%d",&a[i]);    if(n&1)    {        int num = n;        while(num > 1)        {            printf("%d ",a[num]);            num -= 2;        }        printf("%d ",a[1]);        num = 2;        while(num < n)        {            printf("%d ",a[num]);            num += 2;        }    }    else    {        int num = n;        while(num > 1)        {            printf("%d ",a[num]);            num -= 2;        }        printf("%d ",a[1]);        num = 3;        while(num < n)        {            printf("%d ",a[num]);            num += 2;        }    }    printf("\n");    return 0;}/*111 22 12 1 33 1 23 1 2 44 2 1 34 2 1 3 55 3 1 2 45 3 1 2 4 66 4 2 1 3 56 4 2 1 3 5 77 5 3 1 2 4 6*/

D - 11：1 2 3 4 5
题意：给你n+1个整数，这些整数出自1~n，每个数字至少出现一次（即有一个数字重复了一次）。让你求长度为k（为1……n+1）的不同子序列数。
思路：首先考虑不重复，那么结果就是C（n+1，k），但是有重复的啊，重复子序列的无非是由 不含重复数中间的序列 的子序列。设重复数位置为pos1、pos2，那么重复的个数就是C（n+1-（pos2-pos1+1），k-1）。
（我组合数打表炒的 yutaka1999的)
代码：

#include<bits/stdc++.h>using namespace std;typedef long long ll;const int MOD = 1e9+7;const int N = 100005;int a[N],pos[N];ll fac[N],inv[N],finv[N];void make(){    fac[0] = fac[1] = 1;    finv[0] = finv[1] = 1;    inv[1] = 1;    for(int i = 2;i < N;i++)    {        inv[i] = MOD - inv[MOD%i]*(MOD/i) % MOD;        fac[i] = fac[i-1]*i%MOD;        finv[i] = finv[i-1]*inv[i]%MOD;    }}ll C(int a,int b)//C(a,b){    if(a < b)        return 0;    return fac[a]*(finv[b]*finv[a-b]%MOD)%MOD;}int main(){    make();    memset(pos,-1,sizeof(pos));    int n,pos1,pos2;    cin >> n;    for(int i = 1;i <= n+1;i++)    {        scanf("%d",&a[i]);        if(pos[a[i]] == -1)            pos[a[i]] = i;        else        {            pos1 = pos[a[i]];            pos2 = i;        }    }    int d = pos2 - pos1 + 1;    ll ans;    for(int k = 1;k <= n+1;k++)    {        ans = C(n+1,k) - C(n+1-d,k-1);        if(ans < 0)            ans += MOD;        printf("%lld\n",ans);    }    return 0;}

E - guruguru
好难，暂时不会，待