codeforces--279--

还是太弱啊 终测 C D都挂了 =_=

...porker写的C关于取模的运用 对于以后的题目 都有很好的 移植性  感觉主要是运用了 (a+b)%p = ( a%p+b%p)%p这个性质

贴下 3题代码 当时比赛的时候 可能有点难看 懒的改了

#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;

vector<int>ve[4];
int a[10];

int main()
{
    int n , x , y , z , num;
    while( ~scanf("%d",&n) )
    {
        for( int i = 0 ; i<=3 ; i++ )
            ve[i].clear();
        for( int i = 1 ; i<=n ; i++ )
        {
            scanf("%d",&num);
            ve[ num ].push_back( i );
        }
        x = ve[1].size();
        y = ve[2].size();
        z = ve[3].size();
        a[0] = x;
        a[1] = y;
        a[2] = z;
        sort( a , a+3 );
        if( a[0]==0 )
            printf( "0\n" );
        else
        {
            printf( "%d\n",a[0] );
            for( int i = 0 ; i<a[0] ; i++ )
            {
                printf( "%d %d %d\n",ve[1][i],ve[2][i],ve[3][i] );
            }
        }
    }
    return 0;
}

B其实也蛮有意思的 先要 Hash找出队首 队尾元素 其实找一个就够了 他们出现的特点就是 只出现了1次 然后通过队首元素与第二个位置的元素的与其后继元素的Next关系

进行不断遍历 然后最后输出就可以了

#include <cstdio>
#include <cstring>
using namespace std;

const int size = 1000010;
int hash[size] , next[size] , pre[size];
int ans[size];

int main()
{
    int n , x , y , cnt , first , last;
    while( ~scanf("%d",&n) )
    {
        memset( hash , 0 , sizeof(hash) );
        cnt = 0;
        for( int i = 1 ; i<=n ; i++ )
        {
            scanf( "%d %d",&x,&y );
            hash[x] ++;
            hash[y] --;
            next[x] = y;
            pre[y] = x;
        }
        for( int i = 1 ; i<=size ; i++ )
        {
            if( hash[i]==1 )
            {
                ++ cnt;
                first = i;
                ans[1] = first;
            }
            else if( hash[i]==-1 )
            {
                ++ cnt;
                last = i;
                ans[n] = last;
            }
            if( cnt==2 )
                break;
        }
        ans[2] = next[0];
        ans[n-1] = pre[0];
        int u = ans[1];
        int v = ans[2];
        int t = 3;
        int k = 4;
        bool flag = true;
        while(1)
        {
            if( hash[ next[u] ]!=0 )
            {
                flag = false;
            }
            else
            {
                ans[t] = next[u];
                t += 2;
                u = next[u];
            }
            if( hash[ next[v] ]!=0 )
            {
                flag = false;
            }
            else
            {
                ans[k] = next[v];
                k += 2;
                v = next[v];
            }
            if( !flag )
                break;
        }
        for( int i = 1 ; i<=n-1 ; i++ )
        {
            printf("%d ",ans[i] );
        }
        printf("%d\n",ans[n]);
    }
    return 0;
}

#include <iostream>
#include <string>
using namespace std;

bool result[1000010];

int main() {
    string s;
    bool flag;
    cin >> s;
    long long a, b;
    cin >> a >> b;
    long long temp = 1;
    long long temp2 = 0;
    flag = true;
    for ( int i = s.size() - 1; i > 0; i--) {
        temp %= b;
        temp2 += temp * ( s[i] - '0' );
        temp2 %= b;
        temp *= 10;
        if ( temp2 == 0 && s[i] != '0' ) {
            result[i] = true;
        }
        else {
            result[i] = false;
        }
    }
    temp2 = 0;
    for (int i = 0; i < s.size()-1; i++) {
        temp2 *= 10;
        temp2 += s[i] - '0';
        temp2 %= a;
        if (temp2 == 0 && result[i + 1]) {
            flag = false;
            cout << "YES" << endl;
            for (int j = 0; j <= i; j++) {
                cout << s[j];
            }
            cout << endl;
            for (int j = i + 1; j < s.size(); j++) {
                cout << s[j];
            }
            cout << endl;
            break;
        }
    }
    if( flag )
        cout << "NO" << endl;
}