青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

The Fourth Dimension Space

枯葉北風(fēng)寒，忽然年以殘，念往昔，語默心酸。二十光陰無一物，韶光賤，寐難安； 不畏形影單，道途阻且慢，哪曲折，如渡飛湍。斬浪劈波酬壯志，同把酒，共言歡！ -如夢(mèng)令

暑假第一次大練習(xí)賽總結(jié)

 

     難度感覺還好吧，最后一題那么簡(jiǎn)單居然沒過有點(diǎn)后悔，而且做RSA浪費(fèi)了大量時(shí)間導(dǎo)致后來沒有時(shí)間看別的題，這一點(diǎn)要注意下。不然有很多能過的題過不了，這就比較遺憾了。

A. 剩下的士兵 就是對(duì)n不斷地除以m，直到比m小為止，同時(shí)記錄除了幾次，然后將剩下的數(shù)字乘以mN次即可得到答案。
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int n,m;

int get(int n,int d)
{
    int res=n;
    for(int i=1;i<=d;i++)
    {
        res*=m;
    }
    return res;
}

int main()
{
    
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        if(n==0&&m==0)
            break;
        int cnt=0;
        while(n)
        {
            if(n<m)
                break;
            n/=m;
            cnt++;
        }
        printf("%d\n",n);
        for(int i=1;i<n;i++)
            printf("%d ",get(i,cnt));
        printf("%d\n",get(n,cnt));

    }
    return 0;
}
    
B base64編碼，貌似有道上才做過的，可是我依然選擇了數(shù)組模擬。 怎么就不會(huì)用位運(yùn)算呢。。。這題可以再研究下
#include<iostream>
#include<cmath>
#include<algorithm>
#include<map>
using namespace std;
map<int,char>mm;

/**//*
int main()
{

    freopen("in.txt","r",stdin);
    freopen("out.txt","w",stdout);
    int a;
    char s[10];
    while(scanf("%d%s",&a,s)!=EOF)
    {

        printf("mm[%d]='%s';\n",a,s);


    }
    return 0;
}
*/

int two[]={32,16,8,4,2,1};
char s[1000];
int t[1000];
int lastpos;
void add(int i,int a)//將字符串的asc碼附加到i號(hào)地址的后面
{    
    int tt=a;
    for(int j=i+8-1;j>=i;j--)
    {

        t[j]=tt%2;
        tt/=2;
    }
}

int get(int i)
{

    int res=0;
    for(int j=0;j<6;j++)
    {
        res+=t[i+j]*two[j];
    }
    return res;
}



int main()
{
    mm[0]='A';
    mm[17]='R';
    mm[34]='i';
    mm[51]='z';
    mm[1]='B';
    mm[18]='S';
    mm[35]='j';
    mm[52]='0';
    mm[2]='C';
    mm[19]='T';
    mm[36]='k';
    mm[53]='1';
    mm[3]='D';
    mm[20]='U';
    mm[37]='l';
    mm[54]='2';
    mm[4]='E';
    mm[21]='V';
    mm[38]='m';
    mm[55]='3';
    mm[5]='F';
    mm[22]='W';
    mm[39]='n';
    mm[56]='4';
    mm[6]='G';
    mm[23]='X';
    mm[40]='o';
    mm[57]='5';
    mm[7]='H';
    mm[24]='Y';
    mm[41]='p';
    mm[58]='6';
    mm[8]='I';
    mm[25]='Z';
    mm[42]='q';
    mm[59]='7';
    mm[9]='J';
    mm[26]='a';
    mm[43]='r';
    mm[60]='8';
    mm[10]='K';
    mm[27]='b';
    mm[44]='s';
    mm[61]='9';
    mm[11]='L';
    mm[28]='c';
    mm[45]='t';
    mm[62]='+';
    mm[12]='M';
    mm[29]='d';
    mm[46]='u';
    mm[63]='/';
    mm[13]='N';
    mm[30]='e';
    mm[47]='v';
    mm[14]='O';
    mm[31]='f';
    mm[48]='w';
    mm[15]='P';
    mm[32]='g';
    mm[49]='x';
    mm[16]='Q';
    mm[33]='h';
    mm[50]='y';
    int ca;
    scanf("%d",&ca);
    cin.ignore();
    while(ca--)
    {
        
        memset(t,0,sizeof(t));
        gets(s);
        int len=strlen(s);
        lastpos=len*8-1;
        for(int i=0;i<len;i++)
        {
            add(i*8,(int)s[i]);
        }
        if(len*8%6!=0)
        {
            for(int i=0;i<=len*8/6;i++)
            {

                int ans=get(i*6);
                printf("%c",mm[ans]);
            }
        }
        else
        {
            for(int i=0;i<len*8/6;i++)
            {

                int ans=get(i*6);
                printf("%c",mm[ans]);
            }
        }

        if(len%3==0)
        {
            printf("\n");
            continue;
        }
        else if(len%3==1)
        {
            printf("==\n");
        }
        else if(len%3==2)
        {

            printf("=\n");
        }
        
    }
    return 0;

}


