- 博客(2)
- 收藏
- 关注
原创 codeforces739E. Gosha is hunting
题目大意:现在有n个神奇宝贝,而你有a个普通球和b个高级球,每个神奇宝贝可以用一个普通球或一个高级球或两个球同时使用(不要理解为字面意思,捕捉成功的概率并没有大小相对关系),成功概率为p[i],u[i],p[i]+u[i]−p[i]∗u[i],不能对一个神奇宝贝多次尝试捕捉,求期望最大捕捉数。
2016-12-06 20:44:18 1078 3
原创 BZOJ1925: [Sdoi2010]地精部落
Description 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为 N 的山脉 H可分 为从左到右的 N 段,每段有一个独一无二的高度 Hi,其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高,则这段山脉是一个山峰。位于边 缘的山脉只有一段相邻的山脉,其他都有两段(即左边和右边)。 类似地,如果一段山脉比所有它相邻
2016-12-01 20:28:22 1000
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人