国产三级久久久精品麻豆三级 ,久久狠狠高潮亚洲精品,亚洲精品无码久久久影院相关影片

杭电比赛�ȝ��

zoyi — Tue, 13 May 2008 16:13:00 GMT

回来已经�W�二天，没有准备考试的�Q何借口了，明天要年�ȝ��Q�自己更需要�ȝ��?br>作了两天的A题，�q�是不会�?br>首先�Q�第一�ơ参加比赛，现在回想��h��Q�只能说我们真是一个白�Q�结果是张废�U��?br>刚到杭电�Q�已�l�是�C�拜五傍晚，没有赶上当日的热�w�赛�Q�也许参加了当日的热�w�赛可能�W�二天不会那么紧张，��实�W�二天进场的我是最紧张�Q�前一天晚上还搔扰老师�l�我们补课�?br>�a�归正传，比赛开始，我们分工读题�Q�我和弘��p��较弱�Q�我俩搭着读题�Q�甘甜单独读题，我们读题没有分工�Q�按各�h兴趣�Q��Q意挑题读�Q�我和弘最先看的是B题，�q�次的题目意思很清晰�Q�当时没��x��Q�甘甜当时似乎在看A,看完题后�Q�她��单和我讲了一下题目意思，但是当时都没��x��Q�求最��奇数环�Q�不是我俩擅长的�Q�于是我��不是马上有想法的��先换题�Q�C题太长，被我们忽略，gcd那道我看了一下，但是当时头脑�q�不清楚�Q�读了几遍都看不懂，后面�q�是军_��和弘一��L��题，�q�样不知��Z��么只有这��h��看得懂，�q�了一会我看了一下D题，发现和以前做的一道很像，��p��紧叫弘一��L��Q�当弘也��认的时候，我们都很兴奋�Q�于是开�Ԍ��很快�Q�我们第一个出的这道题�Q�这是场上的题目已经比较明朗化了�Q�黄色气球和�l�色球很多，而且基本上是满场�q�两个颜�Ԍ��于是我们转向J �Q�看完后我觉得很像小强图墙，��强囑֢��q�道是我做的�Q�于是我说我来做�Q�我上机子，其实当时我心里也在打鼓，囑֢�那道题虽然我知道怎么做，但是一直都�?wa�Q�于是我先跟他们说想法，但是当时他们也不是很清楚我说的，反正机子也是�I�的�Q�于是我先写�Q�然后他们俩�ȝ��黄球那道�Q�但是把颜色看错了，看成表达式的那道了，研究了好久，虽然都觉得很难，但是满场飘球�Q�无可置疑的我们都认��是道��单题�Q�这时候我的J写的差不多了�Q�中途出了一些小状况�Q�后面弘弘和甘甜出数据，数据�q�不了，于是我们讨论一下，讨论中找��C��错误�Q�于是我接着改，改完后再��他俩的��试数据�Q�过了交1Y,�q�时我们排名�W�十�Q�应该说�q�个开头对我们很有利，让我们一开始就占了优势。这时我们也意识��C��我们题目看错了，发现原来大家�q�的都是B,�q�时候我们合力看B�Q�当时时间还��早�Q�我们决定全力把B弄出来就差不多了�Q�过了一会我们基本上抽象��Z��模型�Q�最短�\�Q�多源，但是弘的最短�\模版没打华ͼ�数据�l�构书也没带�Q�三个�h都觉得很不顺�Q�这时甘甜接手红�U�的�l�箋写，�q�时我突然想到我们带了师大模版，那个模版的dij��是普通n2的，�q�道题过的很是艰难，也很戏剧化，最后我们有��试的看其他的题�Q�A题有�Ҏ��法，但是很不成熟�Q�不敢写�Q�回来后一直也没弄出来�Q�然后就是那道物理题�Q�物理学的不好啊�Q�公式没推出来�?br>�ȝ��q�次比赛我的问题�Q?br>首先�q�是知识能力的问题，很多知识都不会，而且不熟�Q�就��简单的最短�\都想不清楚，我的知识面还很窄�Q�虽然之前有看过数论�Q�但是现在基本忘光，除非那种基本套模版的东西�Q�很多知识点都理解不深刻�Q�动归做�q�一点，但是�q�是入门�Q�数据结构除了�ƈ查集做过几道�Q�基本上也是白的�Q�组合数学以前学��L��的时候还看过一点，现在也是个白�?br>其次是代码能力，我的代码能力很弱�Q�都是要调半天错半天才会对，而且思�\�q�很不清晎ͼ�都是错了之后通过讨论队友帮忙理清的�?/p> �q�有��是我们队伍之间的配合问题，其实我们基本上不存在抢机子的问题�Q�这个也��是我们的特色吧�Q�但是我们三个基本就是互相讨论做题，�q�没有一个统�{�规划的问题�Q�队长的不明��，没有一个统�{�决�{�的人，我认为我没有一个当队长的能力，我太计较一些东西，所以我不适合�Q�队长还是很要有��力的，希望下一�ơ比赛中�Q�我们队伍中能有�q�样一个角�Ԍ��而且每一�ơ看题我们都是随心情�Q�这一�ơ也同样是，我们题目都没看完�?br>

zoyi 2008-05-14 00:13 发表评论

zoyi — Wed, 16 Apr 2008 11:48:00 GMT

摘要: 阅读全文

zoyi 2008-04-16 19:48 发表评论

zoyi — Thu, 10 Apr 2008 16:06:00 GMT

都写了三份了�Q�实在不惛_��重以前随�W�的负担
所以只好另��L��灶�?br>F�Q�Face Formations
�q�道题据说是�l�合数学的题�Q�但是我是用动态规划作�?br>上windows实在听不�q�课�Q�就在草�E�纸上胡写�ؕ画，莫名其妙的模拟出来了
主要我是要填表，状态方�E�，我不知道该怎么写，我模拟下�q�程好了�Q?br>4
1 2 4 7

137 37 22 7
2 0 15 15 6
3 0  0  9 5
4 0  0  4 4
5 0  0  0 3
6 0  0  0 2
7 0  0  0 1

ps: �q�个表我的填表过�E�是从下至上�Q�从双��?br>�l�果是在[1][1]的位�|�上�Q�我代码实现的时候只开了一个数�l�，因�ؓ�q�不需要把整个表都存下�?br>以下是我的代码：

#include<iostream>
#include<algorithm>
using namespace std;
#define Max 35
__int64 num[Max],dice[Max];
bool cmp(__int64 a,__int64 b)
{
    return a<b;
}
void solve(int n)
{
    __int64 i,j;
    for(i=1;i<=dice[n];i++)
        num[i]=1;
    for(i=n;i>=1;i--)
        for(j=dice[i]-1;j>=0;j--)
            num[j]+=num[j+1];
}
int main()
{
    int n,i;
    while(scanf("%d",&n)!=EOF&&n){
        memset(dice,0,sizeof(dice));
        memset(num,0,sizeof(num));
        for(i=1;i<=n;i++)
            scanf("%I64d",&dice[i]);
        sort(dice+1,dice+n+1,cmp);
        solve(n);
        printf("%I64d\n",num[1]);
    }
    return 0;
}

ps:�q�道题要Long long

zoyi 2008-04-11 00:06 发表评论

�l�习九（二）

zoyi — Mon, 07 Apr 2008 16:42:00 GMT

我的青蛙�l�于�q�了
完全忘了��法��D��上说的理��Z��~~其实以前写的��只有一个小错误
ax+ny=b;
当求解x�Ӟ��我们先用扩展�Ƨ几里�dextended_eculid(a,n,&x',&y');
通过计算的x'和y'来计��x
x可能没解�Q�也可能有d个不同的�?br>当求解某些问题的时候，我们要求得到最��正解，如果x'*(b/d)<0�Ӟ��我们应该在此解的基础上��l�加n/d
青蛙问题我就是这里错了，我是在最��解的基��上加n,
最好不要忘了对n取模�?br>http://acm.pku.edu.cn/JudgeOnline/problem?id=1061

//SA-SB=kL(k为整�?
//SA=x+pm  SB=y+pn
//(x-y)+p(m-n)=kL
//p(n-m)+kL=x-y
//ax+by=n<=>a'x+b'y=n/gcd(a,b)(此时a'与b'互质)
//若x0,y0为欧几里得所得解
//x=x0+b't   y=y0-a't
#include<iostream>
__int64 Ext_Euclid(__int64 a,__int64 b,__int64* x,__int64* y)
{
    __int64 p,q,d;
    if(a==0){*x=0;*y=1;return b;}
    if(b==0){*x=1;*y=0;return a;}
    d=Ext_Euclid(b,a%b,&p,&q);
    *x=q;
    *y=p-(a/b)*q;
    return d;
}
int main()
{
    /*freopen("1.IN","r",stdin);
    freopen("my.OUT","w",stdout);*/
    __int64 x,y,m,n,l;//x为A的�v始点,y为B的�v始点
    //m为x的步长，n为y的步长，l为纬度长
    __int64 c,a,d;
    __int64 p,q;
    while(scanf("%I64d%I64d%I64d%I64d%I64d",&x,&y,&m,&n,&l)!=EOF){
    if(n==m)printf("Impossible\n");
    else {
        if(m>n){a=m-n;c=y-x;}
        else {a=n-m;c=x-y;}
        d=Ext_Euclid(a,l,&p,&q);
        if((x>y?(x-y):(y-x))%d)printf("Impossible\n");
        else {
            p*=c/d;
            while(p<0)p+=l/d;//�q�里错了�Q�最��的那个不是�q�么加的
            p=p%l;
            printf("%I64d\n",p);
        }
    }}
    return 0;
}

E Encrypted
�q�道题就是简单的应用扩展的欧几里��P��q�不涉及模线性方�E?br>

#include<iostream>
#define MaxN 100005
char word[MaxN];
int data[MaxN],keys[MaxN];
typedef struct node{
   int d;
     int x;
    int y;
void operator=(node b)
{
    d=b.d;
    x=b.x;
    y=b.y;
}}NODE;
NODE EXTENDED_EUCLID(int a,int b)
{
    NODE first,sec;
    if(b==0){
        sec.d=a;
        sec.x=1;
        sec.y=0;
        return sec;
    }
    first=EXTENDED_EUCLID(b,(a%b+b)%b);
    sec.d=first.d;
    sec.x=first.y;
    sec.y=first.x-(a/b)*first.y;
    return sec;
}
int main()
{
    int n,i;
    node tmp;
    while(scanf("%s",word)!=EOF){
        memset(data,0,sizeof(data));
        memset(keys,0,sizeof(keys));
        int len=strlen(word);
        scanf("%d",&n);
        for(i=0;i<n;i++)
            scanf("%d",&data[i]);
        for(i=0;i<n;i++)
            scanf("%d",&keys[i]);
        for(i=0;i<n;i++){
            tmp=EXTENDED_EUCLID(data[i],keys[i]);
            while(tmp.x<0)
                tmp.x+=keys[i]/tmp.d;
            printf("%c",word[tmp.x%len]);
        }
        printf("\n");
    }
    return 0;
}

zoyi 2008-04-08 00:42 发表评论

�l�习9

zoyi — Mon, 07 Apr 2008 13:47:00 GMT

A:Ambitious number
http://202.120.80.191/problem.php?problemid=1868
�q�道题想法其实不难，可是开始的方向��错了，做的时候有�U�投机取巧的感觉�Q�虽然知道是错的�Q�但是我也要去试�Q�呵呵，一头撞到底
首先打质数表�Q�然后找到小与N的每个质数的最大系敎ͼ�开始一头就扎进了用俩数的乘�U�去除公�U�数的方法做�Q�这昄��不对啊，要去模的阿，�?br>下面是垃圾代码：

#include<iostream>
#include<math.h>
#define MaxN 500005
#define M 987654321
int notP[MaxN];
using namespace std;
void init()
{
    int i,j;
    memset(notP,0,sizeof(notP));
    notP[1]=1;
    for(i=2;i<sqrt((double)MaxN);i++)
        if(notP[i]==0){
            for(j=2;j*i<MaxN;j++)
                notP[j*i]=1;
        }
}
int solve(int n)
{
    int i,ans=1,t;
    for(i=2;i<=n;i++){
        if(notP[i])continue;
        t=n;
        while(t>=i){
            ans=(((__int64)ans)*i)%M;
            t/=i;
        }
    }
    return ans;
}
int main()
{
    int N,ans;
    init();
    while(scanf("%d",&N)!=EOF){
        ans=solve(N);
        printf("%d\n",ans);
    }
    return 0;
}

B题等会儿再说�Q�他是我的痛
http://202.120.80.191/problem.php?problemid=1869

C题Cards
http://202.120.80.191/problem.php?problemid=1870
�q�道题开始用o(n2)的做的，�q�没有想到该怎么做，后面��时�Q�才是是�q�用o(n)的做�Q�开始想的一直都不清�?br>主要是在每次当前�U�除情况下又出现了present_numR>present_numB的情况，��p��更新切牌点，�q�且也要同时更新切牌而移除的�U�牌或黑�?br>一下是我的没�h品的代码�Q�（我这么说一炚w��不过分）

#include<iostream>
#include<cstring>
#define MaxN 100005
char deck[MaxN];
int main()
{
    int numR,numS,i,k,remR,remS,len;
    while(scanf("%s",deck)!=EOF){
        remR=remS=numR=numS=k=0;
        len=(int)strlen(deck);
        for(i=0;i<len;i++){
            if(deck[i]=='R')numR++;
            else numS++;
            if(numR-remR>numS-remS){
                remR=numR;
                remS=numS;
                k=i+1;}
        }
        printf("%d\n",k);
    }
    return 0;
}

D�?DICE
�q�是按照解题报告写得�Q�是一道动态规划题�Q�动态规划还是要坚持�l�箋做，每次都靠蒙着惛_��是不行的
要用眼睛直接发现它�?br>�q�道题首先用一compute函数把每�ơ用size[]的筛子，掷numSize下的所得每�U�可能结果的概率保存在p�?br>void compute(double p[],int size[],int numSize)
在主函数中我们分别把A,B的结果的计算出来
而后对B�q�行处理�Q�这里同��h��利用动态规划的思想�Q�将pB[i]中，�Ҏ��〈i的概率保存在tmp[i]�?br>然后�l�合tmp[],pA[]�Q�计��结果输出�?br>�Ҏ��出错点：
在compute函数中for(j=MaxS-1;j>=0;j--){
                                      p[j]=0;//�q�里要先初始化�ؓ0�Q�在下一�?个size中，每种size的概率都要加
                                  for(t=0;t<6;t++)
                                 if(j-size(t)>0)//�q�里也是�Ҏ��出错的，runtime error的�v�?br>                                p[j]+=p[j-size[t]]/6.0;//�q�里也是�Q?.0�Q�而不�?�Q�要��L��习惯

#include<iostream>
#define MaxS 23*100//每次最多丢�?00
int sizeA[6],sizeB[6];
double pA[MaxS],pB[MaxS];
int numDiceA,numDiceB;
void compute(double p[],int size[],int numSize)
{
    int i,j,t;
    for(i=1;i<numSize;i++)
        for(j=MaxS-1;j>=0;j--){
            p[j]=0;//important
            for(t=0;t<6;t++)
                if(j-size[t]>0)
                    p[j]+=p[j-size[t]]/6.0;
        }
}
int main()
{
    int i;
    double ans,tmp[MaxS];
    while(scanf("%d%d",&numDiceA,&numDiceB)!=EOF){
        ans=0.0;
        memset(tmp,0,sizeof(tmp));
        memset(pA,0,sizeof(pA));
        memset(pB,0,sizeof(pB));
        for(i=0;i<6;i++){
            scanf("%d",&sizeA[i]);
            pA[sizeA[i]]+=1/6.0;}
        for(i=0;i<6;i++){
            scanf("%d",&sizeB[i]);
            pB[sizeB[i]]+=1/6.0;}
        compute(pA,sizeA,numDiceA);
        compute(pB,sizeB,numDiceB);
        for(i=1;i<MaxS;i++)
            tmp[i]=tmp[i-1]+pB[i-1];
        for(i=1;i<MaxS;i++)
            ans+=pA[i]*tmp[i];
        printf("%.9lf\n",ans);
    }
    return 0;
}

未完待箋..............

zoyi 2008-04-07 21:47 发表评论