美日韩免费视频,国产精品一区二区女厕厕,国产亚洲精品v

zoj1405_Tanning Salon

Fri, 07 Aug 2009 03:50:00 GMT

�q�个题目我错了很久，一直错的原因是我没有真正的理解题目的意思�?br> �?1 ABAB �q�组数据上错了，改过来之后就�q�了�Q�下一�ơ一定要好好读题�?br> �q�一�ơ是��量用C++来写�Q�在用rfind函数的时候出了一点小问题�Q�应该是从这个字�W�往前推一位开始查找，若是�W�一个字�W�，��׃��能调用函��C��Q�不然就会出错。所以就多加了一个判断，影响了程序的可读性。下一�ơ要扑ֈ�一个不需要这样判断的�Ҏ��?br>

#include<iostream>
#include<string>
#define DEBUG 1
using namespace std ;

const int cap = 33 ;

char salon[cap] ;
string in ;

int check( int avai )
{
    int i, j, pos(-1), flag, away(0) ;
    for( i=0; i<in.size(); ++i ){
        if( i >= 1 )
            pos = in.rfind( in[i], i ) ;
        if( pos >= 0 ){
            flag = 0 ;
            for( j=0; j<avai; ++j ){
                if( salon[j] == in[i] ){
                    salon[j] = '\0' ;
                    flag = 1 ;
                    break ;
                }
            }
            if( !flag )    {
                for( j=0; j<avai; ++j ){
                    if( !salon[j] ){
                        flag = 1 ;
                        break ;
                    }
                }
            }
            if( !flag )
                ++away ;
        }
        else{
            for( j=0; j<avai; ++j ){
                if( !salon[j] ){
                    salon[j] = in[i] ;
                    break ;
                }
            }
        }
    }
    return away ;
}

void output( int away )
{
    if( away )
        cout << away << " customer(s) walked away." << endl ;
    else
        cout << "All customers tanned successfully." << endl ;
}

int main( )
{
    #if DEBUG
    freopen("C:\\Documents and Settings\\Administrator\\桌面\\in.in","r",stdin) ;
    freopen("C:\\Documents and Settings\\Administrator\\桌面\\out.out","w",stdout) ;
    #endif

    int avai, away ;
    while( cin >> avai ){
        if( avai == 0 )
            break ;
        cin >> in ;
        away = check( avai ) ;
        output( away ) ;
    }
    return 0 ;
}

��你好运�Q?/a> 2009-08-07 11:50 发表评论

zoj1002 Fire Net

Sun, 26 Jul 2009 09:33:00 GMT

