BZOJ1415

BZOJ1415: [Noi2005]聪聪和可可

题目描述在一个魔法森林里，住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。虽然灰姑娘非常喜欢她们俩，但是，聪聪终究是一只猫，而可可终究是一只老鼠，同样不变的是，聪聪成天想着要吃掉可可。一天，聪聪意外得到了一台非常有用的机器，据说是叫GPS，对可可能准确的定位。有了这台机器，聪聪要吃可可就易如反掌了。于是，聪聪准备马上出发，去找可可。而可怜的可可还不知道大难即将临头，仍在森林里无忧无虑的玩耍。小兔子乖
Unstoppable728·2020-09-12 21:36

bzoj1415【NOI2005】聪聪和可可

1415:[Noi2005]聪聪和可可TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1271  Solved: 748[Submit][Status][Discuss]DescriptionInput数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的
AaronGZK·2016-05-22 00:00

[bzoj1415][Noi2005]聪聪和可可

由于可以求出当老鼠在j点，猫在i点时猫的下一步决策next[i][j]，于是就是水水的期望Dp了。 f[i][j]代表猫在i,老鼠在j时期望几步捉到老鼠。 f[i][j] = (f[next[next[i][j]][j]][j] + ∑(f[next[next[i][j]][j]][v]){(i,v)∈E})/(ind[j] + 1) + 1 View Code /*********
·2015-10-31 09:49

【BZOJ1415】【Noi2005】聪聪和可可 概率DP 记忆化搜索

链接：#include intmain() { puts("转载请注明出处[辗转山河弋流歌by空灰冰魂]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/46457811"); }题解：记忆化搜索、f(i,j)表示猫在i、鼠在j时的期望。然后显然它是拓扑的，然后先枚举起点n遍bfs算出f(i,j)时猫只走一步应该到哪个节点，然后对于f(i,j
Vmurder·2015-06-11 15:00

BZOJ1415【概率DP】

/*Iwillwaitforyou*/ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #definemakemake_pair #definefifirst #definesesecond
Lethelody·2015-05-20 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他