• 「JoyOI1864」[Poetize I] 守卫者的挑战

    「JoyOI1864」[Poetize I] 守卫者的挑战

    描述Description  打开了黑魔法师Vani的大门,队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然,眼前一道亮光闪过。“我,Nizem,是黑魔法圣殿的守卫者。如果你能通过我的挑战,那么你可以带走黑魔法圣殿的地图……”瞬间,队员们被传送到了一个擂台上,最初身边有一个容量为K的包包。擂台赛一共有N项挑战,各项挑战依次进行。第i项挑战有一个属性ai,如果ai>=0,表示这次挑战成功后可以再获得一个...

    62014年8月27日3,950递推与动规,概率与期望
  • 「CF453A」Little Pony and Expected Maximum

    「CF453A」Little Pony and Expected Maximum

    TwilightSparklewasplayingLudowithherfriendsRainbowDash,AppleJackandFlutterShy.Butshekeptlosing.Havingreturnedtothecastle,TwilightSparklebecameinterestedinthedicethatwereusedinthegame.Thedicehas m faces:thefirstfaceofthedicecontainsadot,thesecondonecontainstwodots,andsoon,the m-thfacecontains m dots.TwilightSparkleissurethatwhenthediceistossed,eachfaceappearswithprobability .A...

    02014年8月2日3,548概率与期望
  • 「fj夏令营」营销策略

    「fj夏令营」营销策略

    「题目描述」W记的儿童套餐会赠送一份小玩具,赠送的小玩具共有n种。小朋友买了m份儿童套餐,求收集齐n种小玩具的概率。假设每份儿童套餐赠送的小玩具的种类是等概率随机的。「输入格式」从pattern.in中输入数据一行,两个整数n,m。「输出格式」输出到pattern.out中一个实数表示收集齐小玩具的概率,保留4位小数。「样例输入」23「样例输出」0.7500「数据规模与约定」对于10%的数据保证:n=1对于30%的数据保证:n≤2对于60%的数据...

    02014年7月20日3,274递推与动规,概率与期望
  • 「CF442B」Andrey and Problem

    「CF442B」Andrey and Problem

    Andreyneedsonemoreproblemtoconductaprogrammingcontest.Hehas n friendswhoarealwayswillingtohelp.Hecanasksomeofthemtocomeupwithacontestproblem.Andreyknowsonevalueforeachofhisfiends—theprobabilitythatthisfriendwillcomeupwithaproblemifAndreyaskshim.HelpAndreychoosepeopletoask.Asheneedsonlyoneproblem,Andreyisgoingtobereallyupsetifnoonecomesupwithaproblemorifhegetsmorethanoneproblemfromhisfr...

    02014年6月20日3,066概率与期望
  • 「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,586概率与期望
  • 「BZOJ1426」收集邮票

    「BZOJ1426」收集邮票

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

    52014年5月1日5,868概率与期望
  • 「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,473概率与期望
  • NOI2005聪聪和可可

    NOI2005聪聪和可可

    DescriptionInput数据的第1行为两个整数N和E,以空格分隔,分别表示森林中的景点数和连接相邻景点的路的条数。第2行包含两个整数C和M,以空格分隔,分别表示初始时聪聪和可可所在的景点的编号。接下来E行,每行两个整数,第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路。所有的路都是无向的,即:如果能从A走到B,就可以从B走到A。输入保证任何两个景点之间不会有多于一条路直接相连,且聪聪和可可之间必有...

    02014年4月27日7,273广度搜索,概率与期望
  • 「POJ2096」Collecting Bugs

    「POJ2096」Collecting Bugs

    DescriptionIvanisfondofcollecting.Unlikeotherpeoplewhocollectpoststamps,coinsorothermaterialstuff,hecollectssoftwarebugs.WhenIvangetsanewprogram,heclassifiesallpossiblebugsintoncategories.Eachdayhediscoversexactlyonebugintheprogramandaddsinformationaboutitanditscategoryintoaspreadsheet.Whenhefindsbugsinallbugcategories,hecallstheprogramdisgusting,publishesthisspreadsheetonhishomepage,andfor...

    02014年3月31日2,694概率与期望
  • 「cogs1489」玩纸牌

    「cogs1489」玩纸牌

    「题目描述」本题目有一定的数学背景。题中要求计算一个随机变量的期望值。如果你之前没有听说过这些数学名词,下面给出了一些简单的定义。一个随机变量是一个可以取若干个值的变量,对于每个可能值,它都有一定概率取这个值。取到每个可能值的概率都是正的,并且它们的和是1.随机变量的数学期望是它所有可能值与其对应概率之积的乘积总和(对它有一些更为复杂,形式化的定义,但你现在不需要用到这些)。例如,一个标准的6面骰子投...

    02014年3月22日3,319概率与期望
  • 「cojs1487」麻球繁衍

    「cojs1487」麻球繁衍

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

    02014年3月14日14,166概率与期望
  • 「BZOJ1076」[SCOI2008] 奖励关

    「BZOJ1076」[SCOI2008] 奖励关

    Description你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。宝物一共有n种,系统每次抛出这n种宝物的概率都相同且相互独立。也就是说,即使前k-1次系统都抛出宝物1(这种情况是有可能出现的,尽管概率非常小),第k次抛出各个宝物的概率依然均为1/n。获取第i种宝物将得...

    12014年2月7日7,918状压动规,概率与期望
2 / 2 « 上一页 1 2