• 「BZOJ1607」[Usaco2008 Dec] Patting Heads 轻拍牛头

    「BZOJ1607」[Usaco2008 Dec] Patting Heads 轻拍牛头

    Description  今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏.    贝茜让N(1≤N≤100000)头奶牛坐成一个圈.除了1号与N号奶牛外,i号奶牛与i-l号和i+l号奶牛相邻.N号奶牛与1号奶牛相邻.农夫约翰用很多纸条装满了一个桶,每一张包含了一个独一无二的1到1,000,000的数字.    接着每一头奶牛i从柄中取出一张纸条Ai.每头奶牛轮流走上一圈,同时拍打所有编号能整除在纸条上的数字的牛的头,然后做回...

    02014年5月22日5,541筛法
  • 「432C」Prime Swaps

    「432C」Prime Swaps

    Youhaveanarray a[1], a[2], ..., a[n],containingdistinctintegersfrom 1 to n.Yourtaskistosortthisarrayinincreasingorderwiththefollowingoperation(youmayneedtoapplyitmultipletimes):choosetwoindexes, i and j (1 ≤ i < j ≤ n; (j - i + 1) isaprimenumber);swaptheelementsonpositions i and j;inotherwords,youareallowedtoapplythefollowingsequenceofassignments: tmp = a[i], a...

    02014年5月21日2,881贪心,筛法
  • 「BZOJ1898」Swamp 沼泽鳄鱼

    「BZOJ1898」Swamp 沼泽鳄鱼

    Description潘塔纳尔沼泽地号称世界上最大的一块湿地,它地位于巴西中部马托格罗索州的南部地区。每当雨季来临,这里碧波荡漾、生机盎然,引来不少游客。为了让游玩更有情趣,人们在池塘的中央建设了几座石墩和石桥,每座石桥连接着两座石墩,且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外开放,原因是池塘里有不少危险的食人鱼。豆豆先生酷爱冒险,他一听说这个消息,立马赶到了池塘,想做第一个在桥上旅游的...

    02014年5月17日5,495递推与动规,矩阵乘法
  • 「BZOJ2318」SPOJ4060 game with probability Problem

    「BZOJ2318」SPOJ4060 game with probability Problem

    DescriptionAlice和Bob在玩一个游戏。有n个石子在这里,Alice和Bob轮流投掷硬币,如果正面朝上,则从n个石子中取出一个石子,否则不做任何事。取到最后一颗石子的人胜利。Alice在投掷硬币时有p的概率投掷出他想投的一面,同样,Bob有q的概率投掷出他相投的一面。现在Alice先手投掷硬币,假设他们都想赢得游戏,问你Alice胜利的概率为多少。Input第一行一个正整数t,表示数据组数。对于每组数据,一行三个数n,p,q。Out...

    12014年5月17日3,696概率与期望
  • 「BZOJ1876」[SDOI2009] SuperGCD

    「BZOJ1876」[SDOI2009] SuperGCD

    DescriptionShengbill有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的GCD(最大公约数)!因此他经常和别人比赛计算GCD。有一天Shengbill很嚣张地找到了你,并要求和你比赛,但是输给Shengbill岂不是很丢脸!所以你决定写一个程序来教训他。Input共两行:第一行:一个数A。第二行:一个数B。Output一行,表示A和B的最大公约数。SampleInput1254SampleOutput6HINT对于20%的数据,0<A,B≤10^18。...

  • 「BZOJ3505」[CQOI2014] 数三角形

    「BZOJ3505」[CQOI2014] 数三角形

    Description给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。Input输入一行,包含两个空格分隔的正整数m和n。Output输出一个正整数,为所求三角形数量。SampleInput22SampleOutput76数据范围1<=m,n<=1000题解首先在n*m个点选择任意3个然后减去三点共线的三点共线分三种情况,同一行,同一列,斜的用gcd算[crayon-6769496825328779552049/]&nb...

    02014年5月15日6,618排列组合
  • 「BZOJ1115」[POI2009] 石子游戏Kam

    「BZOJ1115」[POI2009] 石子游戏Kam

    Description有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。Input第一行u表示数据组数。对于每组数据,第一行N表示石子堆数,第二行N个数ai表示第i堆石子的个数(a1<=a2<=……<=an)。1<=u<=101<=n<=10000<=ai<=10000Outputu行,若先手必胜...

    02014年5月13日4,224博弈论
  • 「NOIP模拟赛」数列

    「NOIP模拟赛」数列

    「题目描述」a[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1] (x>3)求a数列的第n项对1000000007(10^9+7)取余的值。「输入格式」第一行一个整数T,表示询问个数。以下T行,每行一个正整数n。「输出格式」每行输出一个非负整数表示答案。「样例输入」36810「样例输出」4919「数据范围」对于30%的数据n<=100;对于60%的数据n<=2*10^7;对于100%的数据T<=100,n<=2*10^9;题解这个可以直接矩阵乘法搞掉。。[crayon-676949682...

    32014年5月10日4,023递推与动规,矩阵乘法
  • 「BZOJ1009」[HNOI2008] GT考试

    「BZOJ1009」[HNOI2008] GT考试

    Description阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位,不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am.A1和X1可以为0Input第一行输入N,M,K.接下来一行输入M位的数。100%数据N<=10^9,M<=20,K<=100040%数据N<=100010%数据N<=6Output阿申想知道不出现不吉利数字的号...

    62014年5月9日15,395递推与动规,KMP,矩阵乘法
  • 「BZOJ1426」收集邮票

    「BZOJ1426」收集邮票

    Description有n种不同的邮票,皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并且买到的邮票究竟是n种邮票中的哪一种是等概率的,概率均为1/n。但是由于凡凡也很喜欢邮票,所以皮皮购买第k张邮票需要支付k元钱。现在皮皮手中没有邮票,皮皮想知道自己得到所有种类的邮票需要花费的钱数目的期望。Input一行,一个数字NN<=10000Output要付出多少钱.保留二位小数SampleInput3SampleOutp...

    52014年5月1日6,000概率与期望
  • 「BZOJ3450」JoyOI1952 Easy

    「BZOJ3450」JoyOI1952 Easy

    Description某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o。比如ooxxxxooooxxx,分数就是2*2+4*4=4+16=20。Sevenkplus闲的慌就看他打了一盘,有些地方跟运气无关要么是o要么是x,有些地方o或者x各有50%的可能性,用?号来表示。比如oo?xx就是一个可能的输入。那么W...

    12014年4月28日4,587概率与期望
  • 「BZOJ2326」[HNOI2011] 数学作业

    「BZOJ2326」[HNOI2011] 数学作业

    Description题解(F[n])  (10^k  1    1 )(F[n-1])(  n  )=(   0    1    1 )(  n-1  )(  1  )  (   0    0    1 )(    1   )然后分段矩阵乘法0-9,10-99…10^k-n[crayon-6769496827731618369025/] ...

    52014年4月28日7,251递推与动规,矩阵乘法
14 / 19 « 上一页 1 ...12 13 14 15 16 ...19 下一页 »