• 「BZOJ1477」青蛙的约会

    「BZOJ1477」青蛙的约会

    Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的。为了帮助这两只...

    12014年3月21日3,721扩展欧几里得算法
  • 「BZOJ2190」[SDOI2008] 仪仗队

    「BZOJ2190」[SDOI2008] 仪仗队

    Description  作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N*N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。      现在,C君希望你告诉他队伍整齐时能看到的学生人数。Input  共一个数N。Output  共一个数,即C君应看到的学生人数。SampleInput  4SampleOutput  9HINT「数据规模和约定」  对...

    22014年3月18日2,732筛法,欧拉函数
  • 「BZOJ1385」[Baltic2000] Division expression

    「BZOJ1385」[Baltic2000] Division expression

    Description除法表达式有如下的形式:X1/X2/X3.../Xk其中Xi是正整数且Xi<=1000000000(1<=i<=k,K<=10000)除法表达式应当按照从左到右的顺序求,例如表达式1/2/1/2的值为1/4.但可以在表达式中国入括号来改变计算顺序,例如(1/2)/(1/2)的值为1.现给出一个除法表达式E,求是告诉是否可以通过增加括号来使其为E',E'为整数Input先给出一个数字D,代表有D组数据.每组数据先给出一个数字N,代表这组数据将有N个...

    02014年3月16日2,107扩展欧几里得算法
  • 「cojs1487」麻球繁衍

    「cojs1487」麻球繁衍

    「题目描述」万有引力定律:“使物体相互靠近的力的大小与物体的质量成正比——而物体的质量又由同一种力决定。这是一个有趣并且有益的例子,说明了科学是如何用A证明B,再用B证明A的。”——安布罗斯·比尔斯(美国讽刺作家——译者注)。你有一坨K个毛球(<星际迷航>中的种族——译者注)。这种毛球只会存活一天。在死亡之前,一个毛球有P_i的概率生出i个毛球(i=0,1,...,n-1)。m天后所有毛球都死亡的概率是多少?(包...

    02014年3月14日2,093概率与期望
  • 「BZOJ1013」[JSOI2008] 球形空间产生器sphere

    「BZOJ1013」[JSOI2008] 球形空间产生器sphere

    Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。Input第一行是一个整数,n。接下来的n+1行,每行有n个实数,表示球面上一点的n维坐标。每一个实数精确到小数点后6位,且其绝对值都不超过20000。Output有且只有一行,依次给出球心的n维坐标(n个实数),两个实数...

    72014年3月13日5,678高斯消元
  • 「BZOJ1299」[LLH邀请赛] 巧克力棒

    「BZOJ1299」[LLH邀请赛] 巧克力棒

    DescriptionTBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒,或是将一根取出的巧克力棒吃掉正整数长度。TBL先手两人轮流,无法操作的人输。他们以最佳策略一共进行了10轮(每次一盒)。你能预测胜负吗?Input输入数据共20行。第2i-1行一个正整数Ni,表示第i轮巧克力棒的数目。第2i行Ni个正整数Li,j,表示第i轮巧克力棒的长度。Output输出数据共10行。每行输出“YES”或“NO”,表示TBL是否...

    02014年3月13日2,136博弈论
  • 「POJ3537」Crosses and Crosses

    「POJ3537」Crosses and Crosses

    DescriptionThegameof CrossesandCrosses isplayedonthefieldof1× n cells.Twoplayersmakemovesinturn.Eachmovetheplayerselectsanyfreecellonthefieldandputsacross‘×’toit.Ifaftertheplayer’smovetherearethreecrossesinarow,hewins.Youaregiven n.Findoutwhowinsifbothplayersplayoptimally.InputInputfilecontainsoneintegernumber n (3≤ n ≤2000).OutputOutput‘1’ifthefirstplayerwins,or‘2’...

    02014年3月13日1,328博弈论
  • 「BZOJ1188」[HNOI2007] 分裂游戏

    「BZOJ1188」[HNOI2007] 分裂游戏

    Description聪聪和睿睿最近迷上了一款叫做分裂的游戏。该游戏的规则试:共有n个瓶子,标号为0,1,2.....n-1,第i个瓶子中装有p[i]颗巧克力豆,两个人轮流取豆子,每一轮每人选择3个瓶子。标号为i,j,k,并要保证i<j,j<=k且第i个瓶子中至少要有1颗巧克力豆,随后这个人从第i个瓶子中拿走一颗豆子并在j,k中各放入一粒豆子(j可能等于k)。如果轮到某人而他无法按规则取豆子,那么他将输掉比赛。胜利者可以拿走所有的巧克力豆!两人...

    12014年3月12日3,350博弈论
  • 「POJ3710」Christmas Game

    「POJ3710」Christmas Game

    DescriptionHarryandSallywereplayinggamesatChristmasEve.TheydrewsomeChristmastreesonapaper:Thentheytookturnstocutabranchofatree,andremovedthepartofthetreewhichhadalreadynotconnectedwiththeroot.Astepshowsasfollows:Sallyalwaysmovedfirst.Whoremovedthelastpartofthetreeswouldwinthegame.Afterawhile,theyallfiguredoutthebeststrategyandthoughtthegamewastoosimpleforthem.Harrysaid,“TheChristma...

    22014年3月12日1,945博弈论
  • 「POJ3480」John

    「POJ3480」John

    DescriptionLittleJohnisplayingveryfunnygamewithhisyoungerbrother.ThereisonebigboxfilledwithM&Msofdifferentcolors.AtfirstJohnhastoeatseveralM&Msofthesamecolor.Thenhisopponenthastomakeaturn.Andsoon.PleasenotethateachplayerhastoeatatleastoneM&Mduringhisturn.IfJohn(orhisbrother)willeatthelastM&Mfromtheboxhewillbeconsideredasalooserandhewillhavetobuyanewcandybox.Both...

    02014年3月11日1,984博弈论
  • 「POJ2068」Nim

    「POJ2068」Nim

    DescriptionLet'splayatraditionalgameNim.YouandIareseatedacrossatableandwehaveahundredstonesonthetable(weknowthenumberofstonesexactly).Weplayinturnandateachturn,youorIcanremoveontofourstonesfromtheheap.Youplayfirstandtheonewhoremovedthelaststoneloses.Inthisgame,youhaveawinningstrategy.Toseethis,youfirstremovefourstonesandleave96stones.NomatterhowIplay,Iwillendupwithleaving92-95stones.T...

    02014年3月11日1,647博弈论,记忆化搜索
  • 「POJ2960」S – Nim

    「POJ2960」S - Nim

    DescriptionArthurandhissisterCarollhavebeenplayingagamecalledNimforsometimenow.Nimisplayedasfollows:Thestartingpositionhasanumberofheaps,allcontainingsome,notnecessarilyequal,numberofbeads.Theplayerstaketurnschosingaheapandremovingapositivenumberofbeadsfromit.Thefirstplayernotabletomakeamove,loses.ArthurandCarollreallyenjoyedplayingthissimplegameuntiltheyrecentlylearnedaneasywaytoalwaysb...

    02014年3月11日2,345博弈论