久久综合九色欧美综合狠狠,欧美日韩免费观看一区二区三区 ,欧美资源在线

ural 1022 拓扑排序

7words — Sat, 31 Jan 2009 14:52:00 GMT

摘要: //edited by Eddy//from BUAA SoftWare College//any question:oeddyo@gmail.com//先徏图，DFS找F[U]�Q�再把F[U]从大到小排序卛_��#define MAX 105#define NIL 1000000#inc... 阅读全文

7words 2009-01-31 22:52 发表评论

ural 1068

7words — Thu, 29 Jan 2009 16:28:00 GMT

水题一个�?br>懒得动脑子了

//edited by Eddy
//from BUAA SoftWare College
//any question:oeddyo@gmail.com

#include <iostream>
using namespace std;

int main()
{
    int N;
    cin>>N;
    long long sum=0;

    if(N>0)
    {
        for(int i=1;i<=N;i++)
        {
            sum+=i;
        }
    }
    if(N==0)
    {
        sum=1;
    }
    if(N<0)
    {
        for(int i=N;i<=1;i++)
        {
            sum+=i;
        }
    }

    cout<<sum;

return 0;
}

7words 2009-01-30 00:28 发表评论

ural 1009

7words — Thu, 29 Jan 2009 16:27:00 GMT

模拟了半天，没模拟出�?..撑不住了看题�?br>
汗了�Q�看来确实要克服把每道题当模拟题做的�~�点�Q�多��x��...

//edited by Eddy
//from BUAA SoftWare College
//any question:oeddyo@gmail.com

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

int main()
{
    int N,K;
    cin>>N>>K;
    int f[30];
    f[0]=K-1;
    f[1]=K*(K-1);
    int i;
    for(i=2;i<N;i++)
    {
        f[i]=(K-1)*(f[i-1]+f[i-2]);
    }
    cout<<f[N-1];

return 0;
}

�_�֍��在f[i]=(K-1)*(f[i-1]+f[i-2])�q�行
f[0]=K-1是自�Ӟ��因�ؓ一位的时�?是不��的�?br>f[1]=K*(K-1)�Q�可以这��h��Q�当f[1]取K�q�制中某个除0以外的值的时候，后面的那位数字自�׃��断变�?�q�个时候后面的那位数是可以�?�?br>从第3位开始，�W�N位的时候就相当于第N位随便变�Q�除0以外�Q�，先考虑后N-1位（�W�N-1位不能�ؓ0�Q�。然后还有N-1位�ؓ0�Q�后N-2位随便变。加��h��乘以K-1�Q�即�W�N位随便变的即�?

7words 2009-01-30 00:27 发表评论