2152: 聪聪可可Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2152Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一...
分类：
其他好文 时间：
2015-12-04 18:11:08
阅读次数：
137
2152: 聪聪可可Time Limit:3 SecMemory Limit:259 MBSubmit:1178Solved:606Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种...
分类：
其他好文 时间：
2015-11-09 22:25:44
阅读次数：
259
【问题描述】
聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：
由爸爸在纸上画n个“点”，并用n-1条“边”把这n个“点”恰好连通（其实这就是一棵树）。并且每条“边”上都...
分类：
其他好文 时间：
2015-06-27 16:29:55
阅读次数：
87
2152: 聪聪可可Time Limit: 3 Sec Memory Limit: 259 MB
Submit: 924 Solved: 487
[Submit][Status][Discuss]
Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布...
分类：
其他好文 时间：
2015-06-21 15:51:40
阅读次数：
157
数学期望+记忆化搜索 论文：《浅析竞赛中一类数学期望问题的解决方法》——汤可因 中的第一题…… Orz 黄学长 我实在是太弱，这么简单都yy不出来…… 宽搜预处理有点spfa的感觉= =凡是更新了的，都要重新入队更新一遍…… dp的记忆化搜索过程好厉害…… 期望这里一直很虚啊，赶紧再多做...
分类：
其他好文 时间：
2015-06-11 22:37:12
阅读次数：
188
题解：
记忆化搜索、 f(i,j)f(i,j) 表示猫在 ii 、鼠在 jj 时的期望。
然后显然它是拓扑的，然后先枚举起点n遍bfs算出 f(i,j)f(i,j) 时猫只走一步应该到哪个节点，然后对于 f(i,j)f(i,j) 枚举 kk 表示鼠往哪走，然后 f(totoi,j,j，k)f(to_{to_{i,j},j}，k) 的期望求个平均值就是 f(i,j)f(i,j) 。
代码：...
分类：
其他好文 时间：
2015-06-11 17:03:06
阅读次数：
102
Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸...
分类：
其他好文 时间：
2015-01-11 12:14:48
阅读次数：
209
Description
Input
数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。接下来E行，每行两个整数，第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路。所有的路都是无向的，即：如果能从A走到B，就可以从B走到A。输入保证任何两个景点之间不会有多于...
分类：
其他好文 时间：
2014-12-18 20:43:29
阅读次数：
272
题目大意：给定一个无向图，聪聪在起点，可可在终点，每个时刻聪聪会沿最短路走向可可两步(如果有多条最短路走编号最小的点)，然后可可会等概率向周围走或不动，求平均多少个时刻后聪聪和可可相遇
今天早上起床发现194了然后就各种刷……当我发现199的时候我决定把第200题交给05年NOI仅剩的一道题……结果尼玛调了能有一个小时……我居然没看到编号最小这个限制0.0
首先我们知道，由于聪聪走两步而可可走...
分类：
其他好文 时间：
2014-11-07 20:58:56
阅读次数：
297
2152: 聪聪可可Time Limit:3 SecMemory Limit:259 MBSubmit:485Solved:251[Submit][Status]Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他...
分类：
其他好文 时间：
2014-10-28 00:30:19
阅读次数：
166