好久都没有写解题�ȝ��了，手生了。抓紧时间做题，不然�{�到开学了�Q�就不能�q�么爽的做题了�?/font>

�q�个题数据量不大�Q�可以用回溯。刚开始做的时候，是用�q�搜�Q�但是写��h��麻烦，代码量极大，很容易出错。参考了大牛们的做法�Q�才惌��v来和N皇后问题很像。我们可以从一个点出发�Q�然后往右下扩散�Q�扩散完了之后，再回溯，再扩�?#8230;… 问题解决�?/font>

#include<iostream>
#define DEBUG 0
using namespace std ;

int n, maxi ;
char a[5][5] ;

bool legal( int x, int y )
{
    int i, j ;
    for( i=x-1; i>=0; --i ){
        if( a[i][y] == '@' )
            return false ;
        else if( a[i][y] == 'X' )
            break ;
    }
    for( j=y-1; j>=0; --j ){
        if( a[x][j] == '@' )
            return false ;
        else if( a[x][j] == 'X' )
            break ;
    }
    return true ;
}

void trace( int x, int y, int geshu )
{
    if( x == n )
        maxi = maxi>geshu ? maxi:geshu ;
    else{
        if( y == n )
            trace( x+1, 0, geshu ) ;
        else {
            if( a[x][y]=='.' && legal( x, y ) ){
                // 回溯标记
                a[x][y] = '@' ;
                trace( x, y+1, geshu+1 ) ;
                a[x][y] = '.' ;
            }
            trace( x, y+1, geshu ) ;
        }
    }
}

int main()
{
    #if DEBUG
    freopen("C:\\Documents and Settings\\Administrator\\桌面\\in.in","r",stdin) ;
    freopen("C:\\Documents and Settings\\Administrator\\桌面\\out.out","w",stdout) ;
    #endif

    int i, j ;
    while( cin >> n ){
        if( !n )
            break ;
        for( i=0; i<n; ++i ){
            for( j=0; j<n; ++j ){
                cin >> a[i][j] ;
            }
        }
        maxi = 0 ;
        // �?�Q?开始回�?nbsp;
        trace( 0, 0, 0 ) ;
        cout << maxi << endl ;
    }

    return 0 ;
}

��你好运�Q?/a> 2009-07-26 17:33 发表评论

hdu1016_Prime Ring Problem

Fri, 05 Jun 2009 02:55:00 GMT

��单而且�l�典的搜索题�Q�用回溯做。对于什么是回溯什么是DFS我分不清。就是按位逐个判断�Q�直到找到结果，或者出界退出�?br>

#include<iostream>
#include<cmath>
using namespace std ;
int n, a[111], k, ans[22], anscnt ;
int p[42]= {0,0,2,3,0,5,0,7,0,0,0,11,0,13,0,0,0,17,0,19,0,
           0,0,23,0,0,0,0,0,29,0,31,0,0,0,0,0,37,0,0,0,41} ;

int rev[100][20], revcnt ;

void DFS( int m, int geshu )
{
    int i, j ;
    if( geshu == n && p[1+m] ){
        cout << ans[0] ;
        for( i=1; i<n; ++i ){
            cout << " " << ans[i] ;
            rev[revcnt][i] = ans[i] ;
        }
        ++revcnt ;
        cout << "\n" ;
    }
    else if( geshu == n )
        return ;
    for( j=2; j<=n; ++j ){
        if( j<p[j+m] && !a[j] ){
            a[j] = 1 ;
            ans[geshu] = j ;
            DFS( j, geshu+1 ) ;
            a[j] = 0 ;
        }
    }
}

int main( )
{
    int i, j ;
    for( j=1; cin >> n; ++j ){
        cout << "Case "<< j << ":\n" ;
        for( i=0; i<111; ++i )
            a[i] = 0 ;
        revcnt = 0 ;
        k = 1 ;
        ans[0] = 1 ;
        anscnt = 1 ;
        DFS( 1, 1 ) ;
        cout << "\n";
    }
    return 0 ;
}

��你好运�Q?/a> 2009-06-05 10:55 发表评论

hdu2303_The Embarrassed Cryptographer

Sat, 30 May 2009 07:38:00 GMT

好几天都没有刷题了，心里好烦�w�啊�Q?/font>

今天�l�于又做了一个不是很水的题目�Q�数论的�Q�大整数取余�Q�直接暴力过了。其中又学了一�U�素数的�{�选法�Q�效率比我以前用的方法都要高。他不计��，只是�{�选。这样一来效率就高了很多。还有一个地方，��是大整数的取余�Q�从高位�Q�到低位�Q�边乘边取余�Q�根据的是同余定理�?/font>

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int p[1000000] ;
char pr[1000000] ;
int len, pnum, num[14] ;

void prime( )
{
    int i, j ;
    // �{�选素�?nbsp;
    for( i=2; i<1000000; ++i ){
        pr[i] = 1 ;
    }
    for( i=2,pnum=0; i<1000000; ++i ){
        if( pr[i] ){
            p[pnum++] = i ;
            for( j=i+i; j<1000000; j+=i )
                pr[j] = 0 ;
        }
    }
}

int mod( int n )
{
    __int64 m=0 ;
    int i ;
    // 求余�?nbsp;
    for( i=len-1; i>=0; --i ){
        m = ( m*100000000+num[i] ) % n ;
    }
    return m ;
}

int main()
{
    char a[111] ;
    int i, j, div, flag ;

    prime( ) ;

    while( scanf("%s%d", a, &div ) && div && a[0]!='0' ){
        len = strlen( a ) ;
        for( i=0; i<14; ++i )
            num[i] = 0 ;
        for( i=0; i<len; ++i ){
            //逢一亿进�?nbsp;
            j = (len+7-i) / 8 - 1 ;
            num[j] = num[j]*10 + a[i]-'0' ;
        }
        len = (len+7)/8 ;
        flag = 1 ;
        for( i=0; p[i]<div && i<pnum; ++i ){
            if( mod( p[i] ) == 0 ){
                flag = 0 ;
                break ;
            }
        }
        if( flag )
            printf("GOOD\n") ;
        else
            printf("BAD %d\n", p[i] ) ;
    }
    system("pause");
    return 0 ;
}

��你好运�Q?/a> 2009-05-30 15:38 发表评论

Thu, 21 May 2009 16:02:00 GMT

应该说是一个纯数学的题目，考察错排的概率�?/font>

#include <stdio.h>
#define DEBUG 1
int main()
{
    #if DEBUG
    freopen("C:\\Documents and Settings\\Administrator\\桌面\\in.in","r",stdin) ;
    freopen("C:\\Documents and Settings\\Administrator\\桌面\\out.out","w",stdout) ;
    #endif

    __int64 i, n, sets, s, fenmu ;
    double p, temp ;
    scanf("%I64d", &sets ) ;
    while( sets-- ){
        scanf("%I64d", &n ) ;
        p = 1 ;
        s = 1 ;
        fenmu = 1 ;
        for( i=1; i<=n; ++i ){
            s *= -1 ;
            fenmu *= i ;
            p += s/(double)fenmu ;
        }
        printf("%.2lf%%\n", 100*p ) ;
    }
}

��你好运�Q?/a> 2009-05-22 00:02 发表评论

hdu1465 错排

Thu, 21 May 2009 15:17:00 GMT

�q�一题就是单�U�的考察错排�Q�也��是考察递推�?/font>

基本形式�Q�d[1]=0; d[2]=1
递归式：d[n]= (n-1)*( d[n-1] + d[n-2])

�q�就是著名的错排公式

#include <stdio.h>
#define DEBUG 1
int main()
{
    #if DEBUG
    freopen("C:\\Documents and Settings\\Administrator\\桌面\\in.in","r",stdin) ;
    freopen("C:\\Documents and Settings\\Administrator\\桌面\\out.out","w",stdout) ;
    #endif

    __int64 i, n, s, geshu, a1, a2, temp ;
    while( EOF != scanf("%I64d", &n ) ){
        a1 = 0 ;
        a2 = 1 ;
        for( i=1; i<=n; ++i ){
            temp = a2 ;
            a2 = (i-1) * (a1+a2) ;
            a1 = temp ;
        }
        printf("%I64d\n", a2 ) ;
    }
    return 0 ;
}

��你好运�Q?/a> 2009-05-21 23:17 发表评论

zoj1951_Goldbach's Conjecture

Tue, 12 May 2009 09:03:00 GMT

判定素数的，水题�Q�主要是�l�习一下筛选法�?br>

#include <stdio.h>
#include <math.h>
#define DEBUG 1
short a[1000000] ;
int main()
{
    #if DEBUG
     freopen("C:\\Documents and Settings\\Administrator\\桌面\\in.txt","r",stdin);
     freopen("C:\\Documents and Settings\\Administrator\\桌面\\out.txt","w",stdout);
     #endif
    int i, j, n, flag ;
    double temp ;
    for( i=2; i<1000000; ++i ){
        if( a[i] )
            continue ;
        for( j=i; j<1000000; j+=i )
            a[j] = 1 ;
        temp = sqrt( i ) ;
        flag = 1 ;
        for( j=2; j<=temp; ++j ){
            if( i%j == 0 ){
                flag = 0 ;
                break ;
            }
        }
        if( flag )
            a[i] = 0 ;
    }
    while( scanf("%d", &n ) && n ){
        for( i=3; i<n; i+=2 ){
            if( !a[i] && !a[n-i] ){
                printf("%d = %d + %d\n", n, i, n-i ) ;
                break ;
            }
        }
    }
    return 0 ;
}

��你好运�Q?/a> 2009-05-12 17:03 发表评论

hdu2816_I Love You Too

Mon, 11 May 2009 04:48:00 GMT

摘要: 本来是一道水题，模拟的。但是我当时把一个int变量定义成char型的�Q�结果是��L��都调试不出来�Q�一直WA 。最后还是自己检查出来了�? 1#include 2#include 阅读全文

��你好运�Q?/a> 2009-05-11 12:48 发表评论

Sun, 10 May 2009 11:48:00 GMT

典型的Floyd传递闭包，只要知道了算法，做�v来和��单�?br>

#include <stdio.h>
#include <string.h>
#include <memory.h>
#define DEBUG 1
const int N=28 ;
int map[N][N] ;

void Floyd( )
{
    int i, j, k ;
    for( k=0; k<26; ++k )
    for( i=0; i<26; ++i )
    for( j=0; j<26; ++j )
        map[i][j] = map[i][j] || ( map[i][k] && map[k][j] ) ;
}

int main()
{
    #if DEBUG
     freopen("C:\\Documents and Settings\\Administrator\\桌面\\in.txt","r",stdin);
     freopen("C:\\Documents and Settings\\Administrator\\桌面\\out.txt","w",stdout);
     #endif
     int len ;
     char a[2000] ;
     while( EOF != scanf("%s",a) ){
        if( a[0] == '0' ){
            Floyd( ) ;
            if( map[1][12] )
                printf("Yes.\n") ;
            else
                printf("No.\n") ;
            memset( map, 0, sizeof(map) ) ;
            continue ;
        }
        len = strlen( a ) ;
        map[a[0]-'a'][a[len-1]-'a'] = 1 ;
    }
    return 0 ;
}

��你好运�Q?/a> 2009-05-10 19:48 发表评论

zoj1092_Arbitrage

Thu, 07 May 2009 16:47:00 GMT

刚开始的时候我不知道这一题该如何来做�Q�我当时惛_��了用搜烦�Q�但是数据量太大�Q�可能会��时。队友这一题说可以用最短�\径的�Ҏ��来做。我实在是想不�v来如何做�Q�因为最短�\径的��法我只学了Dijsktra。我在网上搜了一下，发现别�h用的全是Floyd��法。我��学习了一下Floyd。其�_�N��是一个三重��@环。以最外层变量��Z��枢点。不断的求得两个点之间的最短�\径。现在我只理解到了这里，有待于以后的提高�Q?br> 对于�q�一题，只要能够扑ֈ�一个顶点，让他的值比1大，��p��明可以钱生钱�?br>

#include <stdio.h>
#include <string.h>
#include <memory.h>
#define DEBUG 1
int n ;
char mo[31][30] ;
double map[31][31] ;

int Find( char *t )
{
    int i ;
    for( i=1; i<=n; ++i )
        if( !strcmp( mo[i], t ) )
            return i ;
}

void Floyd( )
{
    int i, j, k ;
    for( k=1; k<=n; ++k )
        for( i=1; i<=n; ++i )
            for( j=1; j<=n; ++j )
                if( map[i][j] < map[i][k]*map[k][j] )
                    map[i][j] = map[i][k]*map[k][j] ;
}

void In( )
{
    int i, x, y, sets ;
    char a[30], b[30] ;
    double rate ;
    for( i=1; i<=n; ++i )
           scanf("%s", mo[i] ) ;
    scanf("%d", &sets ) ;
    for( i=1; i<=sets; ++i ){
        scanf("%s %lf %s", a, &rate, b ) ;
        x = Find( a ) ;
        y = Find( b ) ;
        map[x][y] = rate ;
    }
}

void Judge( )
{
    int flag, i ;
    flag = 0 ;
    for( i=1; i<=n; ++i ){
        if( map[i][i] >= 1 ){
            flag = 1 ;
            break ;
        }
    }
    if( flag )
        printf("Yes\n") ;
    else
        printf("No\n") ;
}

int main()
{
    #if DEBUG
    freopen("C:\\Documents and Settings\\Administrator\\桌面\\in.in","r",stdin) ;
    freopen("C:\\Documents and Settings\\Administrator\\桌面\\out.out","w",stdout) ;
    #endif

    int i ;
    for( i=1; scanf("%d", &n) && n; ++i ){
        printf("Case %d: ", i ) ;
        memset( map, 0, sizeof(map) ) ;
        In( ) ;
        Floyd( ) ;
        Judge( ) ;
    }
    return 0 ;
}

��你好运�Q?/a> 2009-05-08 00:47 发表评论