G Add Number 
這題用貪心 但是感覺有點(diǎn)詭異，我也沒法給出這種方法的證明。恩 再琢磨琢磨 #include<iostream>
#include<algorithm>
using namespace std;

int const maxn=50;
int t;
int a[maxn];
int n,m,k;

void input()
{
    scanf("%d%d%d",&n,&m,&k);
    for(int i=1;i<=m;i++)
        scanf("%d",&a[i]);
}

int main()
{
    scanf("%d",&t);
    while(t--)
    {

        input();
        int cnt=0;
        int tmax=0;
        int pos=1;
        //while(tmax<a[pos]-1)
        //{
        //    cnt++;
        //    tmax=2*tmax+1;
        //}
        
        for(pos=1;pos<=m;pos++)
        {

            while(tmax<a[pos]-1)
            {
                cnt++;
                tmax=2*tmax+1;
            }
            tmax+=a[pos];
        }
        while(tmax<n)
        {
            tmax=2*tmax+1;
            cnt++;
        }
        if(cnt<=k)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}謝謝 Glory 神牛提示

H Route
做BFS,果如到達(dá)某個(gè)點(diǎn)的概率大于初始值就更新它，由于是BFS，所以每條路徑都會(huì)測(cè)試到。
#include<iostream>
#include<algorithm>
#include<memory.h>
using namespace std;

int const maxn=1010;
int mm[1010][1010];
int t;
int n;
//int v[maxn];
double p[maxn];//1到n-2 注意
double realp[maxn];
struct node
{
    int t;
    node *next;
}pool[maxn*maxn];

struct node2
{
    int t;
    double gailv;

}q[maxn*maxn];
node hash[maxn];
int pcnt=0;
node *newnode()
{
    node *p=&pool[pcnt++];
    return p;
}
void add(int a,int b)
{
    node *p=newnode();
    p->next=hash[a].next;
    p->t=b;
    hash[a].next=p;
}
void init()
{
    
    for(int i=0;i<n;i++)
        realp[i]=0;//記住這個(gè)100
    pcnt=0;
    for(int i=0;i<=n;i++)
    {
        hash[i].next=NULL;
        hash[i].t=-1;
    }
}

void input()
{
    init();
    int i,j;
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
        {

            int t;
            scanf("%d",&t);
            if(t==1)
                add(i,j);
        }
}

int main()
{

    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        input();
        
        for(int i=1;i<n-1;i++)
            scanf("%lf",&realp[i]);
        memset(p,0,sizeof(p));
        realp[n-1]=1;
        realp[0]=1;
            

        int l,r;
        q[1].gailv=1;
        q[1].t=0;
        l=r=1;
        while(l<=r)
        {
            for(node *pp=hash[q[l].t].next;pp;pp=pp->next)
            {
                if(realp[pp->t]*q[l].gailv>p[pp->t])
                {
                    p[pp->t]=realp[pp->t]*q[l].gailv;
                    r++;
                    q[r].gailv=p[pp->t];
                        q[r].t=pp->t;

                }
            }
            l++;
        }
        if(p[n-1]>0.00001)
            printf("%.4lf\n",p[n-1]);
        else
            printf("Cannot reach!\n");
    }
    return 0;
}
J RSA簽名 數(shù)論大綜合題，這次居然是卡在學(xué)校的OJ不能用long long 上，我囧啊 浪費(fèi)我近2個(gè)小時(shí)時(shí)間，這兩個(gè)小時(shí)至少可以出兩題吧。。。具體分析見這篇文章
    http://m.shnenglu.com/abilitytao/archive/2010/05/22/116089.html



K.純暴力。。。開始的時(shí)候還以為先得猜出4個(gè)數(shù)再暴力。。。沒想到是直接從0暴力到9999。。。我汗
#include<iostream>
#include<algorithm>
using namespace std;
int const maxn=100;
int n;

struct node
{
    int a[4];
    int A,B;
    bool operator<(node other)const
    {
        return B<other.B;
    }

}re[maxn];

