C++博客-purplest-随笔分类-搜索http://www.cppblog.com/purplest/category/17554.htmlzh-cnSun, 09 Sep 2012 22:53:19 GMTSun, 09 Sep 2012 22:53:19 GMT60HDU 4277 USACO ORZ 2012 ACM/ICPC Asia Regional Changchun Online 1011http://www.cppblog.com/purplest/archive/2012/09/08/189979.htmlpurplestpurplestSat, 08 Sep 2012 12:56:00 GMThttp://www.cppblog.com/purplest/archive/2012/09/08/189979.htmlhttp://www.cppblog.com/purplest/comments/189979.htmlhttp://www.cppblog.com/purplest/archive/2012/09/08/189979.html#Feedback0http://www.cppblog.com/purplest/comments/commentRss/189979.htmlhttp://www.cppblog.com/purplest/services/trackbacks/189979.html
水题，爆搜即可，时间复杂度3^15。

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <set>

using namespace std;

int ncase;
int n;
int arr[20];
set<long long>col;

void dfs(int a, int b, int c, int cur)
{
    if (cur==n)
    {
        if (a>b||b>c||a>c) return;
        if (a&&b&&c&&a+b>c)
        {
            long long t = 1000000000000LL*a+1000000LL*b+c;
            col.insert(t);
        }
        return;
    }
    dfs(a+arr[cur],b,c,cur+1);
    dfs(a,b+arr[cur],c,cur+1);
    dfs(a,b,c+arr[cur],cur+1);
}

int main()
{
    while (EOF!=scanf("%d", &ncase))
    {
        while (ncase--)
        {
            col.clear();
            scanf("%d", &n);
            for ( int i = 0 ; i < n ; i++ )
                scanf("%d", arr+i);
            dfs(0,0,0,0);
            printf("%d\n", col.size());
        }
    }
    return 0;
}


purplest 2012-09-08 20:56 发表评论
]]>poj 1048 Follow My Logichttp://www.cppblog.com/purplest/archive/2011/08/15/153385.htmlpurplestpurplestSun, 14 Aug 2011 16:27:00 GMThttp://www.cppblog.com/purplest/archive/2011/08/15/153385.htmlhttp://www.cppblog.com/purplest/comments/153385.htmlhttp://www.cppblog.com/purplest/archive/2011/08/15/153385.html#Feedback0http://www.cppblog.com/purplest/comments/commentRss/153385.htmlhttp://www.cppblog.com/purplest/services/trackbacks/153385.html
#include <stdio.h>
#include <string.h>

char code[110][110];
char num[30];
int p;

void getpoint(int &x, int &y)
{
    for( int i = 0 ; i < 100 ; i++ )
        for ( int j = 0 ; j < 100 ; j++ )
            if ( '?' == code[i][j] )
            {
                x= i;
                y= j;
                return;
            }
}

int find(int x, int y, int div, int flag)
{
    switch(code[x][y])
    {
        case 'o': return !find(x, y-1, -1, 2);
        case '-': return find(x, y+div, div, flag);
        case '|': return find(x+div, y, div, flag);
        case ')': return find(x-1, y-3, -1, 2) & find(x+1, y-3, -1, 2);
        case '>': return find(x-1, y-3, -1, 2) | find(x+1, y-3, -1, 2);
        case '+':
            if ('-' == code[x][y-1] && flag != 4 )
                return find(x, y-1, -1, 2);
            else if ( '-' == code[x][y+1] && flag != 2 )
                return find(x, y+1, 1, 4);
            else if ( '|' == code[x-1][y]  && flag != 1 )
                return find(x-1, y, -1, 3);
            else
                return find(x+1, y, 1, 1);
        default: return num[ code[x][y]-'A' ]-'0';
    }
}

int main()
{
    memset(code, 0, sizeof(code));
    while ( EOF != scanf("%[^\n]%*c", code[0]) )
    {
        int i, x, y, ans;
        for ( i = 1; '*' != code[i-1][0]; i++ )
            gets(code[i]);
        getpoint(x, y);
        while(gets(num), '*' != num[0])
        {
            if ('-' == code[x][y-1])
                ans= find(x, y-1, -1, 2);
            else if ( '-' == code[x][y+1])
                ans= find(x, y+1, 1, 4);
            else if ( '|' == code[x-1][y])
                ans= find(x-1, y, -1, 3);
            else
                ans= find(x+1, y, 1, 1);
            printf("%d\n", ans);
        }
        putchar(10);
        memset(code, 0, sizeof(code));
    }
    return 0;
}


purplest 2011-08-15 00:27 发表评论
]]>