〖相关资料〗 《浅析竞赛中一类数学期望问题的解决方法》 〖相关题目〗 1.【bzoj1415】[NOI2005] 聪聪和可可 题意：在一个魔法森林里，住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。整个森林可以认为是一个无向图，图中有N 个美丽的景点，景点从1 至N编号。在景点之间有一些路连接。可可正 ...
分类：
编程语言 时间：
2018-04-19 21:47:21
阅读次数：
204
Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由 ...
分类：
其他好文 时间：
2018-04-01 11:51:31
阅读次数：
135
Description "题库链接" 一只猫和一只老鼠在一张 $n$ 个节点和 $m$ 条边的无向图上，初始位置不同。对于每一时刻，猫会先走，它走的方向为靠近老鼠的方向；若多个节点可选，则选字典序最小的那个。同时若走出这步后没有抓到老鼠，则可按同样方式再走一步；接着老鼠会等概率的停在原地或者随机走向 ...
分类：
其他好文 时间：
2018-02-24 15:37:31
阅读次数：
143
【BZOJ1415】【NOI2005】聪聪和可可（动态规划，数学期望） 题面 "BZOJ" 题解 先预处理出当可可在某个点，聪聪在某个点时 聪聪会往哪里走 然后记忆化搜索一下就好了 cpp include include include include include include include ...
分类：
其他好文 时间：
2018-02-07 21:29:02
阅读次数：
141
题面 "Bzoj" Sol 就是求期望 预处理出可可在某一位置时聪聪下一步怎么走 然后按题意模拟，记搜 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using na ...
分类：
其他好文 时间：
2018-02-06 21:34:07
阅读次数：
184
Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由 ...
分类：
其他好文 时间：
2018-02-05 10:41:47
阅读次数：
141
1415: [Noi2005]聪聪和可可 Description Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数A ...
分类：
其他好文 时间：
2018-01-20 11:11:11
阅读次数：
171
题目描述 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸爸在纸上画 ...
分类：
其他好文 时间：
2017-11-28 17:20:03
阅读次数：
127
2152: 聪聪可可 Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以 ...
分类：
其他好文 时间：
2017-11-21 17:09:34
阅读次数：
165
题目大意: 猫和鼠在一无向图上,每秒猫向相邻的最靠近鼠的点(有多个取编号最小)移动,若没有位于同一点上则可再移动一步,鼠等概率向相邻点移动或静止.求猫鼠在同一点上的时间期望值. 过了半个月再做期望怕是有点虚~ 然后这题还有记忆化DP. 代码如下(似乎跑的非常慢): ...
分类：
其他好文 时间：
2017-10-05 17:18:43
阅读次数：
150
