直接求出任意两点的距离后记忆化搜索，用f[i][j]表示聪聪在i，可可在j的期望步数，由于i和j的最短路单调递减，所以搜不到环 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define N 1005 4 vector<int>v[N]; 5 ...
分类：
其他好文 时间：
2019-10-24 09:16:46
阅读次数：
86
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1415 看博客：http://www.cnblogs.com/Narh/p/9206642.html 看博客：https://blog.csdn.net/clove_unique/article ...
分类：
其他好文 时间：
2018-07-01 00:27:30
阅读次数：
154
〖相关资料〗 《浅析竞赛中一类数学期望问题的解决方法》 〖相关题目〗 1.【bzoj1415】[NOI2005] 聪聪和可可 题意：在一个魔法森林里，住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。整个森林可以认为是一个无向图，图中有N 个美丽的景点，景点从1 至N编号。在景点之间有一些路连接。可可正 ...
分类：
编程语言 时间：
2018-04-19 21:47:21
阅读次数：
204
【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
1415: [Noi2005]聪聪和可可 Description Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数A ...
分类：
其他好文 时间：
2018-01-20 11:11:11
阅读次数：
171
题目描述 输入 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路。 所有的路都是无向 ...
分类：
其他好文 时间：
2017-08-18 21:29:38
阅读次数：
142
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1415 题目大意是：给一张无权无向图，一个人去追另一个人，保证被追的人初始点编号小于追的人初始点编号，被追的人随机选择走一条边或选择不走，追的人走能接近被追的人且终点编号最小的一条边，单回合可走两 ...
分类：
其他好文 时间：
2017-07-15 11:23:48
阅读次数：
204
Description Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路 ...
分类：
其他好文 时间：
2017-03-20 22:05:00
阅读次数：
287
%%%http://hzwer.com/2819.html 先各种暴力搞出来p[x][y]（从x到y下一个最近应该到达的位子） 然后就记忆化搜索？？（雾） ...
分类：
其他好文 时间：
2017-02-06 13:31:35
阅读次数：
186