bool OK(int p[])
{

    int v[10];
    memset(v,0,sizeof(v));
    for(int j=0;j<4;j++)
    {
        if(v[p[j]]==1)
            return false;
        v[p[j]]=1;
    }
    return true;
}


bool check(int num)
{
    int v[10];
    int p[4];
    int nn=num;
    for(int j=3;j>=0;j--)
    {
        p[j]=nn%10;
        nn/=10;
    }
    if(!OK(p))
        return false;
    for(int i=0;i<n;i++)
    {
        memset(v,0,sizeof(v));
        int cnt1=0;
        int cnt2=0;
        for(int j=0;j<4;j++)
        {
            if(p[j]==re[i].a[j])
                cnt1++;
        }
        if(cnt1!=re[i].A)
            return false;
        for(int j=0;j<4;j++)
        {
            v[re[i].a[j]]=1;
        }
        for(int j=0;j<4;j++)
        {
            if(v[p[j]]==1)
                cnt2++;
        }
        if(cnt2!=re[i].B)
            return false;
    }
    return true;
}


int main()
{

    while(scanf("%d",&n))
    {
        if(n<=0)
            break;
        for(int i=0;i<n;i++)
        {
            scanf("%1d%1d%1d%1d %1dA%1dB",&re[i].a[0],&re[i].a[1],&re[i].a[2],&re[i].a[3],&re[i].A,&re[i].B);
        }
        for(int i=100;i<=9999;i++)
        {
            if(i==2134)
                int tt=1234;
            int p[4];
            if(check(i))
            {
                int nn=i;
                for(int j=3;j>=0;j--)
                {
                    p[j]=nn%10;
                    nn/=10;
                }
                for(int j=0;j<4;j++)
                    printf("%d",p[j]);
                printf("\n");
                break;
            }

        }

        
    }
    return 0;
}

   

posted on 2010-07-08 22:29 abilitytao 閱讀(1714) 評(píng)論(3)  編輯 收藏 引用

評(píng)論

# re: 暑假第一次大練習(xí)賽總結(jié) 2010-07-09 13:32 飛鴿傳書

知識(shí)是很基本的，不過看你寫得很好，贊！  回復(fù)  更多評(píng)論   

# re: 暑假第一次大練習(xí)賽總結(jié) 2010-07-10 08:54 treeboy

弱弱地問下:怎么把文章放在首頁,我是新用戶  回復(fù)  更多評(píng)論   

# re: 暑假第一次大練習(xí)賽總結(jié)[未登錄] 2010-07-30 00:46 abilitytao

@treeboy
寫完之后選擇首頁原創(chuàng)精華區(qū)  回復(fù)  更多評(píng)論   


只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

    • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            
