数学期望
只会白膜的E100WT
这个作者很懒,什么都没留下…
展开
-
聪聪和可可(记忆化dp+数学期望)
emmmm 输入格式数据的第1行为两个整数N和E,以空格分隔,分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M,以空格分隔,分别表示初始时聪聪和可可所在的景点的编号。 接下来E行,每行两个整数,第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有一条路。 所有的路都是无向的,即:如果能从A走到B,就可以从B走到A。 输入保证任何两个景点之间不会有多于一条路直原创 2017-10-07 20:31:41 · 309 阅读 · 0 评论 -
打气球(记忆化dp+数学期望)
过于菜QAQ#include <cstdio> #include <iostream> #include <iomanip> #include <cstring> #include <cmath> #include <cstdlib> #include <algorithm> using namespace std; inline int R(){ char t=getchar();int原创 2017-10-08 17:07:07 · 503 阅读 · 0 评论