欧美精品性视频|
亚洲国产欧美日韩精品|
国产精品丝袜白浆摸在线|
欧美精品啪啪|
欧美视频精品在线|
国产精品嫩草99av在线|
国产精品素人视频|
精品av久久707|
亚洲国产欧美另类丝袜|
av成人免费观看|
亚洲中无吗在线|
久久精品欧洲|
亚洲国产精品成人久久综合一区|
亚洲区第一页|
亚洲摸下面视频|
久久久久久有精品国产|
欧美精品九九|
国产亚洲精品成人av久久ww|
亚洲国产99精品国自产|
中国亚洲黄色|
久久一区二区三区四区五区|
亚洲国产日韩欧美一区二区三区|
一区二区三区国产精华|
久久久久久久精|
欧美日精品一区视频|
国内精品视频一区|
亚洲视频在线看|
另类图片国产|
中文国产成人精品久久一|
久久亚洲二区|
国产日本欧美视频|
夜夜嗨av一区二区三区|
久久精品日韩欧美|
99xxxx成人网|
久久精品二区亚洲w码|
狠狠v欧美v日韩v亚洲ⅴ|
亚洲精品一二|
麻豆亚洲精品|
午夜精品久久99蜜桃的功能介绍|
美女主播精品视频一二三四|
国产精品永久在线|
一本一本a久久|
欧美电影免费观看高清|
欧美一区三区三区高中清蜜桃|
欧美日韩国产页|
亚洲日本激情|
免费在线看一区|
欧美在线亚洲一区|
国产欧美一区二区三区久久|
亚洲性xxxx|
99re6这里只有精品|
欧美福利一区|
亚洲欧洲精品天堂一级|
欧美高清视频www夜色资源网|
欧美一区二区在线观看|
国产日韩在线播放|
欧美在线三区|
午夜精品一区二区三区在线|
国产精品社区|
欧美一区二区三区视频在线观看|
一本久久综合亚洲鲁鲁五月天|
欧美国产视频在线观看|
亚洲七七久久综合桃花剧情介绍|
女生裸体视频一区二区三区|
久久综合狠狠综合久久综青草
|
久久免费的精品国产v∧|
国产欧美高清|
久久久久国产精品厨房|
欧美一区激情|
在线日韩av片|
免费亚洲一区二区|
免费日韩成人|
亚洲毛片av在线|
亚洲精品久久久久|
欧美午夜电影一区|
午夜精品理论片|
欧美在线精品一区|
亚洲第一精品夜夜躁人人爽|
欧美成人小视频|
欧美人成网站|
欧美在线亚洲一区|
久久久国产91|
日韩视频欧美视频|
亚洲色诱最新|
国内精品伊人久久久久av影院|
欧美成人中文字幕在线|
欧美乱大交xxxxx|
亚洲影院在线|
久久激情视频久久|
99国产一区|
亚洲欧美久久久|
久久综合狠狠|
欧美性开放视频|
久久裸体视频|
欧美精品日韩精品|
欧美怡红院视频|
麻豆精品在线视频|
亚洲在线网站|
女女同性精品视频|
性一交一乱一区二区洋洋av|
麻豆久久婷婷|
欧美在线视频观看免费网站|
欧美激情综合在线|
久久久人成影片一区二区三区观看
|
在线性视频日韩欧美|
欧美一区二区三区免费视频|
亚洲日本成人|
新67194成人永久网站|
亚洲看片一区|
久久久精品一区|
欧美一区二区三区啪啪|
欧美日韩免费高清|
欧美成人综合在线|
国产一区二区三区久久久|
99国内精品|
av不卡在线看|
欧美粗暴jizz性欧美20|
久久久久久国产精品mv|
欧美午夜精品久久久久久人妖|
欧美不卡三区|
狠狠久久综合婷婷不卡|
亚洲免费视频在线观看|
中文精品视频|
欧美黄色aaaa|
亚洲电影av在线|
在线日韩电影|
久久久xxx|
久久这里有精品视频
|
99精品欧美一区|
久久综合给合|
欧美不卡三区|
亚洲国产日韩一区二区|
久久精品国产综合|
久久久91精品|
国产麻豆视频精品|
亚洲视频精品在线|
亚洲欧美成人|
国产精品日韩二区|
亚洲欧美国产一区二区三区|
亚洲欧美日韩综合国产aⅴ|
欧美色精品在线视频|
亚洲国产成人av好男人在线观看|
亚洲高清在线播放|
欧美h视频在线|
亚洲国产另类久久久精品极度|
亚洲欧洲精品一区二区|
欧美va天堂|
亚洲国产精品一区二区第一页|
亚洲欧洲日本一区二区三区|
久久免费99精品久久久久久|
欧美激情麻豆|
99精品国产99久久久久久福利|
久久琪琪电影院|
亚洲国产精品久久|
欧美大色视频|
亚洲午夜一级|
欧美日韩视频在线一区二区|
久久免费视频这里只有精品|
在线 亚洲欧美在线综合一区|
久久青青草综合|
亚洲精品社区|
久久国产88|
亚洲成人中文|
欧美日韩一区二区三区在线观看免
|
99精品久久久|
国产精品国产三级国产普通话99
|
欧美日韩国产成人精品|
亚洲午夜精品|
久久综合九色综合久99|
99国内精品久久|
国产一区二区三区在线观看视频|
麻豆精品精品国产自在97香蕉|
9l国产精品久久久久麻豆|
欧美在线精品一区|
亚洲精品中文在线|
国产日韩1区|
久久久免费精品视频|
在线视频精品一区|
欧美成人四级电影|
欧美在线亚洲一区|
一本色道久久综合亚洲精品婷婷|
国产一区二区无遮挡|
欧美人与禽性xxxxx杂性|
午夜视频在线观看一区|
亚洲激情啪啪|
毛片基地黄久久久久久天堂
|
亚洲激情视频在线|
久久久精品日韩欧美|
日韩视频免费观看|
在线免费不卡视频|
国产日韩欧美夫妻视频在线观看|
农村妇女精品|
久久久久久久高潮|
亚洲欧美偷拍卡通变态|
日韩视频一区二区三区在线播放|
久久综合综合久久综合|
久久gogo国模裸体人体|
亚洲在线一区|
亚洲午夜在线观看视频在线|
亚洲精品国产精品国自产在线
|